departamento de estadística e investigación operativa algoritmos heurísticos y exactos para

214 Pages·2004·0.99 MB·Spanish

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