DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA ALGORITMOS HEURÍSTICOS Y EXACTOS PARA PROBLEMAS DE CORTE NO GUILLOTINA EN DOS DIMENSIONES FRANCISCO PARREÑO TORRES UNIVERSITAT DE VALENCIA Servei de Publicacions 2004 Aquesta Tesi Doctoral va ser presentada a Valencia el día 05 de Març de 2004 davant un tribunal format per: - D. Laureano Escudero Bueno - D. Enrique Benavent López - D. José Fernando Da Costa Oliveira - D. José Antonio Gamez Martín - D. Rafael Martí Cunquero Va ser dirigida per: D. Ramón Álvarez – Valdés Olaguibel ©Copyright: Servei de Publicacions Francisco Parreño Torres Depòsit legal: I.S.B.N.:84-370-5474-5 Edita: Universitat de València Servei de Publicacions C/ Artes Gráficas, 13 bajo 46010 València Spain Telèfon: 963864115 Facultat de Ci`encies Matema`tiques Departament d’Estad´ıstica i Investigacio´ Operativa Algoritmos heur´ısticos y exactos para problemas de corte no guillotina en dos dimensiones Memoria presentada por Francisco Parren˜o Torres para optar al grado de Doctor en Ciencias Matem´aticas Dirigida por: Dr. Ram´on A´lvarez-Vald´es Olagu´ıbel Dr. Jos´e Manuel Tamarit Goerlich i ii Dr. Ram´on A´lvarez-Vald´es Olagu´ıbel y Dr. Jos´e Manuel Tamarit Goerlich, profesores titulares de Estad´ıstica e Investigaci´on Operativa del Departament d’Estad´ıstica i Investigaci´o Operativa de la Universitat de Val`encia, CERTIFICAN: Que la presente memoria de investigaci´on: “ Algoritmos heur´ısticos y exactos para problemas de corte no guillotina en dos dimensiones” ha sido realizado bajo su direccio´n en el Departament d’Estad´ıstica i Investigacio´ OperativaporDn.FranciscoParren˜oTorres,yconstituye su tesis para optar al grado de Doctor en Ciencias Matem´aticas. Y para que as´ı conste, en cumplimiento de la normativa vigente, autorizan su presentacio´n ante la Facultat de Matema`tiques de la Universitat de Val`encia para que pueda ser tramitada su lectura y defensa pu´blica. Burjassot, 15 de Diciembre de 2003 LOS DIRECTORES Ram´on A´lvarez-Vald´es Olagu´ıbel Jos´e Manuel Tamarit Goerlich iii iv A la memoria de mi padre. Sin su esfuerzo, consejo y ejemplo jama´s habr´ıa hecho este trabajo. v vi Agradecimientos Llegado este momento me acuerdo de muchas de las personas que han hecho posible este trabajo y por ello quiero darles las gracias: A mis directores, Ram´on A´lvarez-Vald´es Olagu´ıbel y Jos´e Manuel Tamarit Goerlich por iniciarme en la investigacio´n cient´ıfica, por ensen˜arme a ser mejor persona y por soportarme. Ha sido y seguira´ siendo un orgullo trabajar con ellos. A mi madre, por todos los sacrificios, esfuerzos y desvelos que ha hecho por mis hermanos y por m´ı, antes junto a mi padre y ahora en soledad. Todo lo que soy, o alguna vez ser´e, ha sido gracias a ellos. A mis hermanos, Consuelito, Alfon y Jose por re´ır y llorar juntos, y por ser los m´as fieles espectadores de mis hazan˜as intelectuales. A Pi, por esa sonrisa maravillosa que hace los momentos dif´ıciles mucho m´as fa´ciles. Por su apoyo, carin˜o y comprensi´on en todo momento. I.L.Y. A mis abuelos, t´ıos, primos y al resto de familia por su apoyo incondicional. A mis amig@s, por esos ratos de cenas, comidas, caf´es, bares, cervezas, dis- cusiones, becerradas, bares, partidos, partidas, fiestas, bares, bares y ma´s bares etc.. Y por estar siempre ah´ı, en otros momentos no tan placenteros. A todo el Departamento de Estad´ıstica e Investigaci´on Operativa de la Uni- versidad de Valencia, si su nivel acad´emico y cient´ıfico es enorme, el personal est´a muy por encima. De una forma especial a Mario y Rafa. vii A mis compan˜er@s de doctorado, por hacer el trabajo mucho ma´s llevadero, muy especialmente a Antonio por compartir conmigo tantas y tantas horas de trabajo. A todos, muchas gracias. Francisco Parren˜o Torres Diciembre 2003. viii
Description: