Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension.
Kristian HinnenthalChristian ScheidelerMartijn StruijsPublished in: CoRR (2019)
Keyphrases
- optimization problems
- np hard problems
- benchmark problems
- orders of magnitude
- problems in computer vision
- specific problems
- np complete
- computationally efficient
- theoretical analysis
- combinatorial optimization
- test problems
- multi agent
- optimization approaches
- interior point
- computational problems
- approximate solutions
- related problems
- np hard
- computational complexity
- data structure
- difficult problems
- distributed environment
- decision problems
- cutting plane
- cooperative
- learning algorithm
- run times
- distributed constraint optimization problems
- distributed constraint optimization