Linear Programming Duality
Kern Walter Bachem Achim
ISBN 10: 0387554173 ISBN 13: 9780387554174
Published by Springer, 1992
New
Soft cover
From
Biblios, Frankfurt am main, HESSE, Germany
Seller rating 4 out of 5 stars
AbeBooks Seller since September 10, 2024
This specific item is no longer available.
About this Item
Description:
pp. 224. Seller Inventory # 183124081
Synopsis:
This book presents an elementary introduction to the theory of oriented matroids. The way oriented matroids are introduced emphasizes that they are the most general - and hence simplest - structures for which linear Programming Duality results can be stated and proved. The main theme of the book is duality. Using Farkas' Lemma as the basis the authors start with results on polyhedra in Rn and show how to restate the essence of the proofs in terms of sign patterns of oriented matroids. Most of the standard material in Linear Programming is presented in the setting of real space as well as in the more abstract theory of oriented matroids. This approach clarifies the theory behind Linear Programming and proofs become simpler. The last part of the book deals with the facial structure of polytopes respectively their oriented matroid counterparts. It is an introduction to more advanced topics in oriented matroid theory. Each chapter contains suggestions for further reading and the references provide an overview of the research in this field.
"About this title" may belong to another edition of this title.
Bibliographic Details
Title: Linear Programming Duality
Publisher: Springer
Publication Date: 1992
Binding: Soft cover
Condition: New