distributed integer programming

Decentralized Online Integer Programming Problems with a Coupling Cardinality Constraint

  • Shabbir Ahmed
  • George L. Nemhauser
  • Ezgi Karabulut
    • Categories (Mixed) Integer Linear Programming, Parallel Algorithms Tags , ,

    We consider a problem involving a set of agents who need to coordinate their actions to optimize the sum of their objectives while satisfying a common resource constraint. The objective functions of the agents are unknown to them a priori and are revealed in an online manner. The resulting problem is an online optimization problem … Read more

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

  • Shabbir Ahmed
  • George L. Nemhauser
  • Ezgi Karabulut
    • Categories 0-1 Programming, Parallel Algorithms Tags , ,

    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. … Read more