Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Compact Extended Linear Programming Models
Details
Presents, perhaps for the first time, the theory of compact extended ILP models in the most general and didactic form possibleProvides a compact yet comprehensive introduction into exponential-size integer linear programming modelsIncludes a wealth of examples from various application areasSome chapters are self-contained and can be used as short tutorials to the corresponding topics
Autorentext
Giuseppe Lancia is Professor of Operations Research in the Department of Mathematics and Computer Science at the University of Udine, Italy.Paolo Serafini is Professor of Operations Research in the Department of Mathematics and Computer Science at the University of Udine, Italy.
Inhalt
Introduction.- Polyhedra.- Linear Programming.- Integer Linear Programming.- Large-scale Linear Programming.- General Techniques for Compact Formulations.- The Permutahedron.- The Parity Polytope.- Trees.- Cuts and Induced Bipartite Subgraphs.- Stable Sets.- Traveling Salesman Problems.- Packing.- Scheduling.- Computational Biology Problems.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09783319876870
- Auflage Softcover reprint of the original 1st edition 2018
- Sprache Englisch
- Genre Allgemeines & Lexika
- Lesemotiv Verstehen
- Größe H235mm x B155mm x T13mm
- Jahr 2018
- EAN 9783319876870
- Format Kartonierter Einband
- ISBN 3319876872
- Veröffentlichung 18.08.2018
- Titel Compact Extended Linear Programming Models
- Autor Paolo Serafini , Giuseppe Lancia
- Untertitel EURO Advanced Tutorials on Operational Research
- Gewicht 341g
- Herausgeber Springer International Publishing
- Anzahl Seiten 220