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

Warning The system is temporarily closed to updates for reporting purpose.

Karabulut Türkseven, Ezgi and Ahmed, Shabbir and Nemhauser, George (2020) Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint. Discrete Optimization, 38 . ISSN 1572-5286

Full text not available from this repository. (Request a copy)

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.
Item Type: Article
Uncontrolled Keywords: Distributed integer programming; Distributed optimization; Resource allocation
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Ezgi Karabulut Türkseven
Date Deposited: 02 Aug 2023 12:13
Last Modified: 02 Aug 2023 12:13
URI: https://research.sabanciuniv.edu/id/eprint/46789

Actions (login required)

View Item
View Item