Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem.
Natalia GrigorevaPublished in: FedCSIS (2021)
Keyphrases
- worst case analysis
- single machine scheduling problem
- average case
- computational complexity
- dynamic programming
- computational efficiency
- cost function
- greedy heuristic
- np hard
- linear programming
- optimization algorithm
- combinatorial optimization
- convex hull
- upper bound
- worst case
- mathematical model
- resource allocation
- branch and bound algorithm
- lower bound
- optimal solution