Linear Programming Duality

An Introduction to Oriented Matroids

AvAchim Bachem,Walter Kern

Häftad, Engelska, 1992

Del i serien Universitext

982 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

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

Utgivningsdatum:1992-07-30
Mått:155 x 235 x 13 mm
Vikt:347 g
Format:Häftad
Språk:Engelska
Serie:Universitext
Antal sidor:218
Upplaga:1992
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540554172

Utforska kategorier

Mikroekonomi inom Ekonomi och Ledarskap
Algebra inom Naturvetenskap och teknik

Innehållsförteckning

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

581 kr

Del 1991

DGOR

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

Häftad, 1992

564 kr

Del 1992

DGOR / ÖGOR

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

Häftad, 1993

556 kr

Operations Research Proceedings 1994

Ulrich Derigs, Achim Bachem, Andreas Drexl

Häftad, 1995

1 125 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

582 kr

DGOR

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

E-bok

2013

603 kr

Operations Research '93

Rainer Schrader, Michael Junger, Ulrich Derigs, Achim Bachem

E-bok

2012

1 459 kr

Linear Programming Duality

Walter Kern, Achim Bachem

E-bok

2012

1 296 kr

DGOR / ÖGOR

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

E-bok

2013

582 kr

Operations Research Proceedings 1994

Andreas Drexl, Achim Bachem, Ulrich Derigs

E-bok

2012

1 459 kr

Mer från samma serie

Functional Analysis

Sergei Ovchinnikov

Häftad, 2018

658 kr

Functional Analysis, Sobolev Spaces and Partial Differential Equations

Haim Brezis

Häftad, 2010

878 kr

Stochastic Differential Equations

Bernt Øksendal

Häftad, 2003

687 kr

Spectral and Scattering Theory for Ordinary Differential Equations

Christer Bennewitz, Malcolm Brown, Rudi Weikard

Häftad, 2020

457 kr

Calculus of Variations

Bruce van Brunt

Häftad, 2010

655 kr

(Mostly) Commutative Algebra

Antoine Chambert-Loir

Häftad, 2021

331 kr

Knots and Primes

Masanori Morishita

Häftad, 2024

603 kr

Introduction to Nonlinear Dispersive Equations

Felipe Linares, Gustavo Ponce

Häftad, 2014

505 kr

Measure, Integral, Derivative

Sergei Ovchinnikov

Häftad, 2013

709 kr

Real Analysis: Foundations

Sergei Ovchinnikov

Häftad, 2021

549 kr

Du kanske också är intresserad av

Linear Programming Duality

Walter Kern, Achim Bachem

E-bok

2012

1 296 kr

Operations Research ’93

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

Häftad, 1994

1 091 kr

Einführung in das Operations Research

Achim Bachem, Rainer Schrader

Häftad, 1980

581 kr

Mathematik in der Praxis

Achim Bachem, Michael Jünger, Rainer Schrader

Häftad, 2011

768 kr

DGOR / ÖGOR

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

E-bok

2013

582 kr

Mathematik in der Praxis

Rainer Schrader, Michael Junger, Achim Bachem

E-bok

2013

760 kr

Del 1995

Operations Research Proceedings 1995

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

Häftad, 1996

582 kr

Del 1991

DGOR

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

Häftad, 1992

564 kr

Operations Research Proceedings 1995

Rolf Mohring, Ulrike Leopold-Wildburger, Dietrich Fischer, Ulrich Derigs, Achim Bachem, Peter Kleinschmidt

E-bok

2013

582 kr

Operations Research '93

Rainer Schrader, Michael Junger, Ulrich Derigs, Achim Bachem

E-bok

2012

1 459 kr