Integer and Combinatorial Optimization

Laurence A. Wolsey (Author), George L. Nemhauser (Author)

9780471359432, Wiley

Paperback / softback, published 22 July 1999

784 pages
25.4 x 18 x 4.1 cm, 1.284 kg

Das vielfach bewahrte Standard-Nachschlagewerk zur kombinatorischen Optimierung - jetzt als handliche und preisgunstige Paperback-Ausgabe! Mathematische Grundlagen, Theorie und Algorithmen der diskreten Optimierung werden diskutiert und an zahlreichen Beispielen und Modellformulierungen demonstriert. Die Notation ist konsistent und eindeutig; alle Rechenwege und Beweise werden leicht nachvollziehbar erklart. (11/99)

FOUNDATIONS.

The Scope of Integer and Combinatorial Optimization.

Linear Programming.

Graphs and Networks.

Polyhedral Theory.

Computational Complexity.

Polynomial-Time Algorithms for Linear Programming.

Integer Lattices.

GENERAL INTEGER PROGRAMMING.

The Theory of Valid Inequalities.

Strong Valid Inequalities and Facets for Structured Integer Programs.

Duality and Relaxation.

General Algorithms.

Special-Purpose Algorithms.

Applications of Special- Purpose Algorithms.

COMBINATORIAL OPTIMIZATION.

Integral Polyhedra.

Matching.

Matroid and Submodular Function Optimization.

References.

Indexes.

Subject Areas: Mathematics [PB]