Compact Extended Linear Programming Models

Compact Extended Linear Programming Models

Serafini, Paolo; Lancia, Giuseppe

Springer International Publishing AG

10/2017

208

Dura

Inglês

9783319639758

15 a 20 dias

4557

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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
ILP;combinatorial optimization;branch-and-cut;compact extended formulations;max-cut;bin packing;cutting-stock;knapsack;Steiner-tree;routing-cost