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 09783319639758
- Genre Business Encyclopedias
- Auflage 1st edition 2018
- Sprache Englisch
- Lesemotiv Verstehen
- Anzahl Seiten 220
- Herausgeber Springer
- Größe H241mm x B160mm x T18mm
- Jahr 2017
- EAN 9783319639758
- Format Fester Einband
- ISBN 3319639757
- Veröffentlichung 13.10.2017
- Titel Compact Extended Linear Programming Models
- Autor Giuseppe Lancia , Paolo Serafini
- Untertitel EURO Advanced Tutorials on Operational Research
- Gewicht 500g