Compact Extended Linear Programming Models

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.