Integer Programming

1. Auflage 1998
ISBN: 978-0-471-28366-9
Verlag: Wiley

Buch, Englisch, 266 Seiten, Format (B × H): 160 mm x 240 mm, Gewicht: 510 g

Reihe: Wiley-Interscience Series in Discrete Mathematics and Optimization

Lineare Programmierung ist eine Art der Optimierung und Optimierung ist eine Methode zur Lösung praktischer Probleme in der Diskreten Mathematik, wie z.B. die Suche nach dem besten Weg, 100 Städte mit Telefonkabeln zu verbinden, oder die Ausarbeitung der besten Reiseroute für einen Vertreter unter Berücksichtigung der Faktoren Zeit, Entfernung, Wichtigkeit des Kunden, etc., damit er sein Gebiet innerhalb einer Woche absolvieren kann.

Dieses Buch trägt der Forderung nach einem Buch auf Anfängerniveau Rechnung. Es ist daher insbesondere für Anwender der ganzzahligen Programmierung konzipiert, die verstehen wollen, WARUM einige Probleme so schwer zu lösen sind, WIE sie umformuliert werden können, um bessere Ergebnisse zu zeigen und WIE Methoden der gemischtganzzahligen Programmierung effizienter eingesetzt werden können.

Autoren/Hrsg.

Wolsey, Laurence A.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines

Inhaltsverzeichnis

Formulations.

Optimality, Relaxation, and Bounds.

Well-Solved Problems.

Matchings and Assignments.

Dynamic Programming.

Complexity and Problem Reductions.

Branch and Bound.

Cutting Plane Algorithms.

Strong Valid Inequalities.

Lagrangian Duality.

Column Generation Algorithms.

Heuristic Algorithms.

From Theory to Solutions.

References.

Index.

Über Autor(innen)

LAURENCE A. WOLSEY is Professor of Applied Mathematics at the Center for Operations Research and Econometrics (CORE) at l'Université Catholique de Louvain at Louvain-la-Neuve, Belgium. He is the author, with George Nemhauser, of Integer and Combinatorial Optimization (Wiley).