Parameterized complexity of configuration integer programs.
Dusan KnopMartin KouteckýAsaf LevinMatthias MnichShmuel OnnPublished in: Oper. Res. Lett. (2021)
Keyphrases
- integer program
- parameterized complexity
- multistage stochastic
- column generation
- linear program
- integer programming
- fixed parameter tractable
- global constraints
- cutting plane
- np hard
- network flow
- linear programming
- np complete
- symmetry breaking
- database
- soft constraints
- constraint satisfaction problems
- portfolio selection
- xml documents