Faster algorithms for some optimization problems on collinear points.
Ahmad BiniazProsenjit BosePaz CarmiAnil MaheshwariJ. Ian MunroMichiel H. M. SmidPublished in: J. Comput. Geom. (2020)
Keyphrases
- optimization problems
- evolutionary algorithm
- combinatorial optimization
- learning algorithm
- optimization methods
- recently developed
- computational cost
- computationally expensive
- data sets
- worst case
- computational complexity
- memory efficient
- traveling salesman problem
- computationally demanding
- euclidean geometry
- times faster
- computationally efficient
- line segments
- data mining algorithms
- theoretical analysis
- cost function
- significant improvement
- association rules
- objective function
- feature selection
- neural network