Vanishing Price of Decentralization in Large Coordinative Nonconvex Optimization
From MaRDI portal
Publication:5359499
DOI10.1137/16M1068207zbMath1371.90114OpenAlexW2753851509MaRDI QIDQ5359499
Publication date: 25 September 2017
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/16m1068207
duality gapnonconvex optimizationcutting plane methodmulti-agent optimizationcooperative optimizationprice of decentralization
Nonconvex programming, global optimization (90C26) Optimality conditions and duality in mathematical programming (90C46)
Related Items
Large-Scale Nonconvex Optimization: Randomization, Gap Estimation, and Numerical Resolution, Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A decomposition method for large scale MILPs, with performance guarantees and a power system application
- Bounding duality gap for separable problems with linear constraints
- On the existence of pure-strategy equilibria in large games
- Approximation of points of the convex hull of a sum of sets by points of the sum: an elementary approach
- Convexification procedures and decomposition methods for nonconvex optimization problems
- A simple proof of the Shapley-Folkman theorem
- Blessing of massive scale: spatial graphical model estimation with a total cardinality constraint approach
- A geometric framework for nonconvex optimization duality using augmented Lagrangian functions
- Set-Valued Approximations with Minkowski Averages – Convergence and Convexification Rates
- Optimal short-term scheduling of large-scale power systems
- A Note on Approximation Schemes for Multidimensional Knapsack Problems
- On the Duality Gap in Nonconvex Optimization
- On Finding Primal- and Dual-Optimal Bases
- Existence of Approximate Equilibria and Cores
- Measures of the non-convexity of sets and the Shapley–Folkman–Starr theorem
- Estimates of the Duality Gap in Nonconvex Optimization
- An Equilibrium Existence Theorem without Convexity Assumptions
- Large deviations for sums of i.i.d. random compact sets
- Duality Gap Estimation and Polynomial Time Approximation for Optimal Spectrum Management
- Noncooperative and Cooperative Optimization of Distributed Energy Generation and Storage in the Demand-Side of the Smart Grid
- Distributed Maximum Likelihood Sensor Network Localization
- Limit theorems for random compact sets in Banach space
- General Equilibrium Theory
- Quasi-Equilibria in Markets with Non-Convex Preferences
- Convex Analysis
- A geometric study of dual gaps, with applications
- Linear programming. Foundations and extensions
- Sharing nonconvex costs