Linear programming duality: an introduction to oriented matroids
Material type: TextSeries: UniversitextPublication details: 1992 Springer-Verlag BerlinDescription: 216 pISBN:- 3540554173
- 511.6 B2L4
Item type | Current library | Call number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|
Book | Ahmedabad | 511.6 B2L4 (Browse shelf(Opens below)) | Available | 176160 |
Browsing Ahmedabad shelves Close shelf browser (Hides shelf browser)
511.54 B2D4 Digraphs: theory algorithms and applications | 511.54 C4A5 Algebras, graphs and their applications | 511.56 C4C4 Chromatic graph theory | 511.6 B2L4 Linear programming duality: an introduction to oriented matroids | 511.6 B5H9 Hybrid metaheuristics: an emerging approach to optimization | 511.6 B6I6 Introduction to combinatorial theory | 511.6 B6W2 A walk through combinatorics: an introduction to enumeration and graph theory |
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. (http://www.springer.com/mathematics/applications/book/978-3-540-55417-2)
There are no comments on this title.