Faster Algorithms for some Optimization Problems on Collinear Points.
Ahmad BiniazProsenjit BosePaz CarmiAnil MaheshwariJ. Ian MunroMichiel H. M. SmidPublished in: SoCG (2018)
Keyphrases
- optimization problems
- evolutionary algorithm
- learning algorithm
- optimization methods
- times faster
- computational complexity
- cost function
- orders of magnitude
- highly efficient
- combinatorial optimization
- computationally expensive
- worst case
- computational efficiency
- computational geometry
- benchmark problems
- point sets
- data mining algorithms
- nearest neighbor
- computational cost
- significant improvement
- lower bound
- video sequences
- objective function
- reinforcement learning
- social networks