Exact algorithms for scheduling programs with shared tasks.
Imed KacemGiorgio LucarelliThéo NazéPublished in: J. Comb. Optim. (2022)
Keyphrases
- exact algorithms
- knapsack problem
- vehicle routing problem with time windows
- approximation algorithms
- benchmark instances
- exact solution
- computational problems
- combinatorial optimization problems
- combinatorial problems
- benders decomposition
- computational grids
- scheduling problem
- scheduling algorithm
- heuristic methods
- max sat
- combinatorial optimization
- cost function
- search algorithm
- reinforcement learning