Linear Programming Duality

Name: Linear Programming Duality
Brand: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
SKU: 9783540554172
Price: 33924 HUF
Availability: InStock

An Introduction to Oriented Matroids

Szerző: Achim Bachem, Walter Kern

Nyelv:

Kötés: Puha kötésű

Kiadó: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

33 924 Ft

Der Begriff der Dualität in der linearen Programmierung ist von zentraler Bedeutung in der kombinato...

Információk a könyvről

Szerző

Achim Bachem, Walter Kern

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

1992

oldal

218

EAN

9783540554172

ISBN

3540554173

Enbook ID

06808752

Kiadó

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Súly

720

Méretek

155 x 235 x 13

Teljes leírás

Der Begriff der Dualität in der linearen Programmierung ist von zentraler Bedeutung in der kombinatorischen Optimierung. Beide Autoren haben viele Jahre auf diesem Gebiet gearbeitet. Sie geben eine elementare Einführung in die Theorie der orientierten Matroide. Dabei gelingt es ihnen, die theoretischen Grundlagen der linearen Programmierung besonders klar herauszuarbeiten und die Beweise häufig verwendeter Resultate zu vereinfachen. Das Buch enthält viele Abbildungen, und die Autoren haben alle Kapitel mit Hinweisen auf weiterführende Literatur versehen. This book presents an elementary introduction to the theory of oriented matroids. The way oriented matroids are introduced 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 with results on polyhedra in Rn and show how to restate the essence of the proofs in terms of sign patterns of oriented matroids. 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 further reading and the references provide an overview of the research in this field.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Linear Programming Duality

An Introduction to Oriented Matroids

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták