An edition of Linear programming duality (1992)

Linear programming duality

an introduction to oriented matroids

  • 1 Want to read
Locate

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 1 Want to read

Buy this book

Last edited by MARC Bot
September 28, 2024 | History
An edition of Linear programming duality (1992)

Linear programming duality

an introduction to oriented matroids

  • 1 Want to read

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.

Publish Date
Publisher
Springer-Verlag
Language
English
Pages
216

Buy this book

Previews available in: English

Book Details


Edition Notes

Includes bibliographical references (p. [197]-210) and index.

Published in
Berlin, New York
Series
Universitext

Classifications

Dewey Decimal Class
511/.6
Library of Congress
QA166.6 .B33 1992, QA1-939, QA402-402.37, T57.6-57.97

The Physical Object

Pagination
216 p. :
Number of pages
216

ID Numbers

Open Library
OL1711987M
Internet Archive
linearprogrammin00bach_826
ISBN 10
3540554173, 0387554173
LCCN
92014021
OCLC/WorldCat
25746463
Goodreads
3734549

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
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