Check nearby libraries
Buy this book
This book presents an elementary introduction to the theory of oriented matroids. The way oriented matroids are intro- duced 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 withre- sults on polyhedra in Rn and show how to restate the essence of the proofs in terms of sign patterns of oriented ma- troids. 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 furt- herreading and the references provide an overview of the research in this field.
Check nearby libraries
Buy this book
Previews available in: English
Edition | Availability |
---|---|
1
Linear programming duality: an introduction to oriented matroids
1992, Springer-Verlag
in English
3540554173 9783540554172
|
aaaa
|
Book Details
Edition Notes
Includes bibliographical references (p. [197]-210) and index.
Classifications
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?September 28, 2024 | Edited by MARC Bot | import existing book |
July 21, 2024 | Edited by MARC Bot | import existing book |
December 4, 2010 | Edited by Open Library Bot | Added subjects from MARC records. |
April 28, 2010 | Edited by Open Library Bot | Linked existing covers to the work. |
December 10, 2009 | Created by WorkBot | add works page |