1: \begin{abstract}

2: %

3: Many problems of interest for cyber-physical network systems can be

4: formulated as Mixed-Integer Linear Programs in which the constraints

5: are distributed among the agents. In this paper we propose a

6: distributed algorithmic framework to solve this class of optimization

7: problems in a peer-to-peer network with no coordinator and with limited

8: computation and communication capabilities. At each communication

9: round, agents locally solve a small linear program, generate suitable

10: cutting planes and communicate a fixed number of active constraints.

11: Within the distributed framework, we first propose an algorithm that,

12: under the assumption of integer-valued optimal cost, guarantees

13: finite-time convergence to an optimal solution. Second, we propose an

14: algorithm for general problems that provides a suboptimal solution up

15: to a given tolerance in a finite number of communication rounds. Both

16: algorithms work under asynchronous, directed, unreliable networks.

17: Finally, through numerical computations, we analyze the algorithm

18: scalability in terms of the network size. Moreover, for a multi-agent

19: multi-task assignment problem, we show, consistently with the theory,

20: its robustness to packet loss.

21: %

22: \end{abstract}

23: