Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems.
Dmitry V. GribanovIvan A. ShumilovDmitry S. MalyshevNikolai Yu. ZolotykhPublished in: J. Glob. Optim. (2024)
Keyphrases
- optimization problems
- combinatorial optimization
- problems in computer vision
- data structure
- computational geometry
- approximate solutions
- practical problems
- benchmark problems
- inductive logic programming
- run times
- computationally demanding
- computational problems
- related problems
- machine learning
- orders of magnitude
- theoretical analysis
- computational cost
- significant improvement
- learning algorithm
- machine learning algorithms
- test problems
- relational learning
- np complete
- simulated annealing
- difficult problems
- feature space
- theoretical guarantees
- decision trees
- knowledge base
- np hard problems