Performance guarantees of local search for minsum scheduling problems.
José R. CorreaFelipe T. MuñozPublished in: Math. Program. (2022)
Keyphrases
- scheduling problem
- min sum
- np hard
- tabu search
- job shop scheduling problem
- optimal solution
- memetic algorithm
- lower bound
- search algorithm
- search space
- genetic algorithm
- goal programming
- approximation algorithms
- simulated annealing
- special case
- worst case
- metaheuristic
- combinatorial optimization
- feasible solution
- vehicle routing problem
- multiple objectives
- branch and bound
- linear programming