Integer programming for minimal perturbation problems in university course timetabling.
Antony E. PhillipsCameron G. WalkerMatthias EhrgottDavid M. RyanPublished in: Ann. Oper. Res. (2017)
Keyphrases
- integer programming
- inference problems
- set covering problem
- cutting plane algorithm
- cutting plane
- integer program
- np hard
- optimization problems
- production planning
- constraint programming
- column generation
- transportation problem
- facility location
- integer programming formulations
- lower bound
- exact methods
- lp relaxation
- problems involving
- constraint satisfaction
- evolutionary algorithm