Randomized Lagrangian heuristic based on Nash equilibrium for large scale single machine scheduling problem.
Hanyu GuYugeng XiJiping TaoPublished in: ISIC (2007)
Keyphrases
- nash equilibrium
- single machine scheduling problem
- lagrangian relaxation
- prize collecting
- game theory
- game theoretic
- branch and bound algorithm
- sequence dependent setup times
- mixed strategy
- processing times
- variational inequalities
- pure strategy
- nash equilibria
- worst case
- combinatorial optimization
- single machine
- stackelberg game
- setup times
- optimal solution
- lower bound
- resource consumption
- precedence constraints
- supply chain
- search space
- cooperative
- search procedure
- genetic algorithm
- partial order
- feasible solution
- branch and bound
- evolutionary algorithm
- linear programming
- multi agent