Descripción del modelo : USApHLPL

Determinar p concentradores de entre n nodos donde a cada nodo se le asigna un único concentrador (asignación simple).

1. Introducción

Una vez presentado lo que es un problema de localización de concentradores y una aplicación de estos en la actualidad ( urban hubs ) vamos a implementar una aplicación de modo que introduciendo un número deseado de concentradores en una red nos devuelva, de entre todos los nodos que componen la red, los mejores candidatos a concentrador. Para ello, hemos utilizado el modelo USApHLPL.

Este modelo deriva de un modelo no lineal llamado Localización de p concentradores con asignación simple. La versión del problema como un problema de programación lineal se la debemos a Campbell. Así, el problema admite la siguiente formulación como problema de programación lineal entera binaria. En las siguientes páginas de este libro vamos a describir el modelo USApHLPL.