Integer Programming Based Stable and Efficiency Algorithm for Two-sided Matching with Indifferences.
Naoki OhtaPublished in: ICCCI (1) (2015)
Keyphrases
- integer programming
- np hard
- matching algorithm
- learning algorithm
- computational complexity
- optimization algorithm
- linear programming
- transportation problem
- dynamic programming
- network flow
- set covering problem
- simulated annealing
- constraint programming
- column generation
- lower and upper bounds
- linear program
- lagrangian relaxation
- integer program
- linear programming relaxation
- lp relaxation
- image matching
- set covering
- dantzig wolfe decomposition