A randomized distributed ellipsoid algorithm for uncertain feasibility problems.
Mohammadreza ChamanbazGiuseppe NotarstefanoRoland BouffanaisPublished in: CDC (2017)
Keyphrases
- benchmark problems
- learning algorithm
- times faster
- test problems
- dynamic programming
- similarity measure
- np hard
- theoretical analysis
- high accuracy
- experimental evaluation
- improved algorithm
- optimal solution
- simulated annealing
- detection algorithm
- preprocessing
- computational cost
- worst case
- multi agent
- knapsack problem
- decision making
- optimization algorithm
- data sets
- solution quality
- theoretical guarantees
- convergence rate
- combinatorial optimization
- computationally efficient
- peer to peer
- k means
- search space
- search algorithm
- objective function
- genetic algorithm