Understanding measure-driven algorithms solving irreversibly ill-conditioned problems.
Jakub SawickiMarcin LosMaciej SmolkaRobert SchaeferPublished in: Nat. Comput. (2022)
Keyphrases
- combinatorial optimization
- solving problems
- optimization problems
- problems in artificial intelligence
- constrained problems
- similarity measure
- quadratic optimization problems
- np complete problems
- search heuristics
- test problems
- benchmark problems
- orders of magnitude
- learning algorithm
- convex optimization problems
- difficult problems
- partial solutions
- approximate solutions
- significant improvement
- discrete optimization
- computationally efficient
- data structure
- global optimization problems
- resource constrained project scheduling problem
- solving complex
- computational cost
- exact algorithms
- problems in computer vision
- search problems
- distance measure
- computational problems
- constraint problems
- continuous domains
- lower bound
- distributed constraint optimization problems
- worst case
- exact solution