A Finite-Time Cutting Plane Algorithm for Distributed Mixed Integer Linear Programming

Andrea Testa, Alessandro Rucco, Giuseppe Notarstefano

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 p…