Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Mixed-Integer Linear Programming via Cut Generation and
  Constraint Exchange   Many problems of interest for cyber-physical network systems can be
formulated as Mixed-Integer Linear Programs in which the constraints are
distributed among the agents. In this paper we propose a distributed
algorithmic framework to solve this class of optimization problems in a
peer-to-peer network with no coordinator and with limited computation and
communication capabilities. At each communication round, agents locally solve a
small linear program, generate suitable cutting planes and communicate a fixed
number of active constraints. Within the distributed framework, we first
propose an algorithm that, under the assumption of integer-valued optimal cost,
guarantees finite-time convergence to an optimal solution. Second, we propose
an algorithm for general problems that provides a suboptimal solution up to a
given tolerance in a finite number of communication rounds. Both algorithms
work under asynchronous, directed, unreliable networks. Finally, through
numerical computations, we analyze the algorithm scalability in terms of the
network size. Moreover, for a multi-agent multi-task assignment problem, we
show, consistently with the theory, its robustness to packet loss.

37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
1
The categories of this paper are: cs
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex