Cost minimization of a multiple section power cable supplying several remote telecom equipment

J. Júdice, V. Anunciada and C. Baptista

Abstract

An optimization problem is described, which arises in telecommunications and is associated to multiple cross sections of single power cable used to supply remote telecom equipments. The problem consists of minimizing the volume of copper material used in the cables and consequently the total cable cost. Two main formulations for the problem are introduced and some properties of the functions and constraints involved are presented. In particular, it is shown that the optimization problems are convex and have a unique optimal solution. A Projected Gradient algorithm is proposed for finding the global minimum of the optimization problem, which takes advantage of the particular structure of the second formulation. An analysis of the performance of the latter algorithm for a given real-life problem is also presented.