1: \begin{abstract}

2:   In this paper we consider a distributed optimization scenario in which a set

3:   of processors aims at cooperatively solving a class of min-max optimization

4:   problems. This set-up is motivated by peak-demand minimization problems in

5:   smart grids. Here, the goal is to minimize the peak value over a finite

6:   horizon with: (i) the demand at each time instant being the sum of

7:   contributions from different devices, and (ii) the device states at different

8:   time instants being coupled through local constraints (e.g., the

9:   dynamics). The min-max structure and the double coupling (through the devices

10:   and over the time horizon) makes this problem challenging in a distributed

11:   set-up (e.g., existing distributed dual decomposition approaches cannot be

12:   applied). We propose a distributed algorithm based on the combination of

13:   duality methods and properties from min-max optimization. Specifically, we

14:   repeatedly apply duality theory and properly introduce ad-hoc slack variables

15:   in order to derive a series of equivalent problems. On the resulting problem

16:   we apply a dual subgradient method, which turns out to be a distributed

17:   algorithm consisting of a minimization on the original primal variables and a

18:   suitable dual update. We prove the convergence of the proposed algorithm in

19:   objective value. Moreover, we show that every limit point of the primal

20:   sequence is an optimal (feasible) solution. Finally, we provide numerical

21:   computations for a peak-demand optimization problem in a network of

22:   thermostatically controlled loads.

23: \end{abstract}

24: