Iterated Greedy Algorithm for Solving a New Single Machine Scheduling Problem.
ZiYan ZhaoShixin LiuMengchu ZhouXiwang GuoJialun XuePublished in: ICNSC (2019)
Keyphrases
- greedy algorithm
- single machine scheduling problem
- combinatorial optimization
- branch and bound algorithm
- greedy algorithms
- release dates
- sequence dependent setup times
- dynamic programming
- worst case
- processing times
- single machine
- objective function
- setup times
- influence maximization
- greedy strategy
- knapsack problem
- precedence constraints
- optimization problems
- lagrangian relaxation
- lp relaxation
- resource consumption
- search procedure
- branch and bound
- particle swarm optimization
- scheduling problem
- image segmentation