An Integer Programming Approach to the Hospital/Residents Problem with Ties.
Augustine KwanashieDavid F. ManlovePublished in: CoRR (2013)
Keyphrases
- integer programming
- np hard
- health care
- linear programming
- lagrangian relaxation
- constraint programming
- production planning
- facility location
- valid inequalities
- inference problems
- cutting plane algorithm
- cutting plane
- integer program
- set covering problem
- network flow
- ai planning
- column generation
- crew scheduling
- smart home
- set covering
- dantzig wolfe decomposition
- lp relaxation
- approximation algorithms
- support vector machine