Optimization Online


Decentralized Algorithms for Distributed Integer Programming Problems with a Coupling Cardinality Constraint

Ezgi Karabulut(karabe***at***rpi.edu)
Shabbir Ahmed(shabbir.ahmed***at***isye.gatech.edu)
George Nemhauser(george.nemhauser***at***isye.gatech.edu)

Abstract: We consider a multi-player optimization where each player has her own optimization problem and the individual problems are connected by a cardinality constraint on their shared resources. We give distributed algorithms that allow each player to solve their own optimization problem and still achieve a global optimization solution for problems that possess a concavity property. For problems without the concavity property, we use concave approximating functions to bound the optimality error and provide empirical results on the deviations from optimality.

Keywords: distributed optimization, distributed integer programming, resource allocation

Category 1: Optimization Software and Modeling Systems (Parallel Algorithms )

Category 2: Integer Programming (0-1 Programming )

Citation: Georgia Institute of Technology (Atlanta, GA), August 2018

Download: [PDF]

Entry Submitted: 07/09/2018
Entry Accepted: 07/09/2018
Entry Last Modified: 07/09/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society