Approximation guarantees of algorithms for fractional optimization problems arising in dispatching rules for INDS problems.
Hongtan SunThomas C. SharkeyPublished in: J. Glob. Optim. (2017)
Keyphrases
- optimization problems
- combinatorial optimization
- evolutionary algorithm
- metaheuristic
- objective function
- optimization methods
- computational complexity
- optimization criteria
- association rules
- cost function
- theoretical analysis
- partial solutions
- approximation guarantees
- machine learning
- perceptron algorithm
- approximation algorithms
- knapsack problem
- greedy algorithm
- scheduling problem
- lower bound
- learning algorithm