Integer Programming for Media Streams Planning Problem.
Pavel TroubilHana RudováPublished in: MEMICS (2010)
Keyphrases
- integer programming
- ai planning
- production planning
- media streams
- linear programming
- np hard
- constraint programming
- network flow
- integer program
- valid inequalities
- column generation
- cutting plane
- set covering problem
- inference problems
- set covering
- lagrangian relaxation
- planning problems
- cutting plane algorithm
- facility location
- transportation problem
- dantzig wolfe decomposition
- dimensionality reduction
- quality of service
- heuristic search
- domain independent
- lower bound