Compact Extended Linear Programming Models

Compact Extended Linear Programming Models

Lancia, Giuseppe; Serafini, Paolo

Springer International Publishing AG

08/2018

208

Mole

Inglês

9783319876870

15 a 20 dias

454

Descrição não disponível.
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.
ILP;combinatorial optimization;branch-and-cut;compact extended formulations;max-cut;bin packing;cutting-stock;knapsack;Steiner-tree;routing-cost