Resumen y Conclusiones de La Tesis Doctoral de Alfonso de La Fuente Ruiz

2015
Universidad de Burgos: www.ubu.es

Alfonso de la Fuente Ruiz: @AlfonsoFR
RESUMEN PARCIAL
Tesis de Doctorado Programa de
Investigacin en Ingeniera (650 pginas)
OPTIMIZACIN
MULTIOBJETIVO DE RUTAS
ALTERNATIVAS:
FUNDAMENTOS
HEURSTICOS Y NUEVAS
APLICACIONES
Contexto tcnico, filosfico e histrico de la
inteligencia computacional panheurstica aplicada
a la optimizacin multiobjetivo, para resolver de
modo eficiente problemas de Investigacin
Operativa, centrados en el clculo de rutas de
desvo. Aplicaciones logsticas prcticas a la
navegacin econmica y segura, con riesgo
calculado, sobre grafos, incluyendo:
telecomunicacin de datos digitales, trfico
multimodal, transporte de mercancas valiosas o
peligrosas (hazmat hazardous materials),
prevencin de piratera, emboscadas y colisiones,
con base en la teora de juegos, as como otros usos
novedosos de inteligencia artificial
Doctoral dissertation - Engineering

Research PhD postgraduate program
(650 pages)
MULTIOBJECTIVE OPTIMIZATION OF
DETOURS:
HEURISTIC FUNDAMENTALS AND
NOVEL APPLICATIONS
Panheuristic computational
intelligence: technical, philosophical,
and historical context of multitarget
optimization, for the efficient solution
of Operational Research problems,
focused on the calculus of diversion
routes.
Practical logistic applications for
economical and safe, risk-aware, graph
navigation, including:
telecommunication of digital data,
multimodal traffic, hazardous or
valuable materials transportation,
piracy, ambush and collision avoidance
based upon game theory, and other
novel uses of artificial intelligence.
- (650 )
OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS
PRELIMINARES
Despus del fulgurante amanecer de la Ciencia moderna en los siglos XVII y XVIII, siglos de pleno
romanticismo cientfico, durante los cuales la Matemtica y la Fsica, en fecunda simbiosis, impulsaron y
estimularon mutuamente sus progresos, y ocuparon juntas la atencin de las ms relevantes figuras de la
poca, la Matemtica, durante el siglo XIX, en posesin ya de personalidad propia, someti a meticulosa
revisin sus conceptos, cuidando con tal celo la pureza de sus mtodos, que a finales de siglo cay tal vez en
excesiva despreocupacin por las aplicaciones.
Resultado de tal proceso de abstraccin, que tuvo su natural reflejo en la enseanza y en los libros
a ella destinados, fue el movimiento de rebelda de los tcnicos a comienzos del presente siglo, con la
consiguiente cada en una exageracin opuesta, en una poda sin tino y sin medida, cuya resultante fue una
ineptitud an mayor, de los recin formados, para el enfoque matemtico de los nuevos problemas que la
tcnica demandaba. No tardaron los mismos ingenieros en reclamar el auxilio de los matemticos, y stos a
su vez en comprender la necesidad de penetrar en los problemas del mundo natural, primitiva fuente de la
que dimana todo su tesoro cientfico.
Centrada al fin la cuestin, estamos de nuevo en un periodo de la ms brillante colaboracin entre
la Matemtica, la Fsica y la Tcnica, y volvemos a ver a sus cultivadores hermanados en amplias zonas de
exploracin, alentados por ideales comunes y hablando incluso un comn lenguaje. Ni vencedores ni
vencidos, unos y otros no han hecho ms que adaptarse a las necesidades imperativas del progreso,
haciendo compatibles su vocacin especialista con el espritu de equipo que se impone hoy inevitablemente,
ante la enorme complejidad de los interrogantes del laboratorio y de la industria.
Cita de Pedro Puig Adam en su prlogo (escrito en marzo de 1949) a la edicin espaola del Tratado
de matemticas superiores para ingenieros y fsicos de Bernhard Baule, 1 alumno de Hilbert.
PRELIMINARES
TTULO/TITLE//
AUTORA Y CLASIFICACIN
DECLARACIN
SELLOS Y CALIFICACIONES
DEDICATORIA
AGRADECIMIENTOS
NDICE
Vase: [Baule 1949 pg. IX]
Alfonso de la Fuente Ruiz: @AlfonsoFR | Universidad de Burgos: www.ubu.es |

PRELIMINARES
TTULO/TITLE//
Tesis de Doctorado Programa de Investigacin en Ingeniera:

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS:
FUNDAMENTOS HEURSTICOS Y NUEVAS APLICACIONES
Contexto tcnico, filosfico e histrico de la inteligencia computacional panheurstica aplicada a la optimizacin
multiobjetivo, para resolver de modo eficiente problemas de Investigacin Operativa, centrados en el clculo de
rutas de desvo.
Aplicaciones logsticas prcticas a la navegacin econmica y segura, con riesgo calculado, sobre grafos,
incluyendo: telecomunicacin de datos digitales, trfico multimodal, transporte de mercancas valiosas o
peligrosas (hazmat hazardous materials), prevencin de piratera, emboscadas y colisiones, con base en la
teora de juegos, as como otros usos novedosos de inteligencia artificial
Doctoral dissertation - Engineering Research (Ph. D.) postgraduate program:

MULTIOBJECTIVE OPTIMIZATION OF DETOURS:
HEURISTIC FUNDAMENTALS AND NOVEL APPLICATIONS
Panheuristic computational intelligence: technical, philosophical, and historical context of multitarget
optimization, for the efficient solution of Operational Research problems, focused on the calculus of diversion
routes.
Practical logistic applications for economical and safe, risk-aware, graph navigation, including:
telecommunication of digital data, multimodal traffic, hazardous or valuable materials transportation, piracy,
ambush and collision avoidance based upon game theory, and other novel uses of artificial intelligence.
-:
- ) ( :
:

.


PRELIMINARES
Se presenta esta memoria en formato de tesis doctoral, para optar a la concesin del ttulo
postgraduado de Doctor Ingeniero (Ph.D. Philosophi doctor) en el campo de
la Investigacin Operativa (Engineering/Operational Research) por la Universidad de
Burgos, con Mencin Internacional.
This dissertation is submitted in its current PhD thesis format, in order to opt for concession
of the Doctor of Engineering (Ph.D. Philosophi doctor) postgraduate degree on the
specialty field of Operational Research (Engineering Research) by University of Burgos,
with the International Mention.
Tutor (Advisor): Prof. Catedr. Dr. Sr. D. (Full Professor PhD Mr.)
Joaqun Antonio Pacheco Bonrostro
Autor (Author): MBA MSc. MEng. Sr. D. (MBA MMath. MEng. Mr.)
Alfonso Ernesto de la Fuente Ruiz
Ntese que el presente documento constituye una versin resumida de

la tesis doctoral completa, incluyendo prolegmenos y eplogo, y
excluyendo el cuerpo de la disertacin.

PRELIMINARES
DECLARACIN
Yo, Alfonso Ernesto de la Fuente Ruiz, por lo presente declaro: que compuse esta tesis en su
integridad, y que, dentro del alcance de mi conocimiento, el trabajo aqu contenido es de mi
autora exclusiva, incluyendo todos sus grficos y figuras, excepto cuando as se especifica
explcitamente, bien en el mismo cuerpo del documento, o bien en las notas que refieren a
la bibliografa adjunta. Este trabajo no se ha remitido para ningn otro fin, publicacin, o
institucin, diferente de lo aqu sealado.
Descargo de responsabilidad: Todos los aciertos, errores, fortalezas, o debilidades, que
pudiera tener este trabajo, son de mi nica responsabilidad, quedando mi tutor relevado de
ella, particularmente en lo negativo que pudiera existir.
Este trabajo se licencia como Creative Commons:

Reconocimiento No Comercial Sin Obra Derivada 3.0
Espaa (CC BY-NC-ND 3.0 ES)
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
PRELIMINARES
DEDICATORIA
A mi abuelo materno, D. Ernesto Ruiz y Gonzlez de Linares (1908-1991) Q.E.P.D., que fue director de
la Institucin Fernn Gonzlez (Academia Burgense de Historia y Bellas Artes del CSIC) y ayud a
fundar la Escuela Profesional de Comercio de Burgos, antecesora de las Escuelas Universitarias de
Estudios Empresariales, que tambin dirigi.
A mi to abuelo el tambin catedrtico y acadmico de renombre D. Leandro Ruiz y Gonzlez de
Linares, y a su esposa Malele, quienes avivaron mi vocacin cientfica. Q.E.P.DD.
A mis sobrinos, para que algn da lean esto y entiendan qu estaba haciendo su to cuando no poda
ir a verles.
Al resto de mi familia, especialmente a quienes ms me habis apoyado durante estos aos. No tengo
que nombraros, pues sabis quines sois.
A mis amigos, esparcidos por los cinco continentes.
AGRADECIMIENTOS
A mi tutor de doctorado, D. Joaqun A. Pacheco de Bonrostro, catedrtico del rea de Mtodos
Cuantitativos para la Economa y la Empresa, y al Director de la Escuela de Doctorado de la
Universidad de Burgos, Luis A. Sarabia Peinador, catedrtico de Quimiometra.
A mis antiguos compaeros del rea de Lenguajes y Sistemas Informticos de la Escuela Politcnica
Superior de la Universidad de Burgos.
Al Colegio Sino-Britnico de la Universidad de Shanghi (RPC) para la Ciencia y la Tecnologa
(-)
y a la Escuela Internacional de Choueifat en Dubi (EAU)
( -
)
ambas, entidades para las que trabaj durante la realizacin de esta tesis.
A los centros educativos en que me he formado, incluyendo, pero no limitndose, a: Universidad de
San Sebastin (UPV-EHU), Universidad de Len, Escuela de Negocios IDE-CESEM, Universidad
Complutense de Madrid, Universidad de Burgos, Universidad Normal de la Capital
( , Pekn - Repblica Popular China) y diversas Academias.
A todos mis alumnos, pasados y futuros, por ser una fuente perpetua de motivacin.

PRELIMINARES
NDICE (documento completo)

To purchase insight,
Para obtener la razn,
you must pay beforehand
debes pagar de antemano
in confusion.
en confusin.
Poema haiku de David H. Wolpert (NASA Ames Research Center).2
PRELIMINARES
TTULO/TITLE//
DECLARACIN
DEDICATORIA
AGRADECIMIENTOS
NDICE
PROLEGMENOS
12
RESUMEN EJECUTIVO
13
EXECUTIVE SUMMARY
14
OBJETIVOS
15
INTRODUCCIN
17
METODOLOGA
25
Gua de lectura
26
Abreviaturas y signos
27
Consideraciones sobre la citacin de fuentes
28
Derecho de cita
30
Legislacin espaola
30
Legislacin internacional
31
Investigacin y crecimiento econmico
32
Eleccin de tema
42
Modelo metodolgico de investigacin
45
Traduccin propia. http://ti.arc.nasa.gov/profile/dhw/

PRELIMINARES

Formato
55
EXORDIO
60
Digresin: Demanda y relevancia del presente estudio
61
Justificacin del enrutado hazmat para la seguridad y la economa
66
Breve introduccin a los transportes en Espaa
66
Transporte hazmat en la Unin Europea
67
La OMS y los principales riesgos qumicos para la salud
72
Contaminantes aerotransportables y contaminacin atmosfrica
76
Mercancas peligrosas en la R. P. China
79
Residuos Industriales Txicos (IHW)
92
Residuos mdicos (MW)
94
Residuos domsticos peligrosos (HHW)
96
Emboscadas, asaltos y bandolerismo
97
Historia resumida de la piratera naval
103
La ONU y el derecho del mar
120
Magnicidios y Atentados
122
La Operacin Ogro de 1973
127
Atentado frustrado al presidente Aznar en 1995
131
Coches bomba, bombas lapa y drones telepilotados
133
Postrimeras y desarme de la banda ETA
136
Atentados del 11-M
138
Motivacin y causas de los ataques terroristas
141
Transitio: Consideraciones algortmicas sobre situaciones de conflicto
149
FUNDAMENTOS
152
Prembulo: La distancia ms corta entre dos puntos
153
Paralelismo y Geometra
159
Los problemas del espacio curvo
168
De la geometra a la geografa
174
Curvatura e irracionalidad
188
La bsqueda de la certidumbre
196

PRELIMINARES

Transcendencia y regularidad
201
Juicio, razn y probabilidad
207
Infinitud y certidumbre
215
Induccin y sinteticidad: la superacin de un modelo
221
Complejidad computacional
228
Determinismo y polinomialidad
234
P vs. NP: Un duro problema
238
Aritmtica transfinita
243
Orden, crecimiento, y dominancia de soluciones
252
INVESTIGACIN OPERATIVA
259
Programacin matemtica y algoritmos exactos
260
Medidas discretas y teora de grafos
265
Grafos singulares y politopos
273
Caminos y circuitos
280
Poliedros y dualidad
287
Ejemplo de clculo de flujo mximo en una red
291
Ejemplo de coloracin de vrtices y aristas
292
Programacin lineal y optimizacin combinatoria. El simplex
294
Ejemplos de Programacin Lineal
304
Encontrar el nfimo analticamente
305
Especificar el dominio de una variable
306
Simplex bidimensional
308
Simplex con restricciones
309
Otros problemas de optimizacin
311
Programacin No Lineal
311
Minimizacin de un polinomio
312
Minimizacin de funcin compleja
313
Programacin Cuadrtica
314
Regiones Funcionales en QP
315
Optimizacin multiobjetivo
316
Multiplicadores de Lagrange
PRELIMINARES
322
8

Ejemplos de relajacin Lagrangiana
323
Ascenso en la direccin del gradiente
325
Optimizacin con restricciones y gradiente
326
Optimizacin global
327
Bsqueda directa
337
LOGSTICA Y HEURSTICA
340
Transporte multimodal
341
El problema del viajante
346
Teselaciones, caminos y fronteras
352
Geometra fractal
356
Decidibilidad, medicin y recurrencia
362
Heursticas ptimas y topologas reticulares
374
Dimensionalidad y explosin combinatoria
382
Determinismo y probabilidad
386
ENRUTADO Y METAHEURSTICA
394
Problemas de rutas de vehculos
396
Caractersticas determinantes de los accidentes hazmat
404
Transporte hazmat por carretera en Castilla y Len
406
Seguridad en el transporte de mercancas y pasajeros
411
Ofuscacin por uso de seuelos
414
Ofuscacin por disimilaridad de caminos
416
Priorizacin de rutas
419
Metaheurstica
424
TEORA DE JUEGOS Y PANHEURSTICA
431
Caminos alternativos y el problema de la diversidad
432
Algoritmos genticos y algoritmos mimticos
440
Clculo multiobjetivo de rutas alternativas ptimas
449
Riesgo de colisin y preferencia utilitaria
456
Prevencin de colisiones y equilibrios de Nash
462

PRELIMINARES

El Teorema NFL o lex parsimoniae: Occam y el nudo gordiano
476
Hiperheursticas
480
Panheurstica y software
484
APLICACIONES PRCTICAS
493
Gestin de congestin vial, trfico multimodal, y relacionados
495
Gestin de la polucin y reduccin de emisiones
503
Transporte de energa y combustibles
506
Transporte de mercancas peligrosas en Espaa
515
Transporte de materiales radiactivos y residuos nucleares
520
Transporte seguro de carga intercontinental
526
Transporte de datos digitales
535
Extensiones: Mtodos de encaminamiento y estructura nodal
550
Metalgica y teora de la demostracin
556
Aplicaciones diversas
561
Gestin de proyectos y secuenciacin de operaciones
561
Reingeniera de procesos
564
Finanzas
565
Ciencias Polticas
566
Aprendizaje Automtico y Ciencia Cognitiva
569
ANEXOS
571
Modelo de carrera armamentstica de Richardson
573
Muestra de pginas de Carlos Gimnez sobre bandolerismo
575
Bandolero y bandido
579
Camino de desesperados
579
La muerte del bandolero
580
Los diez mayores riesgos qumicos para la salud pblica (OMS)
581
Semblanza de D. Ernesto Ruiz y G. de Linares
584
EPLOGO
588
CONCLUSIONES
PRELIMINARES
589
10

CONCLUSION
593
APORTACIONES
597
DESARROLLO FUTURO
602
REFLEXIONES
603
BIBLIOGRAFA
608
Libros
610
Colecciones literarias
613
Tesis doctorales
614
Artculos en boletines de sociedades matemticas
615
Real Sociedad Matemtica Espaola
615
Sociedad Espaola de Matemtica Aplicada
617
Sociedad Matemtica Europea (European Mathematics Society)
617
Artculos (Siglo XX)
618
Aos 1901-1974
618
Aos 1974-2000
619
Artculos (Siglo XXI)
622
Aos 2001-2004
622
Aos 2004-2008
623
Aos 2009-2012
627
Aos 2013-2015
630
Otros recursos fechados, prensa online e hiperenlaces de Internet
635
Portales de Internet y recursos miscelneos no fechados
642
Publicaciones y otros trabajos del autor
645
Artculos y conferencias
645
Revisin de patente
647
Presencia en redes sociales y de investigacin online
648
-+-

PRELIMINARES
11
PROLEGMENOS
PROLEGMENOS
12
RESUMEN EJECUTIVO
13
EXECUTIVE SUMMARY
14
OBJETIVOS
15
INTRODUCCIN
17

PROLEGMENOS
12
RESUMEN EJECUTIVO
En la enseanza para el Ingeniero el rigor no debe ser despreciado como estorbo ni convertido en
obsesin. No puede menospreciarlo el futuro Ingeniero porque necesita saber, tanto como pueda
necesitarlo el cientfico puro, la firmeza del terreno que pisa, y la firmeza del instrumento que maneja.
No debe convertirlo tampoco en obsesin que pudiera robarle tiempo y energas necesarias para
estudios de mayor utilidad, ni ahogar su caudal de intuiciones, del que tendr forzosamente que echar
mano en el difcil arte de proyectar, de plantear, de esquematizar [] Es ms, yo afirmara sin
escrpulos que la ciencia del ingeniero en este punto [la construccin de soluciones mediante procesos
iterados] es ms exigente que la del matemtico puro, por cuanto no le puede bastar, como a ste, la
convergencia del proceso, es decir la posibilidad de hacer el error menor que un lmite prefijado, sino
que necesita adems la rapidez de dicha convergencia con objeto de que el mtodo sea prcticamente
manejable.3
Se comenzar esta disertacin suministrando una perspectiva histrica del problema, y una
detallada argumentacin terica filosfico-lgica de las tcnicas de Investigacin Operativa
con que se cimentan los modelos metaheursticos de enrutado, junto con su encaje
relacional con otras reas de la ciencia. Una vez establecidas estas bases tericas, se provee
una revisin panormica, algortmica y funcional, del problema de enrutado alternativo de
mercancas peligrosas (hazmat: hazardous materials).4 Se har nfasis en la optimizacin
estocstica de varios objetivos mutuamente competitivos, y en la gestin adecuada del
riesgo, a fin de contextualizar el tema tratado, y profundizar en sus orgenes e implicaciones.
Seguidamente, se describen una serie de fundamentos matemticos y modelos
algortmicos de resolucin eficiente para el problema, que se enrazan en la heurstica, junto
con varias de sus formulaciones derivadas e implicaciones. Finalmente se trata de
proporcionar algunas ideas prcticas para la aplicacin de estos modelos, en contextos
variados, tales como el transporte, las telecomunicaciones, la reduccin de la congestin, la
gestin de proyectos, o el razonamiento automtico, reas todas donde resultan de utilidad.
El objeto de la tesis es la exposicin de la ciencia algortmica, en lnea con el paradigma
expresado por Niklaus Wirth en su vademcum Algoritmos + Estructuras de Datos =
Programas,5 y con la Filosofa Neopragmtica.6 Por lo tanto, no se centrar en exhibir y
detallar fragmentos de cdigo informtico especfico que hayan sido diseados para la
resolucin de un problema concreto. Antes bien, se centra en el estudio del contexto de los
datos, las interrelaciones conceptuales y la tecnologa subyacente. Estos aspectos
ingenieriles permiten tratar conjuntos de datos multipropsito, a lo largo de una extensa
variedad de aplicaciones prcticas del mundo real. Son, pues, pilares fundamentales de esta
tesis: La Programacin Matemtica, la Ingeniera de Software, la Economa Aplicada, y la
Gestin de Sistemas Informticos.
Cita de Pedro Puig Adam en su Curso Terico-Prctico de Clculo Integral aplicado a la Fsica y
Tcnica. Vase [Puig Adam 1962, Tomo I, pg. V]
4
Vase [Erkut, Tjandra y Verter, cap. 9]
5
Vase [Wirth, 1975]
6
En la lnea expresada, no por metafsicos tales como Immanuel Kant, o por pragmticos clsicos
como Heidegger, sino, antes bien, por la de John Stuart Mill (Filosofa Continental Europea). Por
tanto, alineada con el positivismo lgico de Rudolf Carnap, Alfred J. Ayer, y el Crculo de Viena [v.
Chamorro 2009], y, en cierto sentido moderado, con el pensamiento de Noam Chomsky. Tambin
expresa influencia notable de B. Russell, la escuela matemtica clsica de Gttingen (esp. Hilbert), y la
moderna disciplina de Ingeniera del Conocimiento.

PROLEGMENOS
13
EXECUTIVE SUMMARY
When teaching engineers, rigour must not be neglected as nuisance, nor turned into obsession. Shall
not, the future engineer, underestimate it, since some knowledge is in dire need, as it is by the pure
scientist: knowledge of the steadiness of the treading field, and of the precision of the instrument
wielded. It must neither to turn into an obsession, which could rob of the time, and the energies, needed
for studies of greater utility, nor to drown the flow of intuition that shall perforce be grasped, for the
difficult art of mapping out, of blueprinting, of schematizing. [] Moreover, I would unscrupulously
affirm that engineering science in this matter [the building of solutions by means of iteration] is far
more demanding than the pure mathematicians, in that convergence of the process can not suffice, like
it does to the latter, meaning the chance of making a mistake smaller than a pre-set limit, albeit,
likewise, needing the speed of such convergence, aiming at the method being manageable in practice.7
This dissertation will begin by establishing a historical perspective of the problem, and a
detailed logical-philosophical theoretic argumentation for the Operational Research
techniques that are the base of metaheuristic routing models, with their relational
intertwining with other areas of science. Once these theoretical bases are furnished, an
algorithmic and functional panoramic review is provided for the hazmat (sic. hazardous
materials)8 detour routing problem. Strong emphasis, placed on stochastic optimization of
several mutually competitive goals, and on adequate risk-aware management, will help to
contextualize the subject, and to deepen into its origins and implications.
Hereafter, a series of mathematical foundations and algorithmic models, that are rooted
upon heuristics, for efficient resolution of the problem, will be described along with several
of their derivative implications and formulations.
The final target will be to supply with some practical ideas for application of these models,
throughout various different contexts, such as transportation, telecommunication,
congestion reduction, project management, or automated reasoning, all areas where great
utility is attainable.
The objective of this thesis is the dissemination of algorithmic science, in line with the
paradigm expressed by Niklaus Wirth in his vade mecum Algorithms + Data Structures =
Programs,9 and with Neo-Pragmatist Philosophy.10 Therefore, it will not be focused upon
exhibiting and detailing some specific source code snippets that were proposed to solve a
particular problem. Rather, it focuses on the study of the context of data, the conceptual
relations, and the underlying technology. These engineering aspects permit to deal with
multipurpose data sets, throughout a broad variety of practical real-life applications. Hence,
some fundamental pillars of this dissertation are: Mathematical Programming, Software
Engineering, Applied Economics, and Information Systems Management.
Quoting Pedro Puig Adam from his Lecture Notes on Integral Calculus applied to Physics and
Technology. V. [Puig Adam 1962, Vol. I, pg. V] (Own translation).
8
V. [Erkut, Tjandra y Verter, ch. 9]
9
V. [Wirth, 1975]
10
Along the line expressed, not by metaphysicians such as Immanuel Kant, or by pragmatists like
Heidegger, but rather by that of John Stuart Mill (European Continental Philosophy). Therefore,
aligned with the logical positivism of Rudolf Carnap, Alfred J. Ayer, and the Vienna Circle [v. Chamorro
2009], and, in some moderate sense, with Noam Chomskys thought. It also expresses noticeable
influence from B. Russell, Gttingens classical mathematics school (sp. Hilbert), and the modern
discipline of Knowledge Engineering.

PROLEGMENOS
14
OBJETIVOS
Se presenta a continuacin un resumen de los objetivos de esta disertacin.
En un primer momento se decide, entre una batera de problemas logsticos, realizar un
estudio en profundidad del estado del arte de tres reas estrechamente relacionadas:
El problema de rutas de vehculos (VRP: Vehicle Routing Problem) en su versin

biobjetivo.
Las tcnicas metaheursticas que permiten solucionarlo.
Las aplicaciones multi-objetivo que pueda tener.
Para ello, se instruy la directriz de compilacin de artculos cientficos sobre dichos temas.
El problema a investigar se concreta en una funcin de eleccin para una ruta, o camino
, a seguir, entre posibilidades ( [1. . ]), desde un punto de origen hasta un
punto de destino , ambos fijados. Los criterios de decisin pueden basarse en el cmputo
de distancias entre ambos: (, ) en funcin de diversos objetivos 1 , , , para cada
ruta .
Es decir, en base a las siguientes distancias o costes, se elige una solucin perteneciente al
espacio de soluciones: , tal que es la mejor posible:11
11 (, ), ,
[
1 (, ), ,
1 (, )
] =
(, )
Para el caso mono-objetivo: = 1, por tanto la eleccin se basa en los costes siguientes:
11 (, )
(
)
1 (, )
Mientras que para el caso biobjetivo: = 2, luego, si la eleccin se basa en los objetivos
{1 = , 2 = }, entonces la eleccin se realiza en funcin de los costes:
1 (, ), 1 (, )
(
)
(, ), (, )
Y as sucesivamente.
Este problema decisional aparece en problemas de ingeniera, orientados a la economa de
recursos, en que se requiere minimizar, o maximizar varios objetivos, tales como: el coste de
elegir un camino, el tiempo que se tarda en recorrer una ruta, o el riesgo que se corre al
transitarla, entre otros muchos posibles.
Por tanto, su aplicabilidad es transversal a mltiples disciplinas, siempre que ocurra un
transporte, desplazamiento, o proceso, que se pueda modelar sobre un grafo de estados
discretos (nodos), conectados por tramos (aristas). Esto ocurre en diversas tareas dentro
11
Para ms detalles, vase la seccin Caminos alternativos y el problema de la diversidad

PROLEGMENOS
15

del contexto de la Investigacin de Operaciones, particularmente en las de navegacin,
transporte, comunicacin, y gestin de proyectos.
En cuanto a las tcnicas metaheursticas,12 se entienden como estrategias maestras que
guan y modifican otras heursticas,13 para producir soluciones, ms all de aqullas que
normalmente se generan en una bsqueda local de mejora iterativa. 14
Las aplicaciones prcticas de dicho problema decisional se refieren a operaciones logsticas
de navegacin econmica y segura, con riesgo calculado, sobre grafos, incluyendo:
telecomunicacin de datos digitales, trfico multimodal, transporte de mercancas valiosas o
peligrosas (hazmat hazardous materials), as como prevencin de piratera, emboscadas
y colisiones, con base en la teora de juegos no cooperativos de Nash [cfr. infr.].
En general, se puede aplicar a todos los usos prcticos de sistemas expertos, cuando estn
dotados de subrutinas de inteligencia artificial, que apoyen la toma de decisiones rpidas y
eficientes en situaciones complejas, frente a varios objetivos mutuamente competitivos.
Dichos sistemas, se encuentran ya en funcionamiento, en el contexto de diversas
organizaciones, tanto pblicas, como privadas, de escala regional, nacional, e internacional,
dando soporte a operaciones de gran alcance y relevancia para la economa global. Dada su
complejidad e impacto social, pueden por tanto beneficiarse de cuantas mejoras se puedan
aportar, en trminos de eficiencia y optimizacin, as como de clasificacin, explicacin, y
divulgacin.
Los objetivos aqu expuestos han sido tratados por mltiples autores, desde la Antigedad,
por cuanto que la heurstica, y la investigacin de operaciones son dos facetas
intrnsecamente unidas a la actividad humana, y entrelazadas con diversas cuestiones
filosficas. Particularmente, durante el siglo XX, este campo ha experimentado un gran
desarrollo, que contina con vigor en el XXI, gracias al advenimiento de la computacin
informtica.
Constituye, por tanto, un rea de estudio extremadamente dinmica, donde multitud de
autores realizan aportaciones continuas, muy sofisticadas, y que por dichos motivos
requiere perentoriamente de una exposicin ordenada, como la que aqu se efecta.
12
Para ms detalles, vase la seccin titulada Metaheurstica.

Una heurstica es un procedimiento que puede producir una buena solucin para un problema,
generalmente cuando ste es un problema decisional -difcil, es decir, no determinista en tiempo
polinmico. Vanse las secciones Heursticas ptimas y topologas reticulares y vs. : Un duro
problema.
14
Es decir, de construccin de soluciones por deduccin ascendente, en base al principio de
optimalidad [Cfr. infr: Principio de optimalidad de Bellman].
13

PROLEGMENOS
16
INTRODUCCIN
Se presenta a continuacin un resumen introductorio, algo ms extenso, que viene a
justificar brevemente la importancia de los contenidos que se tratan en esta disertacin.
A lo largo de este texto se presentarn una serie de mtodos tales que permitan alcanzar
ciertos objetivos cualitativos de enrutado alternativo de forma econmica, esto es eficiente
en costes, al tiempo que se atiene a una serie de restricciones impuestas a priori. Se
observarn diferentes formas del problema clsico de enrutar (esto es: calcular las rutas
para) mercancas valiosas o peligrosas, y cmo hacerlo, con mayor eficiencia y calidad,
mediante el cmputo de rutas alternativas, que optimicen varias metas u objetivos
simultneamente. Estos objetivos pueden elegirse arbitrariamente, y suelen tener relacin
con criterios econmicos, tales como distancia, tiempo, beneficio, o riesgo, si bien se utilizan
otros ms variados dentro de una amplia casustica. Naturalmente, la dificultad estriba en
que, a medida que se aaden objetivos, restricciones, tramos, y etapas que la ruta pueda
atravesar, la dificultad del problema crece, debido al incremento combinatorio asociado.
Este asunto se detallar formalmente en una seccin aparte.
Con el fin de realizar estos clculos, se detallarn varios mtodos que facilitan la consecucin
de objetivos prcticos, como en la prevencin y contencin de accidentes, emboscadas, y
colisiones, as como en el clculo y gestin de diferentes medidas del riesgo. Se ver,
asimismo, que algunos de estos mtodos, y otros que de ellos se derivan, pueden aplicarse
con xito a la reduccin de la congestin15 en redes, tanto telemticas, como de transporte
(rodado, ferroviario, martimo, areo y en otras modalidades), y en otros interesantes
contextos de aplicacin. No es necesario sealar la importancia, ni la dificultad intrnseca,
que entraan dichos problemas, pues esto es bien conocido.
Adems de tratar este tipo de problemas desde una perspectiva hazmat, se suministrar una
fundamentacin contextual axiomtica, de las tcnicas ms novedosas de Inteligencia
Artificial dedicadas al transporte logstico, desde una perspectiva lgico-filosfica16 de
Programacin Matemtica, con la optimizacin metaheurstica multiobjetivo17 como campo
de estudio y haciendo nfasis en la gestin de la seguridad y minimizacin del riesgo.
Finalmente se observarn otras aplicaciones de estos algoritmos de optimizacin
multiobjetivo en campos variados de la actividad humana, en particular para los casos de
prevencin de embotellamientos y bloqueos, tanto en redes multimodales18 de transporte
de mercancas y pasajeros, como en redes de telecomunicaciones digitales basadas en
tecnologa informtica o en el transporte energtico.
15
Vase la paradoja de Braess en la seccin sobre aplicaciones a la gestin de la congestin vial.

Vase [Mc Carthy & Hayes 1969] para un recorrido sobre las cuestiones filosficas de la IA.
17
Una buena introduccin al tema es [Ros-Insa et al. 2004]
18
La multimodalidad o transporte combinado acontece cuando se articulan diversos medios de
transporte a lo largo de algn trayecto para el transporte de una cierta carga, y la intermodalidad es
el caso particular en que la carga no se modifica al cambiar el medio. Finalmente, la intramodalidad
ocurre cuando no se modifica el medio de transporte durante todo el recorrido.
No obstante, con frecuencia se utilizarn ambas terminologas de forma indiferenciada. Conviene
diferenciar la multimodalidad en el transporte de la multimodalidad funcional, que implica rugosidad
[cfr. infr.] en el espacio de soluciones.
16

PROLEGMENOS
17

El reto que esta tesis pretende solventar, al menos en una pequea parte, no es tanto el
propeler dicho campo de conocimiento a nuevas cotas de eficiencia computacional (lo cual
por otra parte requerira de medios materiales de los que no se dispuso durante su
elaboracin) ni tampoco el replicar desarrollos ya efectuados en el contexto de otras
investigaciones, reinventando la rueda. Antes bien, se trata de lograr estructurar y explicar
los progresos que se han sucedido en l, desde esta perspectiva, angosto campo de la
optimizacin de rutas alternativas, con un enfoque panheurstico robusto.19
Por tanto, puede entenderse que la lnea de pensamiento a seguir debe tambin optimizarse
como si fuese una ruta por un grafo de estados lgicos, en base a tres variables principales:
la calidad de las soluciones, la eficiencia de los mtodos y la robustez de su
implementacin.
Por as decirlo, se intenta progresar, con un decidido enfoque neopragmtico y lgicopositivista, en la anchura del conocimiento de buena calidad [cfr. infr: heuriskein],
divulgndolo en formato didctico. Pero sin renunciar a profundizar en las facetas de mayor
inters para descubrir pautas y principios, de modo que se evite el tratamiento de
situaciones genricas como si fueran una mera serie de acontecimientos excepcionales.
Estos principios fundamentales, una vez revelados, se desarrollan conceptualmente con una
perspectiva holstica e integradora, que lidia con las necesarias simplificaciones que de la
naturaleza asume todo modelo matemtico. Pero tambin sin obviar que, en contextos
matemtico-lgicos, los sucesos excepcionales espordicos, a menudo, son manipulados
incorrectamente, como si fueran tan solo los sntomas genricos de un principio
desconocido, al que no se dota de una explicacin coherente. Esto debe evitarse, dndoles
siempre el tratamiento especializado que sea pertinente y factible, pero sin imponer cargas
inmanejables al proceso decisional, en que se suele subsumir una bsqueda u optimizacin.
El reto consiste, por tanto, tambin en: aportar, ordenar, hilvanar y sintetizar la mayor
cantidad posible de referencias, del amplio espectro de elementos conceptuales, datos
histricos, mtodos de programacin matemtica, y actores cognitivos, que se encuentran
implicados. En esta lnea, el objetivo particular ser el ensanchar la base de la base
conocimiento disponible, en cuanto a las aplicaciones prcticas de ciertos problemas de
Investigacin Operativa, cuya dificultad intrnseca supone ciertos importantes desafos
conceptuales, al tiempo que impone ciertas rmoras a la vida cotidiana y el desempeo
operacional de miles de millones de seres. De este modo, podrn construirse y aplicarse
soluciones eficaces, eficientes y efectivas a problemas combinatorios concretos, del mundo
real, que estn revestidos de una especial dificultad.
En relacin a los objetivos antes expuestos, el informe20 de previsiones venideras para las
Matemticas en la Industria, redactado colaborativamente por la Fundacin Europea para la
19
Vanse los comentarios anteriores al respecto de la redundancia [Cfr. Supr: Robust first
computing] que, en cierto modo, ponen el contrapunto a los expresados por Srensen respecto a las
matheursticas, y esp. [Beyond efficiency David H. Ackley 2013], por cuanto que la reiteracin de
metforas metodolgicas y lneas de pensamiento, si bien ciertamente engordan los
procedimientos, degradando su eficiencia, aportan la imprescindible robustez que permite hacer
frente a los siempre presentes errores aleatorios o sucesos inesperados, sin que los resultados
computacionales se vean afectados cualitativamente en gran medida.
20
[ESF-EMS 2010, secc. 2.1 y esp. pp. 53, 80, 86-87]
https://www.ceremade.dauphine.fr/flmi/doc/FLMI-Report-v4.pdf

PROLEGMENOS
18

Ciencia y la Sociedad Matemtica Europea, a fin de configurar la agenda cientfica europea,
indicaba, como una de las reas prioritarias en la matemtica industrial para los prximos
aos, a la optimizacin. En particular, tanto a las tcnicas de optimizacin discreta como
continua, con todo tipo de restricciones, tanto estocsticas como mediante ecuaciones
diferenciales e hibridadas de las anteriores.
Con motivo de este ciclo de reuniones en cuyos grupos de debate particip el autor de esta
tesis, entre otros matemticos europeos, y que cont con el apoyo decidido de la Comisin
Europea, se edit el libro Historias de xito en Matemtica Industrial21 repartido en
bloques sectoriales donde la transferencia de conocimiento ha producido resultados de
especial relevancia. All se ilustran reas donde la investigacin operativa, la logstica y la
optimizacin tomaron un papel preponderante en todas las fases de la gestin y ejecucin
de proyectos I+D+i, tales como:
21
Ciencias de la salud y biologa

o Radioterapia
o Descontaminacin medioambiental
o Atencin mdica urgente
o Radiografa dental 3D
Energa y medio-ambiente
o Gestin de residuos nucleares
o Monitorizacin de plasma en reactores
o Horneado ptimo de componentes cermicos
o Gestin comercial de fuentes hidroelctricas
o Planificacin, instalacin y mantenimiento de oleoductos y cables
submarinos o soterrados
o Gestin de flujo en conducciones de hidrocarburos
o Prediccin medioambiental y de cambio climtico
o Filtrado de aguas residuales
o Produccin y distribucin de energa elctrica
Finanzas y modelizacin
o Gestin de carteras
o Valoracin y explotacin de recursos mineros
o Experimentacin con procesos qumicos
o Mejora de la velocidad de encriptacin
o Explotacin de recursos petrolferos
o Mejora de la eficiencia en la computacin aritmtica
o Mejora de la calidad de servicio tcnico
Industria automotriz y manufacturera
o Diseo de filtros de combustin y catalizadores
o Diseo acstico de carlingas
o Pulimentacin mecano-qumica para semiconductores
o Talla gemolgica multifacetada
Aeroespacial y electrnica
o Modelado y simulacin de carga aeroespacial
o Control de flujo en escapes de motores para aviacin
[ESF-EMS y springer 2012] http://europa.eu/rapid/press-release_IP-11-1475_es.htm

PROLEGMENOS
19
o Diseo aerodinmico de aeronaves

o Mejora de la cobertura satelital
o Reduccin de comportamientos fraudulentos en el comercio electrnico
o Automatizacin del diseo de circuitos electrnicos y semiconductores
o Diseo electromagntico de antenas para comunicaciones globales
Servicios, transporte y logstica
o Asignacin producto-consumidor en estudios de mercado
o Diversificacin del riesgo y maximizacin del beneficio en carteras de
seguros
o Planificacin de viajes ferroviarios en presencia de retrasos aleatorios
o Mejora de los sistemas de respuesta frente a urgencias hospitalarias
o Mejora de los sistemas de transporte pblico
o Mantenimiento preventivo de sistemas de climatizacin
o Logstica del transporte marino de contenedores
Como se aprecia en esta pequea muestra, las posibilidades de aplicacin son tan
heterogneas como relevantes para las diversas dimensiones de la industria multinacional.
Ms an, en las conferencias bianuales del Coso de Investigacin en Transporte (TRA:
Transport Research Arena), el principal foro sobre transporte en Europa, financiado por la
Comisin Europea et al.,22 se defini como objetivo principal, la adaptacin innovadora y
sostenible de polticas, tecnologas y comportamientos a las restricciones actuales como el
cambio climtico, las reservas decrecientes de combustibles fsiles, la crisis econmica, o las
demandas crecientes en movilidad y seguridad, desde una perspectiva holstica multimodal.
En esta tesis se introducirn los modelos tericos en que se sustentan todas aqullas reas
de aplicacin en lnea con los objetivos mencionados, para pasar al estudio detenido de
algunas de las aplicaciones ms relevantes.
Como resulta notorio, la mejor forma de conservar un entorno seguro y un medio ambiente
salubremente equilibrado es la prevencin. Los desastres ocasionados por vertidos de
mercancas peligrosas durante su transporte causan graves impactos a la poblacin humana,
23
a la naturaleza y a la economa. Otro tanto ocurre con los asaltos a transportes de
personas o de mercancas valiosas o especialmente protegidas, as como en entornos
genricos de navegacin y transporte multimodal por tierra, mar, aire, espacio y
ciberespacio.
Por ello, estos accidentes deben ser evitados completamente o al menos reducirse sus tasas
de ocurrencia e ndices de impacto, a la par que se contienen sus perniciosos efectos. Para
ello pueden emplearse tcnicas matemticas de optimizacin algortmica basadas en la
investigacin, el aprendizaje y la inteligencia recabada sobre las operaciones de navegacin
y transporte, modeladas como problemas de ingeniera matemtica. Algunas de estas
22
Transport Research Arena, financiado por la Comisin Europea, ERTRAC, ERRAC y WATERBORNE
TP. Vanse: http://ec.europa.eu/avservices/video/player.cfm?ref=I073626 y
http://tra2014.sciencesconf.org/
23
Vase el seminal estudio sobre ubicacin ptima de rutas para vehculos de transporte de
mercancas peligrosas: [Karzakis y Boffey, 1994]

PROLEGMENOS
20

tcnicas de inteligencia artificial computerizada se conocen en el campo de la Investigacin
Operativa con el nombre de metaheursticas.
Como se ver ms adelante, en multitud de problemas arquetpicos de optimizacin se
requiere encontrar una ruta que sea la mejor posible, en funcin de una serie de uno o ms
criterios conflictivos independientes que compiten mutuamente entre s mismos, siendo por
tanto imposible reducirlos a otro ms general.
Los problemas que identifican cada camino con una nica propiedad revisten de una
complejidad muy elevada, a poco que se incremente la complejidad del grafo que
representa el espacio de problema, en cuanto a cantidad de nodos, de aristas, orientacin
de stas y conectividad de aqullos. Pero es muy frecuente que a cada arista le
correspondan dos o ms propiedades, como pudieran ser la longitud de la ruta medida en
diferentes unidades dimensionales, tales como tiempo y distancia mtrica. Esto ocurre por
ejemplo cuando un dispositivo copiloto de navegacin basado en GPS [cfr. infr.] calcula la
mejor ruta teniendo en cuenta la velocidad mxima de los viales en carretera, adems de su
longitud o de la presencia de peajes.
Se suscitan entonces naturalmente una serie de interrogantes lgicos a los que intentar dar
respuestas precisas:
Cul sera entonces la distancia ms corta?
Sera mejor tomar una ruta similar alternativa? Cmo se decidira cul es la mejor
ruta a tomar si confluyera en el proceso de toma de decisiones una larga serie de
criterios heterogneos que compiten unos contra otros?
Y si uno de los atributos corresponde al consumo de combustible, que se quiere,
naturalmente, minimizar (en un entorno de optimizacin multiobjetivo), pero
determinada ruta, aunque ms breve en kilmetros, es ms sinuosa o escarpada, lo
que comporta un mayor consumo?
Qu pasara si se consideran otros atributos, u otras formas de medir la distancia,
en funcin de los pesos de las aristas de un grafo?
Cmo afectara el hecho de que una determinada ruta, aun siendo ms corta,
comportara un mayor riesgo: de asalto, interrupcin del trnsito o
telecomunicacin, o quizs de riesgo para el propio entorno ambiental por el que se
transportan mercancas hazmat?
Cul sera la forma ms eficiente de calcular la mejor ruta en base a una
combinacin de estos criterios?
A qu otros campos se pueden aplicar estos conocimientos y en qu forma?
Tal como se aprecia, a medida que se van incorporando al modelo fundamental axiomticolgico las complejidades del mundo fsico, el problema se ramifica y su solucin se complica
en extremo. Son estas sutilezas y artificios los que llevarn ms adelante a analizar en
profundidad los conceptos de distancia y similaridad (o su opuesto: diversidad) en
caminos, rutas y circuitos. A lo largo de esta tesis se tratar de dar respuesta pormenorizada
a algunas de estas cuestiones. Se evidenciar la sorpresa por el grado en que el problema se
complica y de cuntos avances se vienen sucediendo cada ao, durante siglos, en esta
materia, as como por cun sofisticados son los mtodos de solucin implementados.
Tambin se apuntar la cantidad de interrogantes que an hoy continan abiertos y sin

PROLEGMENOS
21

respuesta, planteando arduos desafos a las generaciones venideras de investigadores,
matemticos, pensadores e ingenieros.
Se han referenciado todos los contenidos de que se dispone fuente y elaborado una
completa bibliografa estratificada en la parte final del trabajo, junto con algunos anexos
sobre temas tangencialmente relacionados con la tesis aqu presentada. El conjunto del
texto se ha aderezado con unas 1500 notas a pie de pgina, a fin de establecer
interrelaciones entre los contenidos, explicar y ampliar datos tcnicos, histricos o
contextuales, con el fin de promover investigaciones ms profundas sobre la multiplicidad
de aspectos conceptuales implicados en el tema de estudio. Por lo general, se sugiere
completar una primera lectura del texto completo antes de profundizar en las notas a pie de
pgina, puesto que stas asumen una serie de conocimientos previos y pueden tener una
complejidad y grado de detalle superior al texto en s.
Cuando se refieren desarrollos tericos ms o menos conocidos, se ha tratado, siempre que
no sea imprescindible para el discurso, de no reiterar lo ya indicado por otros autores, sino
por el contrario de aportar una perspectiva novedosa sobre aqullos, contextualizada e
interrelacionada con el resto de secciones. Por su parte, las indicaciones abreviadas clsicas
'[cfr. supr.]' y '[cfr. infr.]' se han utilizado, respectivamente, para indicar que cierto concepto
se ha explicado con anterioridad, o que se desarrolla en un apartado posterior. Cuando es
necesario, se especifica el trmino exacto a buscar, entrecomillado dentro del corchete.
Una alternativa a la lectura secuencial para el lector familiarizado con este tipo de
problemas es dirigirse primeramente a la seccin indexada que suscite mayor inters, y
despus navegar el texto de forma no secuencial para ampliar ste o aqul apartado. Para
completar la lectura se recomienda contar con conocimientos bsicos de:
Filosofa de la ciencia
Historia del pensamiento
Lgica simblica elemental24
Leyes de Morgan25
Clculo proposicional
lgebra binaria (de Boole [cfr. infr.])
lgebra lineal
Geometra Analtica26 y Trigonometra
Clculo diferencial e integral27
Anlisis matemtico
Econometra
Computacin algebraica
Ingeniera Informtica
Sistemas de informacin
Gestin de proyectos
Lengua inglesa
24
Vase p.ej: [Deao 1990] o [Kelley cap. 0]

Vase una introduccin, p.ej. en: [Vizmanos y Anzola cap. 19]
26
En especial los tratados debidos a Bernhard Baule, Sixto Cmara, P. Puig Adam y Sixto Ros.
27
Vanse p.ej. los manuales de F. Granero, Abellanas-Galindo y Piskunov.
25

PROLEGMENOS
22

Adems, una parte fundamental reposa sobre conceptos de Teora de Grafos, Optimizacin
Multivariable, Inteligencia Artificial, Teora de Juegos,28 e Investigacin Operativa en general.
Como aadido, se realizarn inicialmente una serie de consideraciones sobre la relacin de
la investigacin con el crecimiento econmico, sobre la metodologa de desarrollo de tesis
doctorales, incluyendo la citacin de fuentes, y sobre los mtodos de consulta a fuentes
bibliogrficas, especialmente a motores contextuales de bsqueda on-line de artculos
cientficos.
28
Vase una muy breve introduccin en [Ruiz 1971 pp. 522-523] donde se seala el salto que sta
propicia del homo conomicus al homo aleator, esto es: a una comprensin ms exacta de la realidad
econmica y social basada en las matemticas. Como continuacin futura, se propone el estudio de
Martin Shubik, y en especial del ndice de poder de Shapley-Shubik, as como del modelo de
formacin de precios de Bertrand-Edgeworth.

PROLEGMENOS
23

PROLEGMENOS
24
EPLOGO
EPLOGO
(25) 588
CONCLUSIONES
(26) 589
CONCLUSION
(30) 593
APORTACIONES
(34) 597
DESARROLLO FUTURO
(39) 602
REFLEXIONES
(40) 603

EPLOGO
25
Pensando en aquellos ingenieros a quienes todava la matemtica ofende, tena preparada una
extensa defensa del contenido; pero desisto de ello para no dar la sensacin de una falta general de
aliento cientfico en nuestros medios tcnicos, que afortunadamente no es cierta. Por tratar de
convencer a los ofendidos no quisiera ofender a los convencidos. Sin embargo, no resisto la tentacin de
terminar dedicando a los reacios unas leves consideraciones de carcter histrico.
Se cuenta que Thales de Mileto paseaba una noche tan absorto en la contemplacin del firmamento
que se cay a un foso, accidente que coment una vieja del lugar dicindole: Cmo queris
ensearnos lo que pasa all arriba si no os dais cuenta de lo que pasa a vuestros pies? La vieja
razonaba bien, dentro de su estrecho campo visual. A qu cosa til poda conducir tanto mirar al cielo?
No entraba, no poda entrar en su previsin el que anhelos como los de Thales iban a crear una ciencia
que permitiera, siglos ms tarde, orientar a los navegantes y a stos descubrir nuevos continentes y
fuentes de riqueza.
Cita de Pedro Puig Adam en su Curso Terico-Prctico de Clculo Integral aplicado a la Fsica y Tcnica29
CONCLUSIONES
La revisin de los problemas relativos al enrutado alternativo, revela una longeva historia de
incidentes, referidos al transporte de mercancas valiosas y/o peligrosas, el bandolerismo, la
piratera, las emboscadas, la navegacin, o la congestin del trfico. Estos problemas se
remontan milenios en el pasado, y se ramifican en multitud de reas de aplicacin, a travs
de diversas regiones de inters, entre las que se han resaltado, tanto las Occidentales (esp.
Europa Mediterrnea), como las Latinoamericanas (en especial Mar Caribe), y Asiticas
(particularmente la R. P. China, Oriente Medio y Singapur).
Igualmente rico es el espectro de objetivos funcionales que pueden elegirse como metas a
optimizar. Entre tales objetivos, destacan la mejora de criterios econmicos (como distancia,
tiempo, y coste de un trnsito), la gestin del riesgo, y el control de la congestin. La
gravedad y el amplio rango de ocurrencia de estos problemas, requieren perentoriamente
del desarrollo de soluciones, tanto cautelares, en cuanto a la prevencin de incidentes,
como correctivas, respecto a la minoracin de sus efectos perniciosos.
La metodologa a seguir para realizar estudios de esta ndole, debe, en todo caso, controlar,
tanto la importancia de los trabajos cientficos, como su fiabilidad, sin excluir la relevancia y
la pertinencia. El uso de sistemas de consulta articular online basados en la web semntica, y
formados for hiperenlaces generados dinmicamente, constituye un inestimable apoyo para
la investigacin cientfica. En efecto, constribuye a prevenir la duplicidad de esfuerzos, y
facilita la ubicacin de los conocimientos ms relevantes, especialmente cuando el acceso a
los contenidos es abierto (Open Access). Otro tanto puede decirse de las redes sociales y
comunidades online, destinadas a poner en contacto a los investigadores cientficos de
diversas partes del mundo, fomentando su colaboracin intelectual.
Para modelar los problemas existe una serie de opciones, entre las que destaca el mapeado
de geometras eucldeas sobre grafos, con una cantidad finita de nodos y aristas. Estos
29
Vase [Puig Adam 1962, Tomo I, pg. VII] La cita est fechada en Madrid, septiembre de 1949.

EPLOGO
26

problemas entraan una cierta dificultad intrnseca, que obliga a prescindir de los mtodos
exhaustivos de resolucin exacta, a medida que crece el espacio de soluciones del problema,
pues la complejidad computacional rpidamente explota, en trminos combinatorios.
El estudio de ciertas herramientas algebraicas, tales como la teora de la complejidad, ha
permitido establecer similitudes y generalizaciones muy prcticas, que facilitan la conversin
de algunos tipos de problemas matemticos, en otros de solucin ms sencilla. Sin embargo,
existen lmites, probablemente inamovibles, a la simplificacin que de los problemas puede
realizarse.
La investigacin general de mtodos para problemas de rutas de vehculos (VRP) revela que
los mejores de stos son capaces de ubicar soluciones excelentes, en grafos de tamao
pequeo o mediano, aunque el tiempo de cmputo es notable con los medios actuales. Los
mtodos exactos se utilizan comnmente en aplicaciones industriales, por motivos
histricos, y de simplicidad en cuanto a su implementacin programtica.
Sin embargo, el estudio de problemas de gran tamao no puede ser atacado por resolucin
exacta, pues lo ms probable es que la ejecucin del algoritmo se detuviera antes de hallar
una solucin satisfactoria, incluso cuando se dispone de los ms potentes recursos de
clculo. Es por ello que se utilizan mtodos aproximados, con base en la heurstica, a fin de
posibilitar la exploracin de espacios de bsqueda mayores, y ms complejos, en tiempos de
cmputo asumibles. Su contrapartida es que no se garantiza que ubiquen siempre una
solucin, aunque tienen grandes probabilidades de hallar alguna que sea cualitativamente
mejor, y ms rpidamente, que un mtodo exacto.
El trmino heurstica ha evolucionado con el paso del tiempo, implicando siempre un
componente de observacin reflexiva y accin estructurada, para tratar problemas
complejos. Con este fin, se ha armado con potentes herramientas lgicas, que permiten
acometer dilemas filosficos, y paradojas conceptuales, con notorias garantas de xito.
El escrutinio de los espacios de soluciones a problemas de optimizacin global con
dimensin infinita, se ha revelado como un suelo frtil, del que extraer estrategias tiles,
que puedan luego trasladarse a la solucin de problemas discretos de optimizacin
combinatoria, mediante el desarrollo de algoritmos. Cuando se trata la optimizacin de
objetivos mltiples, resulta muy prctico el estudio de la dominancia de soluciones a
funciones multivariables, en base a criterios de Pareto. Adems, es posible tratar
matemticamente otros asuntos de inters operacional, tales como la distribucin de las
soluciones a lo largo del frente de Pareto, la convergencia de los mtodos, o su robustez en
trminos de resiliencia.
Entre los mtodos radicados en las heursticas estndar existen diferentes variantes e
hibridaciones, que incluyen las heursticas hbridas, las matheursticas, y las
metaheursticas. En comparacin con los mtodos exactos, muchos son ciertamente
complejos de implementar, y tienden a consumir grandes recursos de cmputo. Pero
pueden producir, de forma eficiente, soluciones de mejor calidad, gracias, en parte, a su
habilidad inherente para sortear los extremos locales. Por ello es que constituyen un
complemento perfecto a la batera convencional de mtodos exactos y heursticas simples.
Adems, existe una pltora de generalizaciones, hibridaciones y otras artimaas, que vienen
a resolver las deficiencias, que ciertos mtodos presentan, frente a algunos tipos de
EPLOGO
27

problemas de optimizacin combinatoria, que son especialmente difciles debido a la
morfologa y dimensiones de su espacio de soluciones.
La bsqueda tab es uno de los mtodos ms prometedores, por su contribucin
memorstica, aunque se han especificado y desarrollado muchsimos otros, durante las
ltimas dcadas. De particular inters resultan los mtodos bioinspirados de tipo evolutivo,
principalmente algoritmos genticos y algoritmos memticos, cuyo progreso reciente ha
sido muy notorio, alcanzando grandes cotas de eficiencia y versatilidad.
Por otra parte, gracias al desarrollo de las ciencias informticas, se ha logrado reproducir
visualizaciones sofisticadas para ayudar a la resolucin problemas complicados, incluso
cuando stos se desarrollan en espacios multivariables de alta dimensin. Este tipo de
tcnicas de visualizacin estn llamadas a contribuir al esclarecimiento de las muchas
incgnitas que envuelven a los problemas combinatorios difciles, adems de a facilitar su
comparacin, mejora, divulgacin, y adopcin generalizada.
Asmismo, se pueden realizar ensamblajes de mtodos de raz heurstica, con los
provenientes de otros campos, tales como la fsica, la biologa, el anlisis estadstico, la
teora de juegos de Nash, o el aprendizaje automtico (Machine Learning). De este modo
es posible acometer y resolver con notable xito, ciertos problemas complejos de gran
inters para la economa y la industria en general. Es esperable que dichos ensamblajes se
desarrollen y multipliquen en el futuro a medio plazo, particularmente aqullos que surgen
de disciplinas ms modernas, en el campo de la econometra y de la informtica terica.
Las nuevas estrategias de optimizacin multinivel, autoadaptabilidad e hiperheurstica,
aparecen tambin como rutas a transitar en el futuro prximo, para propeler el desarrollo
de sistemas expertos de inteligencia artificial, que sean capaz de ubicar soluciones mejores
de modo ms eficiente. Adems, se adivina un gran potencial en el desarrollo de
plataformas computacionales panheursticas que permitan la seleccin de un mtodo u
otro en funcin de las caractersticas del problema, as como su ejecucin en paralelo, e
incluso, su autoadaptacin mutua, en base a criterios que primen la computacin robusta
(Robust First Computing).
No obstante, existen ciertos retos, pues la adopcin por parte de las organizaciones, que
cotidianamente han de lidiar con problemas operativos, cuenta con una elevada barrera de
entrada. Por ello debe realizarse un esfuerzo extraordinario de simplificacin, clasificacin
taxonmica y divulgacin. En particular, se aprecia que, en el momento actual de desarrollo
tecnolgico, posiblemente sea ms prudente concentrar los esfuerzos de investigacin en la
evaluacin homologada de mtodos existentes, sobre conjuntos clsicos de instancias
comparativas, que no el desarrollo de nuevos mtodos, aunque sin descuidar tampoco ste.
Otro tanto puede decirse sobre el estudio y desarrollo de nuevos conjuntos de instancias.
En cuanto al software en el mbito de la Investigacin Operativa, la casustica de sistemas
informticos, lenguajes de programacin y empresas de desarrollo, que se dedican a tareas
de optimizacin, es tan extensa y variada como los problemas que resuelven. Por ello, una
eleccin informada debe estar necesariamente motivada, no solamente por cuestiones de
optimalidad de las soluciones, eficiencia punta, rendimiento, y presupuesto, sino tambin de
contexto tecnolgico y cultura organizacional.

EPLOGO
28

La posibilidad de adaptar mtodos que funcionan razonablemente bien, a contextos de
aplicacin diferentes, es una gran ventaja, puesto que una vez que se mejora en una
caracterstica especfica, pueden beneficiarse todos los problemas de aplicacin prctica que
la exhiben. Este beneficio transversal, no obstante, no es automtico, y requiere de un
esfuerzo especial en el estudio horizontal de contextos de aplicacin muy heterogneos,
que aparentemente no estn relacionados, pero en los que un estudio detenido revela como
inextricablemente entretejidos a un nivel lgico, fundamental. Cualquier adaptacin debe
realizarse, en todo caso, atendiendo escrupulosamente a las caractersticas idiosincrticas
del problema concreto, y a sus impactos socio-econmicos.
La obsesin por hacer las cosas de mejor manera, y la bsqueda de soluciones, en perpetua
confrontacin con circunstancias adversas, son caractersticas inherentes al ser humano. Es
por ello que todo lo anterior permite aventurar la posibilidad de solucionar problemas
sociales endmicos, y proveer interesantes servicios de valor aadido, en tareas de
bsqueda, optimizacin y operaciones, as como permitir ahorros y ventajas operativas muy
sustanciales. Todo ello contribuye, a menudo de forma silenciosa y solapada, a mejorar, a
nivel global, las finanzas empresariales, la seguridad en general, los grandes objetivos
gubernamentales, el bienestar de las personas, la preservacin de la naturaleza, y el
desarrollo de la tecnologa. Todos estos objetivos pueden alcanzarse ms rpidamente, con
menores costes, y de un modo cualitativamente mejor, gracias a los mtodos descritos.
Por ltimo cabe decir que el estudio de problemas complejos como stos, requiere
inevitablemente de un equipo humano interdisciplinar bien preparado. Uno que est
ampliamente experimentado, y correctamente coordinado, dotado de recursos suficientes, y
que sea capaz de aplicar una metodologa adecuada para filtrar el abundante conocimiento
que existe sobre la materia, comunicar sus fundamentos de modo inteligible, sintetizar los
mejores retazos, y proveer directrices de implementacin.
La competencia entre investigadores puede ser deseable, pero la cooperacin es siempre
preferible, cuando el fin ltimo es la comprensin, gracias al mtodo cientfico, del
funcionamiento intrnseco de los mtodos, y por extensin, del mundo natural o physis. El
conocimiento as obtenido contiene en su interior una finalidad moral auto-evidente,
aunque en perpetua evolucin.

EPLOGO
29

Pondering those engineers who still feel offended by mathematics, I had readied an extensive defence
of content; but I must relinquish so not to transmit the feeling of a general lack of scientific spirit in our
technical apparatus, which fortunately isnt true. For trying to persuade those offended, I would not
want to offend the persuaded. Nonetheless, I do not resist the temptation of ending by dedicating to
those reluctant, some meager considerations of a historical nature.
They tell that Thales of Miletus was wandering one night so absorbed in contemplation of the night sky,
that he rolled into a trench, an accident that a local elderly woman commented upon, by saying: How
do you intend to teach us whats going on up there, if you can not realize what happens at your own
feet? The crone reasoned well, within her limited field of view. For what purpose could it serve to stare
so much into the firmament? It did not, it could not fit into her forecast, that infatuations such as
Thaless were to create a science, that centuries later allowed to guide seafarers, and to those, the
discovery of new continents and of fountains of wealth.
Quoting Pedro Puig Adam from his Lecture Notes on Integral Calculus applied to Physics and Technology.30
CONCLUSION
The review of problems referring alternative routing reveals a lingering history of incidents,
related to the transportation of valuable goods and/or hazardous materials, outlawry,
piracy, navigation, ambush, and traffic jamming. These problems, date back millenia in the
past, and branch in scores of application fields, through diverse regions of interest, among
which some Occidental (sp. Mediterranean Europe) and some Latinamerican (sp. Caribbean
Sea), as well as Asiatic (P. R. China, Middle East, and Singapore, in particular) have been
featured.
Equally rich is the spectrum of functional objectives that were chosen as goals for
optimization. Among those targets, some stand out, such as the improvement of
economical criteria (distance, time, or cost, of transit), risk management, and congestion
control. The severity and wide range of occurrence of these events, peremptorily requires
the development of solutions, both precautionary, regarding accident prevention, and
corrective, regarding the minimization of their pernicious effects.
The methodology to follow while performing research of this sort, must, in any event, keep
track of the importance of scientific works, and their reliability, not excluding relevance,
neither pertinence. The use of semantic-web based online article search systems, when
these form dinamically generated hyperlinks, contribute substantive support for scientific
research. Effectively, these curtail duplication of effort, and facilitate the location of the
most relevant knowledge, especially when the Access to content is Open (sic.). The same
applies to social networks and online communities, which are destined to facilitate contact
among scientific researchers worldwide, fostering their intellectual collaboration.
To model these problems there are a range of choices, among which emerges the mapping
of euclidian geometries on graphs, having a limited number of nodes and edges. These
problems entrail certain intrinsic difficulty, which obliges to prescind from exact resolution
30
V. [Puig Adam 1962, Vol. I, pg. VII]. This quote was dated back in Madrid, September 1949 (own
translation)

EPLOGO
30

exhaustive methods, as the size of the solution space grows up, because computational
complexity rapidly explodes, in combinatorial terms.
The study of certain algebraic tools, such as complexity theory, has allowed establishing
very practical similarities and generalizations, which facilitate the conversion of some types
of mathematical problems, into some other of easier resolution. Nonetheless, there are
probably unshakeable limits, to the simplification of problems that can be performed.
The general research on Vehicle Routing Problem (VRP) methods reveals that the best of
these, are capable of locating excellent solutions, in small-to-middle sized graphs, though
computation time on current machines is quite noticeable. Exact methods are commonly
used for industrial applications, out of historical reasons, and of simplicity regarding their
programmatical implementation.
Nonetheless, the study of large scale problems cannot be tackeld by means of exact
resolution, since the most likely outcome is for the algorithm to stop, before having reached
a satisfactory answer, even when using the most powerful computation resources. That is
why heuristic-based approximate methods were employed, to enable the exploration of
larger and more complex search spaces, within a reasonable computation time span. Their
downside is that they do not always return a solution, though they may exhibit a higher
probability of finding a qualitatively better answer, faster than an exact method.
The term heuristics has evolved over time, always conveying the meaning of reflexive
observation and structured action, to deal with complex problems. For that goal, it was
furnished with powerful logical tools, which allow tackling philosophical conundrum, and
conceptual paradoxes, with notorious chances of success.
The scrutiny of search spaces for global optimization problems of infinite dimension has
revealed itelsef to be a fertile soil, from which to extract useful strategies, which may later
be transferred, to solve discrete combinatorial problems, through the development of
algorithms. When dealing with multiple objective optimization, it is extremely helpful to
study the dominance of solutions to multivariate functions, based on Pareto criteria.
Furthermore, it is possible to treat mathematically other aspects of some operational
interest, such as the distribution of solutions along the Pareto frontier, or their solidity in
terms of resilience.
Among methods rooted in standard heuristics there exist different kinds and hybridizations,
that include hybrid heuristics, matheuristics, and metaheuristics, In comparison to exact
methods, many are certainly complex to implement, and they do tend to consume large
amounts of computation resources. But they can produce, in an efficient manner, solutions
of a better quality, thanks, partly, to their inherent ability of escaping local dead ends.
Therefore they constitute a perfect accompaniment to the conventional battery of exact
methods and simple heuristics. Moreover, there exist a plethora of generalizations,
hybridizations, and other crafts, that come to solve the deficiencies, that some methods
suffer, when confronting certain combinatorial optimization problems, that are particularly
hard, due to their solution spaces morphologies.
Tabu search is one of the more promising methods, for its memoristic contribution;
however, during the latter decades, swarms of others were specified and developed. Of
greater interest appear to be the bioinspired evolutionary methods, mainly genetic
EPLOGO
31

algorithms and memetic algorithms, whose recent progress has been overtly notorious,
reaching new heights on efficiency and versatility.
Besides, thanks to the development of computer science, sophisticated visualizations were
produced, in order to help solving hard problems, even when these develop within higher
dimensional multivariable spaces. Those kinds of visualization techniques are called to
contribute to clarifying the many incognita that wrap up hard combinatorial problems, in
addition to easing their benchmarking, improvement, outreach, and generalized adoption.
Further, it is now possible to accomplish ensembles of heuristic-rooted methods, with
those coming from different fields, such as physics, biology, statistical analysis, Nashs game
theory, or machine learning. In this manner, it is achievable to tackle and solve, with
notorious success, certain complex problems of greater interest to economy and industry in
general. It is expected that those ensembles will develop and multiply in the foreseeable
future, specially those that surge from more modern disciplines, in the fields of
econometrics and theoretical informatics.
The novel strategies of multilevel optimization, self-adaptability, and hyperheuristics, do
also appear as promising candidates for the mid-term future, in order to propel the
development of artificial intelligence based expert systems, which are capable of locating
better solutions in a more efficient manner. Moreover, a great potential is perceivable in the
development of panheuristic computational frameworks that allow the selection of one
method or the other as a function of some problems characteristics, as well as parallel
execution, and even their mutual self-adaptation in relation to Robust-First Computing
criteria.
Nonetheless, there are challenges ahead, since the adoption by organizations, which have to
deal with operational problems, exhibit a tall entry-barrier. Therefore, an extraordinary
effort must be made in simplification, taxonomic classification, and dissemination. In
particular, it goes without saying that, at the current state of the art of technology, it is
possibly more conservative to concentrate research efforts on the homologated evaluation
of how existing methods perform, on classical instance sets, for bechmarking, and not in the
development of new methods, without neglecting that either. The same observation applies
to the research and development of novel instance sets.
Concerning Operations Research software, the caseload of information systems,
programming languages and development companies, that dedicate themselves towards
optimization taks, is so extense and varied as the problems that they claim to solve. Because
of this, an informed choice must be necessarily based, upon not only matters of solution
optimality, peak efficiency, performance, and budget, but on technological context and
organizational culture.
The availability of methods to adapt, reasonably well, to different application contexts, is a
great advantage, since once some particular characteristic has been improved against, every
other practical application problem that exhibits it, may benefit. This transversal gain,
however, is not automatical, and requires an extra effort in horizontal research of very
heterogeneous, and apparently unrelated, application contexts, which a deeper study
reveals to be intrinsically entangled at a logical, fundamental level. Any adaptation must be
performed, anyway, attending scrupulously to the concrete problems idiosyncratic
characteristics, and socio-economical impact.
EPLOGO
32

The obsession to make things the best possible, and the search for solutions, in perpetual
confrontation against adverse circumstances, are inherent characteristics of the human
being. That is why all of the above permits to venture the possibility of solving endemic
social problems, and of providing interesting added-value services, for tasks in search,
optimization and operations, as well as permitting substantial savings and operational
advantages. All of that contributes, sometimes in a silent and subtle manner, to improve, at
a global level, corporate finance, general safety, greater governmental goals, people welfare,
preservation of nature, and technological development. All of these targets may be achieved
in a faster, cheaper, and qualitively better manner, thanks to the methods that have been
described.
Finally yet importantly, it is fair to say that the study of complex problems such as these do
inevitably require a well-prepared interdisciplinary human team. One that is widely
experienced and correctly managed, endowed with sufficient resources, that is also able to
apply an adequate methodology to filter the copious knowledge that exists on the subject,
to comprehensibly communicate its foundations, to synthesize its best snippets, and to
provide implementation directives.
Competition among researchers, while sometimes desirable, is always surpassed by
cooperation, when the ultimate purpose is comprehension, thanks to the scientific method,
of the inner workings of the methods, and by extension, of the natural world or physis. This
so obtained knowledge envelops within, a moral purpose that is self-evident, though
perpetually evolving.

EPLOGO
33
APORTACIONES
La principal contribucin de este texto es la justificacin exhaustiva de cada uno de los
conceptos que se relatan, suministrando y entrelazando todas y cada unas de las
heterogneas fuentes en que se basan.
Primeramente, se ha expuesto el problema, se ha justificado el estudio en base a diferentes
mtricas econmicas, y se ha detallado escrupulosamente, en los prolegmenos, la
metodologa de elaboracin, que sigue la directriz inicial de recopilacin de artculos.
Dicha metodologa iterativa, se ha especificado y ampliado, para servir de gua a la
investigacin cientfica en ingeniera.
A continuacin, se ha desarrollado el problema en cuestin, investigando su historia,
fundamentos matemticos y estado del arte. Se ha mantenido en todo momento una
perspectiva multifocal, en base a la ejemplificacin con casos locales (Burgos, Castilla y
Len, Espaa), pero tambin nacionales e internacionales, con especial foco en Europa y
otras regiones de gran inters para la industria logstica, tales como la Repblica Popular
China. Adems se ha realizado un amplio estudio justificativo de la problemtica asociada al
enrutado hazmat.
Se ha contextualizado el problema y se han explorado sus ramificaciones, para desvelear los
principales escollos que su resolucin presenta. Se ha realizado un estudio formal en
profundidad de estas dificultades, con detalle y rigor algebraico, tanto en sus aspectos de
complejidad computacional, computabilidad y polinomialidad, como de morfologa de los
dominios de bsqueda, desde una perspectiva de optimizacin global. Para esta ltima se
han construido y detallado numerosos ejemplos, en aras de facilitar la clasificacin de los
posibles supuestos funcionales.
As mismo, se han repasado las complejidades que representa el problema decisional
multicriterio de elegir rutas de desvo sobre grafos, estudiando su representacin a lo largo
de numerosos ejemplos, desde una perspectiva logstica. Con todos estos fines, se
investigaron los mtodos de optimizacin, tanto exactos como aproximados o heursticos,
profundizando en las heursticas hbridas y las metaheursticas.
Hecho esto, se pas al estudio de las alternativas de solucin a las diferentes variantes del
problema de enrutado, con varios objetivos mutuamente competitivos, y en particular, al
de su hibridacin con el problema de prevencin de colisiones, en base a la teora de juegos
no cooperativos. Para encuadrar los mtodos, se ha diseado un encaje que se ha dado en
llamar panheurstico, para el que se ha suministrado una completa fundamentacin basada
en la hiperheurstica, el teorema NFL, y el problema de seleccin algortmica. Dicho
encuadre dio lugar a una comunicacin formal en un importante foro sobre
metaheursticas.31 Adems, se han apuntado multitud de recursos y herramientas software
para una variada casustica de ejemplos, poniendo el foco en las soluciones ms eficientes,
sofisticadas y actuales.
Seguidamente, se ha relatado una amplia y diversa gama de campos de aplicacin prctica,
para los mtodos expuestos, en base a la utilidad pragmtica en los contextos ms
31
Vase [De la Fuente, 29 de Septiembre de 2015]

EPLOGO
34

prometedores, tanto en el plano puramente industrial, como en el econmico. Adems de
aplicaciones en variados contextos geopolticos, enfocados a la mejora del transporte, la
reduccin de la congestin y la minimizacin de la contaminacin, se han expuesto
aplicaciones a otras reas menos presentes en la bibliografa, pero con gran potencial, tales
como la gestin de proyectos, la ciencia cognitiva, la metalgica, o las telecomunicaciones.
Respecto a esta ltima se ha proyectado adems un sistema informtico distribuido para
tareas de encaminamiento, basado en el procesamiento en los nodos de una red de
comunicaciones digitales.
Como aadido, se han suministrado diversos anexos para exponer con mayor detalle
diversas algunas cuestiones tratadas en el texto y relacionadas con su contenido, o con el
contexto de la investigacin. Entreveradas en el texto se ha insertado ms de un millar de
notas explicativas sobre el contenido, que lo apoyan, amplan y refieren, dentro de la
extensa bibliografa suministrada cuyo estudio detenido y pormenorizado ha sido necesario
para elaborar el documento. Adems, se han realizado y presentado resumidamente ciertos
estudios biogrficos para muchos de los autores involucrados en la investigacin,
particularmente de los ms clsicos. Tambin se han realizado algunos modestos estudios
normativos y jurdicos, que se intercalan entre los primeros bloques del texto, cuando son
relevantes.
Quiz la principal aportacin al conjunto, es que se han explorado, destilado, detallado,
comentado, y enlazado, una inmensa cantidad y diversidad de contenidos articulares,
presentaciones, conferencias, tesis y tratados, suministrando la direccin URL de los
hipervnculos siempre que ha sido posible. Para recoger dichas referencias, se ha elaborado
un cuidadoso y exhaustivo captulo bibliogrfico que permite ampliar informacin sobre los
temas estudiados. Con las referencias que se han proporcionado, se puede fcilmente
acceder a diez veces ms informacin, ya filtrada en cuanto a su calidad y relevancia, que
justifica y a ampla cada uno de los conceptos que se mencionan en el texto. En definitiva, el
documento resultante bien puede servir, como base, para la elaboracin de un temario
lectivo completo que impartiera contenidos de Investigacin Operativa, optimizacin,
heurstica, logstica y otros asuntos relacionados.
La nica contrapartida que conlleva la extensa duracin del texto, adems del esfuerzo
adicional que ha de realizar el pblico al que est dirigido, para estudiarlo, es que las
siempre presentes erratas, aparecern con mayor frecuencia absoluta, lo que las har quiz
ms notorias, hecho desde aqu se ruega, sea disculpado.
No obstante, se espera tambin que el cuidado que se ha puesto en la eliminacin de faltas
menores en ortografa, gramtica, composicin, y, especialmente, smbolos algebraicos,
haya podido reducir la frecuencia relativa de aparicin de erratas, por debajo de la media de
errores que presentan otros textos de naturaleza similar, lo cual por fuerza debiera valorarse
como un dato positivo. Rara es la vez que la redaccin y composicin de un texto de estas
dimensiones y complejidad se aborda por un solo individuo, sin coautores, revisores, ni el
apoyo de una editorial, aunque a medida que avanza el siglo XXI, la autoedicin se va
conviertiendo en un fenmeno ms y ms frecuente. S se ha contado con una tutora, como
es reglamentario, y del ms alto nivel acadmico, aunque sta ha ido ms bien orientada a
indicar la direccin general de la investigacin, que no al desarrollo especfico de la misma,
ni al guiado de los pormenores.
EPLOGO
35

Respecto a la calidad del contenido, no ha de ir por detrs de la del formato, puesto que el
tema elegido se sita, en trminos de dificultad, entre los ms complicados que pueden
elegirse para una tesis doctoral en la Universidad en la que se presenta. La Ingeniera como
disciplina, ya de por s, constituye un reto especial, que resulta notorio a la vista de cualquier
estadstica acadmica multidisciplinar, y es evidente en cualquier sociedad avanzada. No
menos compleja es la Investigacin cientfica per se, y mucho ms complicada es cuando se
aborda, como es el caso, desde una perspectiva interdisciplinar y transversal. Adems, el
tema elegido trata un problema tan- difcil, que incluso constituye una instancia del
eptome de lo que se considera como difcil en trminos formales: problema -difcil o
-duro (-hard [cfr. supr.]). Muchos de estos problemas se relacionan con la lista de
problemas del Milenio [cfr. supr.] que los matemticos de todo el mundo tratan
denodadamente de resolver durante dcadas, y, a menudo, siglos.
Pero no se ha limitado el estudio del problema a proporcionar resoluciones tericas
exhaustivas, que son relativamente sencillas de formular, mediante la enumeracin
computacional de todos los casos posibles, pues estas soluciones, adems de ser menos
meritorias, son de escasa aplicabilidad por su elevada complejidad ciclomtica, lo que
redunda en tiempos de clculo inasumibles en la prctica. Por el contrario, se ha ido ms
all, profundizando en las races filosficas y tcnicas del problema heurstico, para
desarrollar el estudio de soluciones eficientes de alta optimalidad, mucho ms complejas
de comprender e implementar, pero con mayor posibilidad de aplicacin a problemas del
mundo real, e incluso comercializables.
Dentro de estas soluciones, tambin se ha realizado un estudio muy extenso, tanto en
amplitud como en profundidad, en el que se han proporcionado formulaciones algebraicas
rigurosas, incorporado los desarrollos ms novedosos y las tcnicas ms modernas a las que
se ha tenido acceso, particularmente en lo tocante al uso de herramientas informticas para
la visualizacin de informacin compleja. Incluso se han enlazado y comentado contenidos
que se han ido publicando durante- la realizacin de la tesis, monitorizando para ello un
gran nmero de fuentes de artculos cientficos.
Por otra parte, se han relacionado soluciones, no a uno solo, sino a una amplia variedad de
casos de aplicacin prctica, algunos de gran inters geopoltico (seleccionados en base a la
propia experiencia profesional del autor como director en una importante empresa de
ingeniera), y se han propuesto muchas aplicaciones nuevas en reas muy diferentes, siendo
todas enlazadas bajo el ncleo comn de la tcnica. Adems se han relacionado una larga
lista de paquetes software, lenguajes de programacin de propsito especfico, listados de
cdigo fuente, y otras herramientas informticas para que se pueda proceder de inmediato
a la implementacin de las tcnicas detalladas.
Se ha tratado de ilustrar y simplificar al mximo posible los conceptos complicados, para
facilitar su divulgacin en formato didctico, y se ha sintetizado el conocimiento y saber
hacer de un numerossimo elenco de cientficos, matemticos, estadsticos, filsofos y
economistas, varios centenares de ellos, a lo largo de todas las pocas histricas, desde lo
ms remoto hasta lo ms actual, cuyo trabajo se ha estudiado al detalle, tanto en lo referido
al problema en cuestin, como tambin en su contexto tecnolgico y cultural.
Todo ello se ha complementado con un intensivo estudio histrico en torno al problema de
estudio, con una investigacin en profundidad sobre los principios filosficos en los que se
EPLOGO
36

fundamenta, que ha expuesto el pensamiento y las justificaciones suministradas a lo largo
de los siglos, inclusive algunas de las ms recientes, particularmente en torno a la escuela de
Gttingen y al Crculo de Viena. En este sentido, se han detalado las fuentes clsicas de los
trminos en uso, y se han elaborado explicaciones para dilemas, paradojas, criterios
econmicos, y varios ejercicios de pensamiento, que acompaan el tema heurstico central.
Adems, se prologa el texto con una detallada reflexin econmica general, aplicable a los
estudios de investigacin, e ingeniera, completada con datos sintetizados de diversos
informes actuales de gran relevancia y probada solvencia. Y entre los prolegmenos se
aade tambin un detallado estudio metodolgico, que pueda servir como gua a otros
doctorandos para la elaboracin de futuras tesis en esta, u otras, disciplinas.
Como colofn, se ha embellecido con una cuidadosa seleccin de citas literarias que aportan
contexto, orientacin moral, y amenidad, al pblico al que va dirigido el texto. Y con la
inclusin de coloridos contenidos grficos, muy atrayentes.
Respecto al apartado grfico, si bien es cierto que se incluyen imgenes de fuentes ajenas,
amparndose en el derecho de cita (cuyos aspectos legales cuentan con apartado propio
entre los prolegmenos), buena parte de stas se han traducido y/o adaptado al contexto.
Son las siguientes, por el nmero de pgina en que aparecen, donde la letra indica el orden
de la figura dentro de la pgina (de izquierda a derecha, y de arriba a abajo):
Traducidas y/o adaptadas: 37, 72, 78, 80, 83, 84, 103, 123(c), 136(b), 137, 148, 155, 158,
161, 169(b), 176(b), 184, 189(a), 198(a), 205(c), 219, 239, 255, 257, 263, 264, 278, 280, 294,
296(d), 297, 299(b), 329(b), 332(b), 333(a), 334(a), 383(c), 384(a), 402, 403, 411, 425, 439,
480, 499(a), 499(b), 499(c), 500(a), 516(a), 519(a), 532(a), 532(b), 549(a), 549(b), 556, 561,
585.
Adems las figuras, imgenes, grficas y dibujos que se relacionan a continuacin, son
originales, habiendo sido creadas por el autor, bien por medios propios (como la fotografa,
o el dibujo), o bien haciendo uso de diversos programas informticos (como Mathematica,
Maple, y diversas aplicaciones web):
Originales: 4, 49, 69, 90, 136(a), 153, 180(a), 189(b), 205(a), 236(a), 236(b), 260, 262, 267,
270(a), 270(b), 273(a), 273(b), 27343(a), 274(b), 276, 282, 283(a), 283(b), 284(a), 284(b),
289(a), 289(b), 290, 291, 292, 302(a), 302(b), 306, 307, 310, 312, 313, 315, 324(a), 324(b),
325(a), 325(b), 326, 327(a), 327(b), 328, 329(a), 330(c), 331(a), 332(a), 333(b), 338, 339, 351,
352(a), 352(b), 352(c), 360(a), 364(b), 371(c), 383(b), 384(b), 385, 397, 399(a), 399(b), 400,
407(a), 407(b), 408(a), 408(b), 409, 449, 456, 459, 462, 490, 491, 500(b), 500(c), 504(a),
504(b), 505(a), 508(a), 509, 517(b), 535, 542, 543, 547, 550, 551, 554, 559, 574, 584, 585,
586, 587.
Las siguientes tablas, tambin fueron realizadas por el autor:
Tablas: 50, 70, 74, 85, 169, 269, 348, 353, 379, 415, 427.
Las imgenes o tablas que no figuran en las listas anteriores, son obra por entero de sus
respectivos autores, y as se indica, siempre que ste es conocido.
Se ha prestado tambin especial cuidado a las traducciones que se han realizado de Ingls a
Castellano, (incluyendo abreviaturas y otras prcticas recomendados por la Real Academa de
EPLOGO
37

la Lengua), de Castellano a Ingls, y de Chino Mandarn a Castellano,32 as como en la
correcta referenciacin de ciertos datos en sus alfabetos originales, tales como ruso, francs,
alemn, griego, rabe, hindi, jawi, o tailands.
En particular, tanto el ttulo como el subttulo se han traducido del castellano al ingls, al
chino estndar (mandarn simplificado, Ptnghu: ), y al rabe del mashreq
(levantino), contando para ello con la asesora de expertos en dichas lenguas.
Adicionalmente, se suministran cuidadosas traducciones, ms largas, a lengua inglesa, tanto
del resumen ejecutivo (executive summary) como de las conclusiones (conclusion),
incluyendo tambin las citas literarias que se agregan a las mismas, para mayor gloria del
afamado acadmico, ingeniero, y matemtico espaol del s. XX, que las enunci: D. Pedro
Puig Adam.
En resumen, se ha tratado de que la lectura de esta tesis doctoral contribuya a ordenar,
sintetizar y ejemplificar su campo de estudio, haciendo innecesaria la consulta de cientos, tal
vez miles, de otras fuentes documentales, y facilitando el acceso a otras muchas, para
extender el alcance y la profundidad del conocimiento sobre los temas tratados; lo cual
representa, a juicio propio, un indudable valor aadido.
Por ltimo, se trata de que este manuscrito sea un homenaje personal a las personas que
figuran en la dedicatoria inicial, as como al esfuerzo que efectuaron todos los gigantes en
cuyos hombres se apoya, material e intelectualmente, y particularmente a la memoria de mi
abuelo materno, que tanto contribuy a la Universidad en la que se presenta.
32
El autor es capaz de hablar y escribir en Chino Mandarn, y ha impartido varios cursos de idiomas en
esta lengua.

EPLOGO
38
DESARROLLO FUTURO
Despus de la etapa del sentido comn, el pensamiento humano pasa a la etapa cientfica, que como
hemos visto, est caracterizada por la intervencin de la triple operacin de verificar los resultados,
precisar los mismos y, sobre todo, hacerlos utilizables, lo cual, como dijimos, requiere el enunciado de
resultados transitorios.
Hemos visto, adems, que todo esto es esencial tanto para asegurar la certeza de los conocimientos
adquiridos, como para que resulten fecundos y sea posible ampliarlos.33
Sin duda son muchas las facetas que se han tratado tan solo tangencialmente, sin la
profundidad debida ni el rigor necesario. Se incluyen a continuacin algunas sugerencias y
esbozos para trabajos futuros.
Profundizar en el estudio, desde el punto de vista filosfico, de: las implicaciones

del teorema de Bell, la teora de las variables ocultas (locales y globales), el
superdeterminismo, el libre albedro, la autopoiesis, el comportamiento emergente
y los procesos auto-organizativos.
En cuando al estudio biogrfico e histrico, convendra revisar con cierta
profundidad la vida y obra de los siguientes: Bernhard Baule, Thomas Bayes, Boole,
Alfred Bruckstein, De Morgan, Descartes, Fermat, Glover, H. E. Heine (esp. th.
continuidad uniforme y th. Heine-Cantor), Mark Kac, Kolmogorov, Lacassagne,
Lagrange, Lambert, Laplace, Lebesgue, Legendre, Leibniz, Edward Lorenz,
Morgenstren, Newton, Pascal, Sixto Cmara Tecedor, Sixto Ros, Sacheri, Sierpinski,
Schweikart, Alan Strout, Taurinus, Taylor, Richard Weber, Von Neumann,
Weierstrass.
En cuanto a las aplicaciones, particularmente aqullas reseadas en la seccin sobre
aplicaciones diversas, esto es: Finanzas (Tributacin, VaR), Ciencias Polticas,
Metalgica, Gestin de Proyectos y Aprendizaje Automtico
En cuanto a los mtodos, conviene profundizar en el estudio de ensamblajes
heursticos con teora de juegos, y particularmente en juegos cooperativos y
metajuegos.
Respecto a las variantes cuyo conocimiento pueda ensancharse, se incluyen:
prevencin de colisiones en el contexto areo, enrutado de crudo por va frrea,
planificacin de horarios de trenes, gestin de flotas de autobuses, topologa,
teorema del punto fijo, algoritmo del punto interior, topologa y mtodos MIP.
En cuanto al desarrollo de la panheurstica: profundizar en hiperheurstica,
algoritmos autoadaptativos, computacin robusta (RFC), tcnicas de optimizacin
multinivel, algoritmos memticos avanzados y paralelizacin programtica de
mtodos.
En cuanto al desarrollo de software: plasmar, en soporte informtico, la
materializacin de los contenidos aqu expuestos, para facilitar su uso y adopcin
por la sociedad en su conjunto, preferiblemente en formato de cdigo fuente
abierto y libre, para permitir su estudio y mejora continua.
33
Jacques Hadamard: Psicologa de la invencin en el campo matemtico seccin VII: Las diversas
clases de inteligencias matemticas pp. 174 y ss., ESPASA-CALPE S.A.

EPLOGO
39
REFLEXIONES
La computadora es una mquina lgica. H ah su fuerza y su limitacin. Los importantes eventos
que se suceden en el exterior no pueden ser transmitidos segn la manera de operar de un ordenador o
de cualquier otro sistema lgico. El ser humano, en cambio, no es particularmente lgico, pero, s,
perceptivo. Y esta es su fuerza. []
No vamos a engendrar una nueva raza de superhombres. Tendremos, pues, que administrar nuestras
empresas con los hombres, tal como ellos son.
Los libros sobre desarrollo directivo, por ejemplo, nos ofrecen la imagen del hombre orquesta, al
describir al gerente del futuro. Un ejecutivo senior, dicen, debe ser un extraordinario analista, a la vez
que un hombre que toma decisiones. Tiene que saber trabajar con los dems y ser un experto en
organizacin y relaciones de poder, un buen matemtico y poseer intuicin artstica e imaginacin
creadora. Al parecer debe ser un genio universal y estos han sido siempre muy escasos. La experiencia
humana indica, de manera palmaria, que el tipo de hombre ms abundante es el del incompetente
universal. En consecuencia, hemos de cubrir los puestosa de nuestras empresas con gente que, a lo
sumo, descolle en una sola de esas capacidades y carezca, muy probablemente, de casi todas las muy
modestas dotes de las dems. []
Hace quince aos, cuando se inici la Investigacin Operativa, varios jvenes brillantes en ese campo
publicaron sus prescripciones relativas al futuro investigador en operaciones. Todos ellos coincidieron en
reclamar un erudito polmata capaz de realizar una tarea superior y original en todos los niveles del
saber humano. De acuerdo con estos estudios, el investigador en operaciones debe poseer un profundo
conocimiento de sesenta y dos disciplinas cientficas y humanistas, poco ms o menos. Si existiera tal
individuo, mucho me temo que se malograra en estudios sobre niveles de inventario o sobre
programacin de planes de produccin. []
Cada una de estas reas es grande, demasiado vasta, en verdad, aun para quienes trabajan en una de
ellas nicamente. Los eruditos tienden a especializarse en pequeos sectores de cada uno de esos
campos y no pretenden poseer ms que un conocimiento periodstico del resto.
Con esto no quiero decir que no debamos esforzarnos por adquirir nociones elementales de los otros
sectores. []
Por el contrario, tendremos que aprender a utilizar mejor a las personas competentes en cualquiera de
estas reas. Si no podemos incrementar el suministro de un recurso, debemos incrementar su eficiencia.
Peter F. Drucker en El ejecutivo eficaz.34
Los residuos peligrosos son una de las mayores contrapartidas del mundo industrializado
debido a su riesgo potencial para la salud humana y medioambiental cuando son
inadecuadamente identificados, tratados, reciclados, almacenados, transportados y
desechados. Mientras que en los ltimos aos se han realizado importantes esfuerzos en
este frente, la gestin de residuos peligrosos es todava un tema candente y urgente que
34
Vase [Drucker 1966, pp.25-28]. Traduccin adaptada desde las versiones de 1973 y 2002 (v. o.).
Peter Ferdinand Drucker (1909-2005) fue un abogado y tratadista austriaco, alumno de J. M. Keynes y
discpulo de J. Schumpeter, as como partidario del desarrollo social sostenible; vase: [De la Fuente
2008, secc. 3]. Emigr a EE.UU. en 1937 debido al auge del nazismo, como muchos otros de la Fuga
de Cerebros (Brain Drain); vase: [De la Fuente 2010]. Es considerado el mayor filsofo de la
administracin y gestin (management) del siglo XX. Fue autor de ms de 35 libros y sus ideas
fueron decisivas en la creacin de la organizacin corporativa moderna. De su corolario de
incrementar la eficiencia de los aspirantes a eruditos se desprende la conclusin de motivarles
adecuadamente, recompensando el tesn de stos con creces.

EPLOGO
40

encaran el gobierno chino y los de otras regiones. Nunca debe olvidarse que el mundo est
interconectado, y que lo que sucede en un lugar remoto puede tener impactos muy notorios
en otros mucho ms cercanos.
Por tanto deben erigirse medidas eficaces en reas como la legislacin de la produccin
limpia, el transporte seguro, y el control de las fuentes de residuos, conducente a su
reduccin. Entre estas medidas se encuentran: el idear una forma de disear productos y
procesos de manufactura en armona con los ciclos ecolgicos naturales, el requerimiento
de una definicin mucho ms precisa de lo que se entiende por residuos peligrosos, y la
constitucin de estndares de identificacin factibles y prcticos. Tambin la investigacin y
desarrollo de las mejores tcnicas, equipos y tecnologas, para el reciclaje, transporte,
almacenamiento y desechado de mercancas peligrosas y residuos. Es poco probable que los
pases en vas de desarrollo, bajo la carga de sus propios problemas endmicos o heredados,
puedan permitirse realizar las inversiones iniciales, y sostener en el tiempo la operacin de
los centros de reciclaje de residuos, aunque al mismo tiempo acostumbran a encontrarse,
muchas veces, entre los que ms contaminan, tal vez por puro desconocimiento.
Conviene pues incrementar la conciencia social sobre la gestin integral de los residuos
peligrosos mediante educacin orientada, publicidad estatal y acciones de concienciacin.
Finalmente resulta muy recomendable realizar en detalle el anlisis del proceso de un
accidente en el transporte de mercancas peligrosas, especialmente de las que se difunden
rpidamente por el entorno, para localizar estrategias que permitan prevenir la ocurrencia,
minimizando los riesgos y mitigando los impactos ocurridos, cuando incluso la ms
cuidadosa planificacin llega a fallar.
Otro tanto cabe decir de los problemas relacionados con la seguridad, la prevencin de
colisiones, la congestin de redes, y las otras aplicaciones que tienen los mtodos descritos.
Seguramente ha quedado lo bastante constatada su importancia, tanto para la vida de las
personas, como para la eficiencia de las operaciones, por nombrar solamente dos de sus
muchas facetas.
La enormidad de las disciplinas relacionadas con el objeto de estudio es tal, que resultara
imposible tratar siquiera de abarcar su circunferencia, sin considerar siquiera el contenido
de su crculo. Ni un centenar de Leonhard Euler trabajando al unsono durante cien aos
podran cribar la magnitud de los artculos, libros y tratados que hasta la fecha se han
publicado sobre la materia, y que cada hora se siguen publicando por millares a lo largo y
ancho del mundo, solamente contando los de lengua espaola o inglesa. El campo de la
Investigacin Operativa, por la vastedad de sus aplicaciones y el inters intelectual de sus
cuestiones, es especialmente frtil a este respecto.
Las consecuencias del dilema ya enunciado de informacin imperfecta impactan
sustancialmente a esta disciplina, y seguramente tambin a muchas otras. Por su parte, el
teorema NFL no contribuye a solventar esta circunstancia de infoxicacin [cfr. supr.] tan
indeseable, aunque, afortunadamente, existe alguna cura.
Por todos estos motivos, se aventura la propuesta tentativa del uso, con mayor intensidad y
voluntad decidida, de las herramientas automatizadas de indexacin de artculos cientficos,
anlisis ontolgico y tratamiento taxonmico-semntico, permeado de espritu didctico,
transparencia y apertura. sta parece ser la solucin ms esperanzadora, y quiz la nica, al
acuciante problema de la saturacin informativa y la reiteracin de investigaciones, que ya
EPLOGO
41

han sido realizadas por otros cientficos en diversos lugares del mundo y momentos de la
Historia. Se propone, en suma, la adopcin de un sistema cientfico online global,
masivamente colaborativo y transdisciplinar.
La mente humana tiene una capacidad limitada y, ya que su duracin es efmera en el correr
de los aos, y apenas s se conocen otros procesos menos burdos e ineficientes para su
perpetuacin, que la escritura, y una an incipiente multimedialidad hipertextual. Por ello
solamente ser posible avanzar sustancialmente en la ciencia, cuyo conocimiento es tan
necesario para dar respuesta a los graves problemas que asolan el mundo, cuando funcione
un sistema informtico, necesariamente global, interlingstico, transdisciplinar, cooperativo
y distribuido, tal que se detecten y prevengan las redundancias cientficas, de forma rpida y
eficaz, permitindose a la par, la deduccin semiautomtica de nuevas relaciones.
Es ahora, en los albores de la revolucin de la informtica e Internet, cuando al fin se avista
la posibilidad de superar las arcaicas tcnicas de transmisin de informacin por medios
grficos, as como stas sucedieron a la tradicin oral prehistrica. En un sistema posthistrico as concebido, las limitaciones de la mente humana para el tratamiento de la
informacin, son complementadas por sistemas automatizados de gestin de
conocimiento35 capaces de sobrevivir al ser humano y evolucionar conjuntamente con ste.
Liberan as las mquinas a la Humanidad para dar rienda suelta a su creatividad y explorar el
inacabable cosmos matemtico que parece subyacer a la realidad. Sin llegar a estos
extremos, que sin duda tardarn muchas vidas en arribar, resulta claro que cualquier paso
dado en la direccin de este gradiente, contribuir mucho ms a acercar la solucin ptima
que los problemas de la humanidad tanto y tan impacientemente ansan, sin obligar a que
transcurran siglos antes de que se resuelvan.
Lo menos que se puede pedir es que el conocimiento generado no se destruya, y que el
advenimiento del autntico progreso no sea obstaculizado. Lo razonable es pedir que este
progreso intelectual, el que redunda en ingentes beneficios econmicos y sociales, sea
incentivado por los poderes pblicos y privados. As, al desbrozar el camino de la maleza
sobrante que suponen los artificios innecesarios, la reiteracin de ideas y las constricciones
simblicas de la notacin o el lenguaje, se divisar con ntida claridad el fin del camino al que
ahora la humanidad se dirige tropezando, dando voces sin respuesta, volviendo una y otra
vez sobre sus propios pasos, como un nio perdido a la orilla del mar.
Respecto a las perspectivas futuras del rea logstica en cuanto a la aplicacin de mtodos
panheursticos para la optimizacin, no puede ms que suscribirse aqu la afirmacin de que
para implementar, operar y mantener sistemas informticos que resuelvan
satisfactoriamente o de modo eficiente las diversas variantes de problemas de rutas de
vehculos, no basta con contar con desarrolladores de software al uso ni con meros
matemticos fundamentales, economistas genricos, investigadores todo-terreno o gestores
transversales.
Por el contrario, no se ha de prescindir de la necesaria base coral de apoyo, sin la que es
imposible acometer un proyecto de esta envergadura, pues es aconsejable contar con
expertos interdisciplinares versados en ciencia de datos, visualizacin, algortmica y
programacin, pero que, sin olvidar la imaginacin ni la inventiva, cuenten tambin con la
35
Vase: [De la Fuente 05/2008]

EPLOGO
42

necesaria visin de negocio y las competencias de gestin, imprescindibles para llevar un
proyecto tal a buen puerto. La persistencia, el pragmatismo, la motivacin y la estabilidad de
la financiacin, a lo largo del tiempo, son todas dimensiones fundamentales para que los
resultados buscados se hagan patentes en un entorno tan competitivo, dinmico y
multifacetado como el de la Investigacin Operativa.
Es cualquier caso, es necesario continuar el estudio de los mtodos para aportar soluciones
a los muchos problemas que afronta la Sociedad. Las ciencias matemticas permean la vida
de todo individuo, colectivo y proceso, pudiendo utilizarse positivamente para facilitar y
mejorar la existencia de todos los seres. Ningn individuo es capaz de abarcar todo lo
necesario para comprender intrnsecamente, ni tan siquiera el menor de los problemas en
unas pocas de sus facetas, y este hecho debe interiorizarse y aceptarse, para medrar a pesar
de l. La comprensin cientfica, aunque apasionante, es siempre retadora y difcil, por lo
que aqullos que humildemente la trabajan, exhiben indudables cualidades de valor, mrito
y capacidad de sacrificio.
Por otro lado, no son menos notorias la complejidad y dificultad de los retos que afronta la
Humanidad en el nuevo milenio, particularmente en lo tocante a la explosin demogrfica
reciente, a la sofisticacin y diversificacin de los transportes, y a las crecientes necesidades
de abastecimiento de una pltora de mercancas y datos Ello hace imprescindible y
perentorio problematizar y atacar estos desafos con toda la potencia de que sean capaces
las organizaciones, desde una perspectiva frecuentemente interregional e incluso
transnacional. Para ello se revela necesaria tambin una ingente labor archivstica y
divulgativa, con un escrupuloso respecto a las fuentes y trabajadores del conocimiento, que
logre conjugar las voluntades y objetivos de los muchsimos actores implicados o afectados,
para sacar el mayor partido de las sinergias que sin duda existen entre el mundo acadmico,
los rganos de gobierno y la iniciativa empresarial.
Dado que esta tesis ha de tener un final y que su extensin ya supera en mucho lo
inicialmente planificado, se ha decidido terminar en cierto punto el estudio, de una forma
quiz un tanto abrupta,36 tanto en la amplitud de los temas como en su profundidad. Sera
inmodesto, y probablemente temerario, el sugerir que este texto contiene todo lo que hay
que saber sobre el problema en cuestin, cuando a su conclusin no cabe duda alguna de
que apenas s se ha logrado araar la superficie.
El autor manifiesta haber elaborado el texto en solitario, y en condiciones ciertamente
atpicas, por motivo de: la circulacin entre diferentes universidades y disciplinas (con la
dificultad aadida que conlleva siempre el cambio de contexto), el cambio de tutor (lo que
implic tambin al cambio de tema para la tesis doctoral, ya transcurrido bastante tiempo
desde el inicio del periodo de investigacin), la subsiguiente escasez de medios materiales
(puesta de manifiesto incluso por el propio Rector de la Universidad),37 o las diferentes
estancias y residencias internacionales, realizadas en pases de idiomas complejos, y cultura
muy heterognea.
36
En lnea con el ya enunciado Trilema de Mnchhaussen, o, de Agripa [cfr. supr.]

Vase: http://wwww.ubu.es/unidad-de-protocolo/actos-academicos-solemnes/apertura-del-cursoacademico/apertura-del-curso-academico-2015-2016
37

EPLOGO
43

Ntese que el doctorando cuenta en su haber curricular, no con un nico grado de maestra,
como suele ser lo habitual, sino con dos diplomas de postgrado (MECES 3),38 y un tercer
Mster en Direccin (TI), adems de otros grados acadmicos de menor relevancia. Todo se
curs en cuatro universidades espaolas (UPV-EHU, Univ. Len, UCM, UBU) y dos chinas
(CNU, SBC-USST), as como en varios centros educativos (como el instituto Choueifat SABIS,
de EAU), y diversas academias. Adems, el mismo autor cuenta con una extensa experiencia
laboral en cuatro pases, tanto en el sector pblico como en el privado. Frente al caso
habitual de la mayora de doctorandos, en que esto no es as, como es tpico del statu quo
previo al proceso de Bolonia,39 para el caso monodisciplinar, en una nica institucin, y sin
apenas experiencia laboral previa, la diferente situacin del autor debiera instilar y percolar
un cierto grado de madurez al conjunto documental, caracterstico del paradigma
de educacin permanente (o lifelong learning), y trufadi tambin de su experiencia vital.
Todas estas situaciones se han querido plasmar en el texto, de modo que, simultneamente,
se pudieran cubrir los requisitos que todas aquellas disciplinas e instituciones demandaran,
si un caso acadmico de esta ndole estuviera homologado.40 En cualquier caso, el ttulo de
postgrado al que se opta (MECES 4) no contempla, formalmente, ninguna de estas
circunstancias, por lo que del eventual beneplcito, le ser otorgado un nico certificado, el
cual debiera por el momento bastar, pues el autor nada ms ruega del tribunal que ha de
examinar su trabajo.
Es deseo del autor el incorporar una gran cantidad de temas y referencias que, por motivos
de tiempo y extensin, han tenido que podarse bruscamente, so pena de extender la
elaboracin de este documento ad aeternum. Cabe, no obstante, la esperanza fehaciente de
poder continuar estas investigaciones en los aos venideros, de preferencia en condiciones
ms favorables que las presentes. Queda tambin esperar que sus modestos resultados
sirvan para que otros transiten por un camino de losas ya erosionadas, cuyo destino final
apenas s se vislumbra. Aunque de forma asncrona, al menos, de esta forma, la soledad del
viaje se har ms llevadera.
38
Marco Espaol de Cualificacin para la Educacin Superior para promover la movilidad de la

educacin superior en Europa, en lnea con el Espacio Europeo de Educacin Superior (EEES/EHEA:
European Higher Education Area) y con el Espacio Europeo de Investigacin (ERA: European
Research Area).
39
Proceso de convergencia acadmica formal, basado en la declaracin homnina de 1999 firmada
por los ministros de educacin de diversos pases de Europa, as como Rusia y Turqua. Condujo a la
creacin del EEES (vase nota anterior).
40
No obstante, no se prev que esto ocurra a medio plazo, dado que la homologacin formal de estos
estudios por parte de la Administracin Pblica ocurri durante el ltimo ao de elaboracin de la
tesis, esto es: ms de 10 aos despus de concluir la primera maestra (Ingeniera Superior)

EPLOGO
44

Resumen y Conclusiones de La Tesis Doctoral de Alfonso de La Fuente Ruiz

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Resumen y Conclusiones de La Tesis Doctoral de Alfonso de La Fuente Ruiz

Cargado por

Copyright:

Formatos disponibles

2015

Universidad de Burgos: www.ubu.es

Doctoral dissertation - Engineering

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

Vase: [Baule 1949 pg. IX]

Alfonso de la Fuente Ruiz: @AlfonsoFR | Universidad de Burgos: www.ubu.es |

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

Tesis de Doctorado Programa de Investigacin en Ingeniera:

Doctoral dissertation - Engineering Research (Ph. D.) postgraduate program:

Alfonso de la Fuente Ruiz: @AlfonsoFR | Universidad de Burgos: www.ubu.es |

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

Ntese que el presente documento constituye una versin resumida de

Alfonso de la Fuente Ruiz: @AlfonsoFR | Universidad de Burgos: www.ubu.es |

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

Este trabajo se licencia como Creative Commons:

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

Alfonso de la Fuente Ruiz: @AlfonsoFR | Universidad de Burgos: www.ubu.es |

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

NDICE (documento completo)

Para obtener la razn,

you must pay beforehand

debes pagar de antemano

Poema haiku de David H. Wolpert (NASA Ames Research Center).2

Consideraciones sobre la citacin de fuentes

Investigacin y crecimiento econmico

Modelo metodolgico de investigacin

Traduccin propia. http://ti.arc.nasa.gov/profile/dhw/

Alfonso de la Fuente Ruiz: @AlfonsoFR | Universidad de Burgos: www.ubu.es |

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

Digresin: Demanda y relevancia del presente estudio

Justificacin del enrutado hazmat para la seguridad y la economa

Breve introduccin a los transportes en Espaa

Transporte hazmat en la Unin Europea

La OMS y los principales riesgos qumicos para la salud

Contaminantes aerotransportables y contaminacin atmosfrica

Mercancas peligrosas en la R. P. China

Residuos Industriales Txicos (IHW)

Residuos mdicos (MW)

Residuos domsticos peligrosos (HHW)

Emboscadas, asaltos y bandolerismo

Historia resumida de la piratera naval

La ONU y el derecho del mar

La Operacin Ogro de 1973

Atentado frustrado al presidente Aznar en 1995

Coches bomba, bombas lapa y drones telepilotados

Postrimeras y desarme de la banda ETA

Atentados del 11-M

Motivacin y causas de los ataques terroristas

Transitio: Consideraciones algortmicas sobre situaciones de conflicto

Prembulo: La distancia ms corta entre dos puntos

Los problemas del espacio curvo

Alfonso de la Fuente Ruiz: @AlfonsoFR | Universidad de Burgos: www.ubu.es |

OPTIMIZACIN MULTIOBJETIVO DE RUTAS ALTERNATIVAS

Juicio, razn y probabilidad

Induccin y sinteticidad: la superacin de un modelo

P vs. NP: Un duro problema

Orden, crecimiento, y dominancia de soluciones

Programacin matemtica y algoritmos exactos

Medidas discretas y teora de grafos

Grafos singulares y politopos

Ejemplo de clculo de flujo mximo en una red

Ejemplo de coloracin de vrtices y aristas

Programacin lineal y optimizacin combinatoria. El simplex