ALGORITMOS DE SOLUCIÓN EN EL PROCESO DE RUTEO CON

RESTRICCIONES.

Christian Velásquez

George Bernard Dantzig Ourisson

Nacimiento: 8 de noviembre de 1914 – 13 de mayo de 2005.Nacionalidad: Estadounidense.Ocupación: Matemático, Físico, Profesor.Desarrollos: El método simplex y es considerado como el "padre de la programación lineal".Reconocimientos: Medalla Nacional de Ciencia en 1975 y el premio de Teoría John von Neumann en1974.Estudios: Licenciatura en Matemáticas y Física en la Universidad de Maryland en 1936, Máster en Matemáticas en la Universidad de Míchigan, y su doctorado en la Universidad de California, Berkeley en 1946. Recibió además un doctorado honorario de la Universidad de Maryland en 1976.

George Bernard Dantzig Ourisson

Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Americana de Artes y Ciencias.

1947, las Fuerzas Aéreas establecieron un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala. George Dantzig permaneció como jefe matemático de este grupo hasta 1952.

1952, comenzó a trabajar en la RAND Corporation (Research ANd Development), una corporación fundada en 1948 por las Fuerzas Aéreas de Estados Unidos con fines de investigación y desarrollo. 

1954, Dantzig junto con otros dos compañeros matemáticos, Delbert Ray Fulkerson y Selmer Martin Johnson, lograron un hito matemático en optimización combinatoria al resolver el problema del Comercial Viajero

George Bernard Dantzig Ourisson

1967 en la Universidad de Stanford el Systems Optimization Laboratory (SOL) para la investigación básica y aplicada de programación matemática a gran escala: desarrollo de algoritmos, formulación de modelos, y producción de software.

Textualmente, «por la invención de la Programación Lineal y el descubrimiento de métodos que condujeron a aplicaciones

científicas y técnicas a gran escala de los problemas importantes de logística, planificación y optimización de redes, y por el empleo de ordenadores para hacer un uso eficiente de la teoría matemática descubierta», le fue concedida en 1975

la Medalla Nacional de Ciencias en la disciplina de matemáticas, estadística y computación

Claudio Contardo

Ocupación: Profesor, Departamento de Gestión de Tecnología.Estudios: Ph.D. Ciencias de la Computación, Universidad de Montreal (2011)., M.Sc. Ingeniería Matemática, Universidad de Chile (2005)., B.Sc. Ingeniería Matemática, Universidad de Chile (2004).Líneas de Investigación: Los intereses académicos incluyen pero no se limitan a la programación matemática, la generación de columnas, la teoría poliédrica, problemas de enrutamiento de vehículos, teoría de la complejidad, la optimización discreta y continua, logística y análisis de transporte.Artículos en revistas internacionales: Un nuevo algoritmo exacto para la multi-depósito de ruteo de vehículos en virtud de la capacidad y las limitaciones de la longitud del vuelo., metaheurístico basado en ILP para el problema de la localización de enrutamiento capacitados.,

Claudio Contardo

Un algoritmo exacto basado en la generación de cortar y columna para el problema de la localización de enrutamiento capacitados., Una comparación computacional de formulaciones de flujo para el problema de localización-enrutamiento capacitados., Límites inferior y superior para el de dos escalón problema de localización-enrutamiento capacitados.

Informes técnicos: El problema de ruteo de vehículos capacitados cuadrática., Al llegar a la primaria cota inferior en el problema de ruteo de vehículos con ventanas de tiempo.

Andrés L. Medaglia

Ocupación: Profesor, Departamento de Ingeniería Industrial, Universidad de los andes, Bogotá – Colombia.Estudios: ingeniero industrial de la Universidad Javeriana, M.Sc. en Ingeniería Industrial Universidad de los Andes, doctorado en Ingeniería Industrial de North Carolina State University (Estados Unidos).Líneas de Profundización: Sus trabajos se enmarcan en la línea de transporte urbano y problemas de logística del Centro para la Optimización y la Probabilidad Aplicada (COPA).Artículos de Revistas: Mataeuristica paralelo para el enrutamiento técnico y problema de programación, Un marco de optimización basada en eventos para el enrutamiento dinámico del vehículo, heurísticas constructivas para el problema de ruteo de vehículos de varios compartimentos con demandas estocásticos.,

Andrés L. Medaglia

Un algoritmo mimético para el problema de ruteo de vehículos de varios compartimentos con demandas estocásticos, Un sistema de apoyo a las decisiones basadas en la evolución de rutas para vehículos: el caso de un servicio público, Algoritmo de etiquetado para el problema del camino más corto con prohibiciones de giro con Aplicación a Gran Escala Redes viales.

Informes Técnicos: Una revisión de problemas de enrutamiento dinámico del vehículo.

George Nemhauser

Estudios: Pregrado en la Universidad de la Ciudad de Nueva York, donde se graduó con una licenciatura en ingeniería química en 1958., doctorado en la investigación de operaciones de la Universidad de Northwestern en 1961.

Ocupación: Ha servido a la Sociedad de Investigación de Operaciones de América (ORSA) como miembro del consejo, presidente y director de la investigación de operaciones, y es ex presidente de la Sociedad de Programación Matemática., Fue el editor fundador de Operaciones Research Letters, y fundador co-editor de los Manuales de Investigación de Operaciones y Gestión de la Ciencia.

George Nemhauser

Investigaciones: programación entera mixta problemas y sus aplicaciones., fue uno de los co-inventores de la rama y el precio de método para resolver programas lineales enteros, también contribuyó importantes de los primeros estudios de algoritmos de aproximación.

Libros: Introducción a la Programación Dinámica, Programación Entera, Entero y Optimización Combinatoria, Optimización.

Honores: fue elegido como miembro de la Academia Nacional de Ingeniería en 1986, un compañero de INFORMS en 2002, y miembro de la Society for Industrial y Matemáticas Aplicadas en 2008.

GRACIAS !!