Evolution-inspired local improvement algorithm solving orienteering problem.
Krzysztof OstrowskiJoanna Karbowska-ChilinskaJolanta KoszelewPawel ZabielskiPublished in: Ann. Oper. Res. (2017)
Keyphrases
- computational complexity
- optimal solution
- np hard
- detection algorithm
- dynamic programming
- learning algorithm
- search space
- worst case
- computational cost
- improved algorithm
- input data
- cost function
- k means
- times faster
- convergence rate
- convex quadratic programming
- experimental evaluation
- significant improvement
- combinatorial optimization
- convex hull
- video sequences
- randomly generated
- algebraic equations