When uncontrollable resources fluctuate, Optimal Power Flow (OPF), routinely used by the electric power industry to re-dispatch hourly controllable generation (coal, gas and hydro plants) overâ€¦ (More)

We give a new proof of the result, due to A. LaPaugh, that a graph may be optimally " searched " without clearing any edge twice. o 19~~ Academic PWS, IIIC. Let us regard a graph as a system ofâ€¦ (More)

We study a capacity expansion problem that arises in telecommunication network design. Given a capacitated network and a traac demand matrix, the objective is to add capacity to the edges, inâ€¦ (More)

We study the version of the prize collecting traveling salesman problem, where the objective is to find a tour that visits a subset of vertices such that the length of the tour plus the sum ofâ€¦ (More)

IEEE INFOCOM 2014 - IEEE Conference on Computerâ€¦

2014

We consider line outages in the transmission network of the power grid, and specifically those caused by natural disasters or large-scale physical attacks. In such networks, an outage of a line mayâ€¦ (More)

After several decades of sustained research and testing, linear programming has evolved into a remarkably reliable, accurate and useful tool for handling industrial optimization problems. Yet, largeâ€¦ (More)

Consider a directed graph G = (V; A), and a set of traac demands to be shipped between pairs of nodes in V. Capacity has to be installed on the edges of this graph (in integer multiples of a baseâ€¦ (More)