Integer and Combinatorial Optimization

1. Auflage 1999
ISBN: 978-0-471-35943-2
Verlag: Wiley

Buch, Englisch, 784 Seiten, Format (B × H): 178 mm x 254 mm, Gewicht: 1446 g

Reihe: Wiley-Interscience Series in Discrete Mathematics and Optimization

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)

Autoren/Hrsg.

Wolsey, Laurence A

Nemhauser, George L

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Integralrechnungen- und -gleichungen
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik
• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Naturwissenschaften Biowissenschaften Angewandte Biologie Biomathematik

Inhaltsverzeichnis

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.

Über Autor(innen)

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.