Scheduling of steel-making and continuous casting system using the surrogate subgradient algorithm for lagrangian relaxation.
Liangliang SunTianyou ChaiPeter B. LuhPublished in: CASE (2010)
Keyphrases
- lagrangian relaxation
- np hard
- dynamic programming
- optimal solution
- linear programming
- learning algorithm
- dual decomposition
- lower and upper bounds
- integer programming
- branch and bound algorithm
- computational complexity
- simulated annealing
- search space
- mixed integer programming
- total weighted tardiness
- np complete
- combinatorial optimization
- single machine
- knapsack problem
- scheduling problem
- column generation
- single machine scheduling problem
- data structure