Fast Distributed Algorithms for LP-Type Problems of Low Dimension.
Kristian HinnenthalChristian ScheidelerMartijn StruijsPublished in: DISC (2019)
Keyphrases
- optimization problems
- benchmark problems
- learning algorithm
- interior point
- related problems
- computational complexity
- distributed constraint optimization
- distributed constraint optimization problems
- practical problems
- multi agent
- approximate solutions
- orders of magnitude
- difficult problems
- heuristic methods
- problems in computer vision
- data mining algorithms
- specific problems
- linear programming
- computational geometry
- exact algorithms
- computational problems
- genetic algorithm
- optimization approaches
- run times
- combinatorial problems
- test problems
- optimal solution
- combinatorial optimization
- metaheuristic
- machine learning algorithms
- theoretical analysis
- computationally efficient
- search algorithm
- markov random field
- significant improvement
- search space