Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement).
Kristian HinnenthalChristian ScheidelerMartijn StruijsPublished in: SPAA (2019)
Keyphrases
- interior point
- optimization problems
- benchmark problems
- computational cost
- linear programming
- difficult problems
- problems in computer vision
- orders of magnitude
- computational complexity
- approximate solutions
- distributed constraint optimization
- np complete
- np hard problems
- constraint programming
- computational problems
- specific problems
- practical problems
- message passing
- machine learning algorithms
- distributed constraint satisfaction
- data mining
- distributed breakout
- lp relaxation
- semidefinite programming
- heuristic methods
- linear program
- distributed systems
- worst case
- multi agent