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