Un modelo de Programación Lineal Entera para Resolver el Problema p-Cable Trench con Capacidad

Abstract

El problema p-Cable Trench consiste en localizar p servidores y conectar un conjunto de clientes a estos servidores, directa o indirectamente, de tal manera de minimizar la distancia desde los clientes a los servidores y minimizar los costos de construcción de las conexiones de los clientes con los servidores y entre los mismos clientes. Asumiendo que los servidores tienen una capacidad máxima de clientes que pueden atender. Se proponen dos modelos de Programación Lineal Entera para resolver el problema p Cable Trench con Capacidad. Para mostrar la efectividad de los modelos propuestos se realizan distintas pruebas en instancias test, con redes de 35, 50 y 100 nodos, utilizando el método de Branch and Bound.