Exact algorithms for a parallel machine scheduling problem with workforce and contiguity constraints.
Giulia CaselliMaxence DelormeManuel IoriCarlo Alberto MagniPublished in: Comput. Oper. Res. (2024)
Keyphrases
- exact algorithms
- combinatorial problems
- knapsack problem
- parallel machine scheduling problem
- approximation algorithms
- exact solution
- benchmark instances
- scheduling problem
- combinatorial optimization
- constraint programming
- constraint satisfaction
- combinatorial optimization problems
- heuristic methods
- np hard
- evolutionary algorithm
- genetic algorithm
- cost function