Breaking symmetries to rescue Sum of Squares: The case of makespan scheduling.
Victor VerdugoJosé VerschaePublished in: CoRR (2018)
Keyphrases
- scheduling problem
- release dates
- scheduling jobs
- batch processing
- processing times
- parallel machines
- unrelated parallel machines
- single machine
- optimal solution
- np hard
- scheduling algorithm
- flowshop
- setup times
- neural network
- resource allocation
- sequence dependent setup times
- mobile robot
- lower bound
- batch processing machines