Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice.
Lei ShangPublished in: CoRR (2017)
Keyphrases
- exact algorithms
- worst case
- approximation algorithms
- knapsack problem
- scheduling problem
- exact solution
- benchmark instances
- lower bound
- np hard
- neural network
- special case
- benders decomposition
- resource allocation
- average case
- heuristic methods
- max sat
- combinatorial optimization problems
- vehicle routing problem with time windows
- greedy algorithm
- combinatorial optimization
- computational problems
- optimal solution
- space complexity
- upper bound
- combinatorial problems
- scheduling algorithm
- error bounds