Linear Programming Duality: An Introduction to Oriented Matroids (Universitext) - Softcover

Bachem, Achim; Kern, Walter

Softcover

ISBN 10: 0387554173 ISBN 13: 9780387554174

Verlag: Springer Verlag, 1992

Inhaltsangabe

Dieses Buch präsentiert eine elementare Einführung in die Theorie der orientierten Matroiden. Die Art und Weise orientierten Matroiden werden betont, dass sie die allgemeinsten - und somit einfachsten - Strukturen sind, für die lineare Programmierduality-Ergebnisse festgelegt und bewiesen werden können. Das Hauptthema des Buches ist Dualität. Mit Farkas' Lemma als Grundlage beginnen die Autoren mit Ergebnissen auf Polyhedra in Rn und zeigen, wie man die Essenz der Beweise in Bezug auf Zeichenmuster orientierter Matroiden wiederbelebt. Die meisten der Standardmaterialien in der linearen Programmierung werden in der Einstellung von realem Raum sowie in der abstrakteren Theorie der orientierten Matroiden dargestellt. Dieser Ansatz verdeutlicht die Theorie hinter der linearen Programmierung und Beweise werden einfacher. Der letzte Teil des Buches beschäftigt sich mit der Gesichtsstruktur von Polytopen bzw. ihren orientierten Matroiden-Gegenstücken. Es ist eine Einführung in fortgeschrittene Themen in der orientierten Matroidentheorie. Jedes Kapitel enthält Vorschläge für weitere Lesungen und die Referenzen bieten einen Überblick über die Forschung in diesem Bereich.

Details zur Ausgabe

• Verlag: Springer Verlag
• Erscheinungsdatum: 1992
• Sprache: Englisch
• ISBN 10: 0387554173
• ISBN 13: 9780387554174
• Einband: Taschenbuch
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Zeitfracht Medien GmbH; info-medien@zeitfracht.de; ; Ferdinand-Jühlke-Straße 7; Erfurt; 99095; Deutschland