An Integrated Column Generation and Lagrangian Relaxation for Flowshop Scheduling Problems.
Tatsushi NishiYukinori IsoyaMasahiro InuiguchiPublished in: SMC (2009)
Keyphrases
- column generation
- lagrangian relaxation
- flowshop scheduling problems
- flowshop scheduling
- linear programming
- branch and bound
- integer programming
- constraint programming
- mixed integer programming
- set partitioning
- flowshop
- linear program
- optimal solution
- integer program
- cutting plane
- set covering
- vehicle routing problem with time windows
- linear programming problems
- relaxation algorithm
- set covering problem
- setup times
- lower bound
- scheduling problem
- search algorithm
- single machine scheduling problem
- linear programming relaxation
- constraint satisfaction
- neural network
- valid inequalities
- cutting plane algorithm
- feasible solution
- upper bound