Lattice basis reduction: Improved practical algorithms and solving subset sum problems.
Claus-Peter SchnorrM. EuchnerPublished in: Math. Program. (1994)
Keyphrases
- combinatorial optimization
- convex optimization problems
- quadratic optimization problems
- practical problems
- problems in artificial intelligence
- solving problems
- computational problems
- optimization problems
- np complete problems
- convex optimization
- practical solutions
- constrained problems
- difficult problems
- stochastic shortest path
- search problems
- run times
- learning algorithm
- orders of magnitude
- discrete optimization
- computationally demanding
- resource constrained project scheduling problem
- distributed constraint optimization problems
- partial solutions
- search heuristics
- exact algorithms
- quadratic programming
- related problems
- multi objective
- lower bound
- objective function
- reinforcement learning