Compact Extended Linear Programming Models

• Main Authors: Lancia, Giuseppe (Author, http://id.loc.gov/vocabulary/relators/aut), Serafini, Paolo (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: EURO Advanced Tutorials on Operational Research,
• Subjects: 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...

Table of Contents:

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