In this article we consider a real-world problem submitted to us by the Hatch company. This problem consists of designing a collection network for a wind farm, assuming that the locations of the turbines and the potential cables are known, several cable types are available, and the cost of the energy that dissipates through the cables is known. We propose a mixed integer quadratic program to model the network design problem and then linearize the quadratic program because the latter is too difficult to solve using a standard mathematical programming software. We describe several classes of inequalities that strengthen the resulting mixed integer linear program. Finally we use real-world data supplied by Hatch to carry out computational experiments with several versions of our model.
Published March 2015 , 16 pages
This cahier was revised in May 2016