b0a1fdc3da16c4b8.tex
1: \begin{abstract}
2:   Many problems of interest for cyber-physical network systems can be formulated
3:   as Mixed Integer Linear Programs in which the constraints are distributed
4:   among the agents.  In this paper we propose a distributed algorithm to solve
5:   this class of optimization problems in a peer-to-peer network with no
6:   coordinator and with limited computation and communication capabilities. In
7:   the proposed algorithm, at each communication round, agents solve locally a
8:   small LP, generate suitable cutting planes, namely intersection cuts and
9:   cost-based cuts, and communicate a fixed number of active constraints, i.e., a
10:   candidate optimal basis. We prove that, if the cost is integer, the algorithm
11:   converges to the lexicographically minimal optimal solution in a finite number
12:   of communication rounds. Finally, through numerical computations, we analyze
13:   the algorithm convergence as a function of the network size. %
14: \end{abstract}
15: