Wolsey, Laurence A. / Nemhauser, George L. Integer and Combinatorial Optimization Wiley-Interscience Series in Discrete Mathematics and Optimization
1. Auflage Juli 1999 139,- Euro 1999. XVIII, 766 Seiten, Softcover ISBN 978-0-471-35943-2 - John Wiley & Sons
Preis inkl. Mehrwertsteuer zzgl. Versandkosten.
Jetzt kaufen
Kurzbeschreibung 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)
Aus dem Inhalt 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.