Laurence A. Wolsey, George L. Nemhauser

Integer and Combinatorial Optimization

• Broschiertes Buch

Produktbeschreibung

Das vielfach bewährte Standard-Nachschlagewerk zur kombinatorischen Optimierung - jetzt als handliche und preisgünstige 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 erklärt. (11/99)

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Wiley-Interscience Series in Discrete Mathematics and Optimization
• Verlag: Wiley & Sons
• 1. Auflage
• Seitenzahl: 784
• Erscheinungstermin: 8. Juli 1999
• Englisch
• Abmessung: 254mm x 178mm x 42mm
• Gewicht: 1337g
• ISBN-13: 9780471359432
• ISBN-10: 0471359432
• Artikelnr.: 09441281

Autorenporträt

LAURENCE A. WOLSEY is Professor of Applied Mathematics at the Center for Operations Research and Econometrics at l'Universite Catholique de Louvain at Louvain-la-Neuve, Belgium. He is the author, with George Nemhauser, of Integer and Combinatorial Optimization. GEORGE NEMHAUSER is an A. Russell Chandler III Chair and Institute Professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Tech.

Inhaltsangabe

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.