Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach
Abstract
References
Index Terms
- Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach
Recommendations
Partially distributed outer approximation
AbstractThis paper presents a novel partially distributed outer approximation algorithm, named PaDOA, for solving a class of structured mixed integer convex programming problems to global optimality. The proposed scheme uses an iterative outer ...
EFIX: Exact fixed point methods for distributed optimization
AbstractWe consider strongly convex distributed consensus optimization over connected networks. EFIX, the proposed method, is derived using quadratic penalty approach. In more detail, we use the standard reformulation—transforming the original problem ...
Nearly-Linear Time Positive LP Solver with Faster Convergence Rate
STOC '15: Proceedings of the forty-seventh annual ACM symposium on Theory of ComputingPositive linear programs (LP), also known as packing and covering linear programs, are an important class of problems that bridges computer science, operation research, and optimization. Efficient algorithms for solving such LPs have received ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/93c4e9f8-eacb-4cfe-88a2-9727bff78170/1281100.cover.gif)
- General Chair:
- Indranil Gupta,
- Program Chair:
- Rogert Wattenhofer
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Article
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 142Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in