Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint

DOI10.1016/J.DISOPT.2020.100595MaRDI QIDQ2218645zbMATH OpenOpenAlexFDO

Authors Ezgi Karabulut, S. Ahmed, G. L. Nemhauser

Publication date 15 January 2021

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2020.100595

zbMATH Keywords

distributed integer programmingdistributed optimizationresource allocation

Mathematics Subject Classification ID

Integer programming (90C10) Convex programming (90C25)

Recommendations

• Decentralized online integer programming problems with a coupling cardinality constraint
• Dual decomposition for multi-agent distributed optimization with coupling constraints
• Decentralized consensus optimization and resource allocation
• Decentralized decomposition algorithms for peer-to-peer linear optimization
• Multiuser optimization: distributed algorithms and error analysis

Cites work

• Adding cardinality constraints to integer programs with applications to maximum satisfiability
• An analysis of approximations for maximizing submodular set functions—I
• An Analysis of the Greedy Heuristic for Independence Systems
• Auction algorithms for network flow problems: A tutorial introduction
• Decentralised scheduling with confidentiality protection
• Distributed multi-agent optimization with state-dependent communication
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Distributed Subgradient Methods for Multi-Agent Optimization
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• Fast Distributed Gradient Methods
• scientific article; zbMATH DE number 3635849 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• Lot-sizing polyhedra with a cardinality constraint
• Matroid matching: the power of local search
• On a cardinality-constrained transportation problem with market choice

Cited in

(2)

• Decentralized online integer programming problems with a coupling cardinality constraint
• A distributed optimization approach via symmetric group actions under time-varying communication networks

This page was built for publication: Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2218645)