Lagrangian Relaxation Neural Networks for Job Shop Scheduling.
Peter B. LuhXing ZhaoYajun WangPublished in: ICRA (1998)
Keyphrases
- job shop scheduling
- lagrangian relaxation
- neural network
- integer programming
- scheduling problem
- job shop scheduling problem
- np hard
- feasible solution
- lower bound
- branch and bound algorithm
- column generation
- dynamic programming
- lower and upper bounds
- linear programming
- job shop
- dual decomposition
- lagrangian heuristic
- combinatorial optimization problems
- genetic algorithm
- artificial neural networks
- shortest path
- subgradient method
- relaxation algorithm
- tabu search
- resource constraints
- simulated annealing
- benchmark problems
- markov random field
- fuzzy logic
- machine learning