Tesis doctoral de Enrique Benavent Lopez
Se examina un caso particular del problema de asignacion cuadratica que se denomina el qap-arbol. Este problema se formula como un problema de programacion lineal entera. Utilizando esta formulacion y ciertas restricciones adicionales se construyen cinco relaciones lagrangianas distintas a las que se aplica el metodo del subgradiente para obtener una cota inferior al qap-arbol. el estudio de una de estas relajaciones nos ha llevado a la elaboracion de un metodo para calcular las variables duales optimas del problema de la arborescencia de minimo coste asi como a la demostracion de que este problema cumple la propiedad de integralidad. Finalmente utilizando la mejor de las cotas inferiores obtenidas se han aplicado los metodos de branch and bound para resolver el qap-arbol. Se incluye un estudio computacional de los resultados obtenidos.
Datos académicos de la tesis doctoral «Un caso especial del problema de asignacion cuadratica: el qap-arbol«
- Título de la tesis: Un caso especial del problema de asignacion cuadratica: el qap-arbol
- Autor: Enrique Benavent Lopez
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1982
Dirección y tribunal
- Director de la tesis
- Marco Antonio López Cerdá
- Tribunal
- Presidente del tribunal: Marco Antonio López Cerdá
- Ramiro Melendreras (vocal)
- Francisco José Cano Sevilla (vocal)
- Rafael Infante Macías (vocal)