Tesis doctoral de José Casanovas García
El trabajo afronta la resolucion del problema de localizacion de plantas con restricciones de capacidad como problema entero puro de programacion matematica.Se basa en la aplicacion de la relajacion lagrangiana y la resolucion del problema resultante desde dos enfoques algoritmicos basicos: en el primero procedemos a la aplicacion de procedimientos heuristicos para la resolucion de los problemas de seleccion de las plantas y de asignacion de los centros a las mismas. Obtenemos buenas cotas (y en ciertos casos la solucion optima) para el problema original. En el segundo enfoque se aplica un procedimiento de exploracion tipo branch & bound aprovechando la informacion obtenida con el proceso heuristico o alternativamente aplicamos un procedimiento iterativo de resolucion de subproblemas knapsack a fin de obtener la solucion optima del problema. Incluye experiencia computacional.
Datos académicos de la tesis doctoral «Modelizacion en programacion entera de problemas de localizacion con restricciones de capacidad alternativas algoritmicas de resolucion.«
- Título de la tesis: Modelizacion en programacion entera de problemas de localizacion con restricciones de capacidad alternativas algoritmicas de resolucion.
- Autor: José Casanovas García
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1984
Dirección y tribunal
- Director de la tesis
- Jaume Barceló Bugeda
- Tribunal
- Presidente del tribunal: Juan Riverola Garcia
- Vicente Valls (vocal)
- Alberto Corominas Subias (vocal)
- Josep Díaz Cort (vocal)