Compact Extended Linear Programming Models

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

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Lancia, Giuseppe (Autor)
Médium: Elektronický zdroj E-kniha
Jazyk:angličtina
Vydáno: Cham : Springer International Publishing, 2018.
Vydání:1st ed. 2018.
Edice:EURO Advanced Tutorials on Operational Research,
Témata:
Operations research.
Decision making.
Management science.
Mathematical models.
Data mining.
ISBN:9783319639765
ISSN:2364-687X
On-line přístup: Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Obsah:
  • 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.

Podobné jednotky