Laurence A. Wolsey, George L. Nemhauser

Integer and Combinatorial P

• 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)

Produktdetails

• Wiley-Interscience Series in Discrete Mathematics and Optimization
• Verlag: Wiley & Sons
• 1. Auflage
• Seitenzahl: 784
• Erscheinungstermin: 24. Juni 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.