Integer and Combinatorial Optimization

Informationen zum Autor 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. Klappentext 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) Zusammenfassung Discrete optimization models are used to tackle a wide variety of problems in many fields, including operations research, management science, engineering, and mathematics. Written by two internationally recognized integer programming experts, this book presents the mathematical foundations, theory, and algorithms of discrete optimization methods. 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....

Product details

• Authors: Nemhauser, George L. Nemhauser, GL Nemhauser, Nemhauser George L., Wolsey, Laurence A. Wolsey, Laurence A. Nemhauser Wolsey, Wolsey Laurence A., WOLSEY LAURENCE NEMHAUSER GEOR
• Publisher: Wiley, John and Sons Ltd
• Languages: English
• Product format: Paperback / Softback
• Released: 22.07.1999
• EAN: 9780471359432
• ISBN: 978-0-471-35943-2
• No. of pages: 784
• Series: Wiley-Interscience Series in Discrete Mathematics and Optimization; Wiley-Interscience Series in D; Wiley Series in Discrete Mathematics and Optimization; Wiley-Interscience Series in Discrete Mathematics and Optimization
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; Mathematik, Optimierung, Optimization, Diskrete Mathematik, MATHEMATICS / Applied, Mathematics, kombinatorische Optimierung, ganzzahlige Optimierung, Discrete Mathematics, Combinatorics and graph theory