Make it practical: a generic linear-time algorithm for solving maximum-weightsum problems.
Isao SasanoZhenjiang HuMasato TakeichiMizuhito OgawaPublished in: ICFP (2000)
Keyphrases
- detection algorithm
- k means
- learning algorithm
- search algorithm for solving
- objective function
- optimal solution
- benchmark problems
- combinatorial optimization
- computational cost
- simulated annealing
- np hard
- matching algorithm
- exact solution
- combinatorial optimisation
- quadratic optimization problems
- expectation maximization
- optimization algorithm
- convergence rate
- test problems
- quadratic programming
- algebraic equations
- segmentation algorithm
- worst case
- cost function
- evolutionary algorithm
- search space
- preprocessing
- computational complexity
- genetic algorithm
- similarity measure
- gradient projection
- reinforcement learning
- minimum length
- constrained problems
- iterative algorithms
- practical problems
- dynamic programming
- optimization problems
- neural network