Online Algorithms for Prize-Collecting Optimization Problems.
Christine MarkarianAbdul Nasser El-KassarPublished in: ICEIS (Revised Selected Papers) (2021)
Keyphrases
- online algorithms
- prize collecting
- optimization problems
- online learning
- evolutionary algorithm
- lower bound
- worst case
- objective function
- learning algorithm
- metaheuristic
- cost function
- travel time
- competitive ratio
- average case
- combinatorial optimization
- benchmark problems
- traveling salesman problem
- decision boundary
- simulated annealing
- single machine scheduling problem
- linear space
- e learning