Tesis doctoral de Víctor Muñoz SolÁ
En problemas de asignación de recursos, normalmente se han de tener en cuenta las incertidumbres que pueden provocar cambios en los datos iniciales. Estos cambios dificultan la aplicabilidad de las planificaciones que se hayan hecho inicialmente. esta tesis se centra en la elaboración de técnicas que consideran la incertidumbre a la hora de buscar soluciones robustas, es decir soluciones que puedan seguir siendo válidas aunque haya cambios en el entorno. Particularmente, introducimos el concepto de robustez basado en reparabilidad, donde una solución robusta es una que puede ser reparada fácilmente en caso de que haya incidencias. nuestra aproximación se basa en lógica proposicional, codificando el problema en una fórmula de satisfactibilidad booleana, y aplicando técnicas de reformulación para la generación de soluciones robustas. También presentamos un mecanismo para incorporar flexibilidad a las soluciones robustas, de manera que se pueda establecer fácilmente el grado deseado entre robustez y optimalidad de las soluciones.
Datos académicos de la tesis doctoral «Robustness on resource allocation problems«
- Título de la tesis: Robustness on resource allocation problems
- Autor: Víctor Muñoz SolÁ
- Universidad: Girona
- Fecha de lectura de la tesis: 17/02/2011
Dirección y tribunal
- Director de la tesis
- Dídac Busquets Font
- Tribunal
- Presidente del tribunal: felip Manya serres
- Carlos José Ansótegui gil (vocal)
- mateu Villaret auselle (vocal)
- emmanuel Hebrard (vocal)