Linear Programming Duality

An Introduction to Oriented Matroids

Häftad, Engelska, 1992

1 289 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Linear Programming Duality is one of the cornerstones in combinatorial optimization. The book is written by two authors who have been working in the field of combinatorial optimization for many years. They give an elementary introduction to the theory of oriented matroids. Their approach clarifies the theoretical basis of Linear Programming and simplifies the proofs of standard results. The book contains numerous figures and the authors have included suggestions for further reading after each chapter.

Produktinformation

Utgivningsdatum1992-07-30
Mått155 x 235 x 13 mm
Vikt347 g
FormatHäftad
SpråkEngelska
SerieUniversitext
Antal sidor218
Upplaga1992
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540554172

Tillhör följande kategorier

Algebra inom Naturvetenskap och teknik
Mikroekonomi inom Ekonomi och Ledarskap

1 Prerequisites.- 7.1 Sets and Relations.- 10.2 Linear Algebra.- 14.3 Topology.- 15.4 Polyhedra.- 2 Linear Duality in Graphs.- 2.1 Some Definitions.- 2.2 FARKAS’ Lemma for Graphs.- 2.3 Subspaces Associated with Graphs.- 2.4 Planar Graphs.- 2.5 Further Reading.- 3 Linear Duality and Optimization.- 3.1 Optimization Problems.- 3.2 Recognizing Optimal Solutions.- 3.3 Further Reading.- 4 The FARKAS Lemma.- 4.1 A first version.- 4.2 Homogenization.- 4.3 Linearization.- 4.4 Delinearization.- 4.5 Dehomogenization.- 4.6 Further Reading.- 5 Oriented Matroids.- 5.1 Sign Vectors.- 5.2 Minors.- 5.3 Oriented Matroids.- 5.4 Abstract Orthogonality.- 5.5 Abstract Elimination Property.- 5.6 Elementary vectors.- 5.7 The Composition Theorem.- 5.8 Elimination Axioms.- 5.9 Approximation Axioms.- 5.10 Proof of FARKAS’ Lemma in OMs.- 5.11 Duality.- 5.12 Further Reading.- 6 Linear Programming Duality.- 6.1 The Dual Program.- 6.2 The Combinatorial Problem.- 6.3 Network Programming.- 6.4 Further Reading.- 7 Basic Facts in Polyhedral Theory.- 7.1 MINKOWSKI’S Theorem.- 7.2 Polarity.- 7.3 Faces of Polyhedral Cones.- 7.4 Faces and Interior Points.- 7.5 The Canonical Map.- 7.6 Lattices.- 7.7 Face Lattices of Polars.- 7.8 General Polyhedra.- 7.9 Further Reading.- 8 The Poset (O, ?).- 8.1 Simplifications.- 8.2 Basic Results.- 8.3 Shellability of Topes.- 8.4 Constructibility of O.- 8.5 Further Reading.- 9 Topological Realizations.- 9.1 Linear Sphere Systems.- 9.2 A Nonlinear OM.- 9.3 Sphere Systems.- 9.4 PL Ball Complexes.- 9.5 Further Reading.

Mer från samma författare

Einführung in das Operations Research

Achim Bachem, Rainer Schrader

Häftad, 1980

769 kr

Del 1991

DGOR

Wolfgang A. Gaul, Achim Bachem, Walter Habenicht, Walter Runge, Wolfgang W. Stahl

Häftad, 1992

739 kr

Del 1992

DGOR / ÖGOR

Karl-Werner Hansmann, Achim Bachem, Matthias Jarke, Wolfgang E. Katzenberger, Alfred Marusev

Häftad, 1993

729 kr

Operations Research Proceedings 1994

Ulrich Derigs, Achim Bachem, Andreas Drexl

Häftad, 1995

1 479 kr

Peter Kleinschmidt, Achim Bachem, Ulrich Derigs, Dietrich Fischer, Ulrike Leopold-Wildburger, Rolf Möhring - Operations Research Proceedings 1995, Häftad

Del 1995

Operations Research Proceedings 1995

Peter Kleinschmidt, Achim Bachem, Ulrich Derigs, Dietrich Fischer, Ulrike Leopold-Wildburger, Rolf Möhring

Häftad, 1996

769 kr

Mathematik in der Praxis

Achim Bachem, Michael Jünger, Rainer Schrader

Häftad, 2011

1 009 kr

Operations Research ’93

Achim Bachem, Ulrich Derigs, Michael Jünger, Rainer Schrader

Häftad, 1994

1 439 kr

Mer från samma serie

Probability Theory

Achim Klenke

Häftad, 2020

619 kr

Stochastic Differential Equations

Bernt Øksendal

Häftad, 2003

679 kr

Non-Life Insurance Mathematics

Thomas Mikosch

Häftad, 2009

899 kr

(Mostly) Commutative Algebra

Antoine Chambert-Loir

Häftad, 2021

499 kr

Lie Groups

Claudio Procesi

Häftad, 2006

1 149 kr

Topics in Complex Analysis

Mats Andersson

Häftad, 1996

719 kr

Complex Dynamics

Lennart Carleson, Theodore W. Gamelin

Häftad, 1993

1 079 kr

Pillars of Computation Theory

Arnold L. Rosenberg

Häftad, 2009

739 kr

First Course in Harmonic Analysis

Anton Deitmar

Häftad, 2005

1 079 kr

Introduction to Homological Algebra

Joseph J. Rotman

Häftad, 2008

1 009 kr

Du kanske också är intresserad av

Operations Research ’93

Achim Bachem, Ulrich Derigs, Michael Jünger, Rainer Schrader

Häftad, 1994

1 439 kr

Einführung in das Operations Research

Achim Bachem, Rainer Schrader

Häftad, 1980

769 kr

Mathematik in der Praxis

Achim Bachem, Michael Jünger, Rainer Schrader

Häftad, 2011

1 009 kr

Del 1992

DGOR / ÖGOR

Karl-Werner Hansmann, Achim Bachem, Matthias Jarke, Wolfgang E. Katzenberger, Alfred Marusev

Häftad, 1993

729 kr

Sing & Swing DAS neue Liederbuch. Softcover

Lorenz Maierhofer, Walter Kern

Häftad, 2014

539 kr

Operations Research Proceedings 1994

Ulrich Derigs, Achim Bachem, Andreas Drexl

Häftad, 1995

1 479 kr

Del 1995

Operations Research Proceedings 1995

Peter Kleinschmidt, Achim Bachem, Ulrich Derigs, Dietrich Fischer, Ulrike Leopold-Wildburger, Rolf Möhring

Häftad, 1996

769 kr

Del 1

Mozart für die Schule. Paket Heft und CD

Renate Kern, Walter Kern

Häftad

749 kr

Del 1991

DGOR

Wolfgang A. Gaul, Achim Bachem, Walter Habenicht, Walter Runge, Wolfgang W. Stahl

Häftad, 1992

739 kr

Liederhits mit Dackel Fritz - BUCH

Renate Kern, Walter Kern, Kraiger Doris

Häftad

449 kr

Del i serien Universitext

Linear Programming Duality

An Introduction to Oriented Matroids

Häftad, Engelska, 1992

AvAchim Bachem,Walter Kern

1 289 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum1992-07-30
Mått155 x 235 x 13 mm
Vikt347 g
FormatHäftad
SpråkEngelska
SerieUniversitext
Antal sidor218
Upplaga1992
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540554172

Tillhör följande kategorier

Algebra inom Naturvetenskap och teknik
Mikroekonomi inom Ekonomi och Ledarskap

1 Prerequisites.- 7.1 Sets and Relations.- 10.2 Linear Algebra.- 14.3 Topology.- 15.4 Polyhedra.- 2 Linear Duality in Graphs.- 2.1 Some Definitions.- 2.2 FARKAS’ Lemma for Graphs.- 2.3 Subspaces Associated with Graphs.- 2.4 Planar Graphs.- 2.5 Further Reading.- 3 Linear Duality and Optimization.- 3.1 Optimization Problems.- 3.2 Recognizing Optimal Solutions.- 3.3 Further Reading.- 4 The FARKAS Lemma.- 4.1 A first version.- 4.2 Homogenization.- 4.3 Linearization.- 4.4 Delinearization.- 4.5 Dehomogenization.- 4.6 Further Reading.- 5 Oriented Matroids.- 5.1 Sign Vectors.- 5.2 Minors.- 5.3 Oriented Matroids.- 5.4 Abstract Orthogonality.- 5.5 Abstract Elimination Property.- 5.6 Elementary vectors.- 5.7 The Composition Theorem.- 5.8 Elimination Axioms.- 5.9 Approximation Axioms.- 5.10 Proof of FARKAS’ Lemma in OMs.- 5.11 Duality.- 5.12 Further Reading.- 6 Linear Programming Duality.- 6.1 The Dual Program.- 6.2 The Combinatorial Problem.- 6.3 Network Programming.- 6.4 Further Reading.- 7 Basic Facts in Polyhedral Theory.- 7.1 MINKOWSKI’S Theorem.- 7.2 Polarity.- 7.3 Faces of Polyhedral Cones.- 7.4 Faces and Interior Points.- 7.5 The Canonical Map.- 7.6 Lattices.- 7.7 Face Lattices of Polars.- 7.8 General Polyhedra.- 7.9 Further Reading.- 8 The Poset (O, ?).- 8.1 Simplifications.- 8.2 Basic Results.- 8.3 Shellability of Topes.- 8.4 Constructibility of O.- 8.5 Further Reading.- 9 Topological Realizations.- 9.1 Linear Sphere Systems.- 9.2 A Nonlinear OM.- 9.3 Sphere Systems.- 9.4 PL Ball Complexes.- 9.5 Further Reading.