Compact Extended Linear Programming Models

• Κύριοι συγγραφείς: Lancia, Giuseppe (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut), Serafini, Paolo (http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 1st ed. 2018.
• Σειρά: EURO Advanced Tutorials on Operational Research,
• Θέματα: Operations research.; Decision making.; Management science.; Mathematical models.; Data mining.; Operations Research/Decision Theory.; Operations Research, Management Science.; Mathematical Modeling and Industrial Mathematics.; Data Mining and Knowledge Discovery.

This book provides a handy, unified introduction to the theory of compact extended formulations of exponential-size integer linear programming (ILP) models. Compact extended formulations are equally powerful polynomial-sized models whose solutions do not require the implementation of separation and...

Πίνακας περιεχομένων:

• 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.