Optimal Sankey Diagrams Via Integer Programming.
David Cheng ZaratePierre Le BodicTim DwyerGraeme GangePeter J. StuckeyPublished in: PacificVis (2018)
Keyphrases
- integer programming
- np hard
- linear programming
- lagrangian relaxation
- integer program
- production planning
- network flow
- dynamic programming
- layout design
- ai planning
- cutting plane
- column generation
- valid inequalities
- cutting plane algorithm
- transportation problem
- set covering problem
- set covering
- minimum cost
- constraint programming
- optimal solution
- crew scheduling
- inference problems
- set partitioning
- dantzig wolfe decomposition
- state space
- facility location
- linear programming relaxation
- search algorithm
- objective function
- genetic algorithm