Subscribe

Subscribe to our Newsletter and get informed about new publication regulary and special discounts for subscribers!

BMSA > BMSA Volume 14 > The Method of Exterior Forms in Linear Programming
The Method of Exterior Forms in Linear Programming
< Back to Volume

The Method of Exterior Forms in Linear Programming

Full Text PDF

Abstract:

The method of exterior forms by H. Grassmann and E. Cartan is used for solving the linear programming problem. It captures the essence of the problem in a convenient, compact form. The solution is presented by Cramer’s like rules and is reduced to computing the set of values of the objective function at the vertices of the polyhedron constraints, without any explicit calculation of the vertices themselves.

Info:

Periodical:
Bulletin of Mathematical Sciences and Applications (Volume 14)
Pages:
7-12
DOI:
https://doi.org/10.18052/www.scipress.com/BMSA.14.7
Citation:
G. V. Kondratiev, "The Method of Exterior Forms in Linear Programming", Bulletin of Mathematical Sciences and Applications, Vol. 14, pp. 7-12, 2016
Online since:
February 2016
Authors:
Gennadii V. Kondratiev
Keywords:
Exterior Form, Linear Dependency, Linear Programming, Special Canonical Form
Export:
RIS, BibTeX, Text
Distribution:
Open Access

Creative Commons License
This work is licensed under a
Creative Commons Attribution 4.0 International License

References:

[1] G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, (1963).

[2] I. Maros, Computational Techniques of the Simplex Method, Springer Science+Business Media, New York, (2003).

[3] B. A. Murtagh, Advanced Linear Programming: Computation and Practice, McGraw-Hill International Book Company, (1981).

[4] H. Grassmann, Die Ausdehnungslehre. Vollständig und in strenger Form begründet., Berlin: Enslin, 1862.

DOI: https://doi.org/10.1017/cbo9781107325081.003

[5] E. Cartan, Les systèmes différentiels extérieurs et leurs applications géométriques, Hermann, (1945).

Show More Hide
Cited By:
This article has no citations.