Linear Programming Duality: An Introduction to Oriented Matroids
Bachem, Achim; Kern, Walter
€ 118.47
FREE Delivery in Ireland
Description for Linear Programming Duality: An Introduction to Oriented Matroids
paperback. Linear Programming Duality is one of the cornerstones in combinatorial optimization. Giving an elementary introduction to the theory of oriented matroids, this book presents an approach which clarifies the theoretical basis of linear programming and also simplifies the proofs of standard results. Series: Universitext. Num Pages: 222 pages, biography. BIC Classification: KCH; PBF. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly; (UU) Undergraduate. Dimension: 235 x 155 x 12. Weight in Grams: 720.
The main theorem of Linear Programming Duality, relating a "pri- mal" Linear Programming problem to its "dual" and vice versa, can be seen as a statement about sign patterns of vectors in complemen- tary subspaces of Rn. This observation, first made by R.T. Rockafellar in the late six- ties, led to the introduction of certain systems of sign vectors, called "oriented matroids". Indeed, when oriented matroids came into being in the early seventies, one of the main issues was to study the fun- damental principles underlying Linear Progra.mrning Duality in this abstract setting. In the present book we tried to ... Read more
The main theorem of Linear Programming Duality, relating a "pri- mal" Linear Programming problem to its "dual" and vice versa, can be seen as a statement about sign patterns of vectors in complemen- tary subspaces of Rn. This observation, first made by R.T. Rockafellar in the late six- ties, led to the introduction of certain systems of sign vectors, called "oriented matroids". Indeed, when oriented matroids came into being in the early seventies, one of the main issues was to study the fun- damental principles underlying Linear Progra.mrning Duality in this abstract setting. In the present book we tried to ... Read more
Product Details
Format
Paperback
Publication date
1992
Publisher
Springer Germany
Number of pages
222
Condition
New
Series
Universitext
Number of Pages
218
Place of Publication
Berlin, Germany
ISBN
9783540554172
SKU
V9783540554172
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Linear Programming Duality: An Introduction to Oriented Matroids