A cutting plane algorithm for the unrelated parallel machine scheduling problem.
Ethel MokotoffPhilippe ChrétiennePublished in: Eur. J. Oper. Res. (2002)
Keyphrases
- cutting plane algorithm
- parallel machine scheduling problem
- scheduling problem
- cutting plane
- integer programming
- release dates
- parallel machines
- maximum margin
- max flow
- single machine
- column generation
- np hard
- valid inequalities
- processing times
- linear svm
- routing problem
- lagrangian relaxation
- lower bound
- knapsack problem
- integer program
- graphical models
- markov random field