Linear programming duality
an introduction to oriented matroids
Our rough guess is there are 54,000 words in this book.
At a pace averaging 250 words per minute, this book will take 3 hours and 36 minutes to read. With a half hour per day, this will take 7 days to read.
How long will it take you?
This book will take an estimated to read at a reading speed averaging words per minute. With 30 minutes per day, this will take to read.
Enter your reading speedYou can take one of our WPM reading speed tests to find your reading speed.
Create a free account to track your reading progress, build your reading list, and set reading goals.
We earn a commission on purchases
Author
Contributions
- Kern, Walter, 1957- - Contributor
Publication
1992 - Springer-Verlag, Berlin
Language
English
Word Count
54,000 words, Guess
Page Count
216 pages
Identifiers
- Open LibraryOL1711987M
- ISBN-103540554173
- OCLC Control Number25746463
- OCLC Control Numberlinearprogrammin00bach_826
- Library of Congress Control Number92014021
and 1 more
- Goodreads3734549
Classifications
- DDC511/.6
- LCCQA166.6 .B33 1992
Description
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.
Subjects
Series Statement
- Universitext
Reader Reviews
No reviews yet for this book.
Be the first to share your thoughts!