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

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.