An Integer Programming Approach to the Hospitals/Residents Problem with Ties.
Augustine KwanashieDavid F. ManlovePublished in: OR (2013)
Keyphrases
- integer programming
- np hard
- cutting plane
- constraint programming
- production planning
- lagrangian relaxation
- linear programming
- cutting plane algorithm
- set covering problem
- smart home
- ai planning
- valid inequalities
- facility location
- crew scheduling
- inference problems
- set covering
- information systems
- network flow
- column generation
- network design problem
- dantzig wolfe decomposition
- heuristic search
- reinforcement learning