Essays in logistic optimizationalgorithms and game theory for solving the traveling salesman problem in dynamic scenarios

Abstract

Esta Tesis Doctoral presenta tres ensayos que abordan problemas de optimización logística con una característica especial: se producen en entornos dinámicos. Esta clase de problemas representan un ámbito de estudio crecientemente importante porque son cada vez más frecuentes en las operaciones empresariales y añaden cierta complejidad analítica a los típicos problemas de entornos estáticos. Por este motivo, y manteniendo el énfasis en la generalidad del problema, no en la resolución de un reto empresarial concreto, en este trabajo se desarrollan técnicas y algoritmos que avanzan el conocimiento disponible con un enfoque multidisciplinar. El camino se inicia en el escenario más básico dentro un entorno dinámico, que es el que estudia el primer trabajo. En el segundo, se amplia la dificultad del problema con un escenario más generalista y a la vez más complejo. Finalmente, en el tercer trabajo, se realiza un estudio todavía más amplio, que concluye con recomendaciones sobre las políticas que las empresas deben seguir para ser más eficientes y, por lo tanto, más competitivas.