A column generation mathematical programming approach for a class-faculty assignment problem with preferences.
Salem M. Al-YakoobHanif D. SheraliPublished in: Comput. Manag. Sci. (2015)
Keyphrases
- mathematical programming
- column generation
- linear programming
- branch and bound
- np hard
- linear program
- set partitioning
- integer programming
- vehicle routing
- combinatorial optimization
- mixed integer programming
- integer program
- lagrangean relaxation
- cutting plane
- exact solution
- optimal solution
- vehicle routing problem with time windows
- dantzig wolfe decomposition
- objective function
- robust optimization
- lagrangian relaxation
- nonlinear programming
- primal dual
- tree search
- branch and bound algorithm
- constraint programming
- dynamic programming
- network flow
- feasible solution
- stationary points
- variational inequalities
- computational complexity
- search algorithm
- controlled tabular adjustment