The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models.

Iain McBride David F. Manlove

Published in: CoRR (2013)

Keyphrases

integer programming
column generation
constraint programming
linear programming
ai planning
lagrangian relaxation
information systems
np hard
network flow
set covering
set covering problem
genetic algorithm
lower bound
worst case
valid inequalities