Scheduling lower bounds via AND subset sum.
Amir AbboudKarl BringmannDanny HermelinDvir ShabtayPublished in: J. Comput. Syst. Sci. (2022)
Keyphrases
- lower bound
- objective function
- upper bound
- min sum
- scheduling problem
- scheduling algorithm
- branch and bound algorithm
- round robin
- completion times
- precedence constraints
- quadratic assignment problem
- randomly generated problems
- worst case
- np hard
- upper and lower bounds
- lower bounding
- branch and bound
- resource allocation
- resource constraints
- weighted sum
- lower and upper bounds
- vc dimension
- single machine
- response time
- parallel machines
- optimal solution