Quantum Speed-ups for Single-machine Scheduling Problems.
Camille GrangeEric BourreauMichael PossVincent T'kindtPublished in: GECCO Companion (2023)
Keyphrases
- single machine scheduling problem
- branch and bound algorithm
- release times
- processing times
- precedence constraints
- single machine
- combinatorial optimization
- scheduling problem
- hybrid algorithm
- deteriorating jobs
- lagrangian relaxation
- search procedure
- computational complexity
- mathematical model
- completion times
- metaheuristic
- dynamic programming