UN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP
|
|
- Trinidad Navarro Rodríguez
- hace 5 años
- Vistas:
Transcripción
1 UN ENOQUE UNIFICADO DE SISTEMA DE HORMIGAS PARA RESOLVER PROBLEMAS VRP Emely Arráiz Oscar Meza Guillermo Palma Departamento de Computación y Tecnología de la Información Universidad Simón Bolívar Caracas, Venezuela XIII Encuentro Chileno de Computación Valdivia, 2005 Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
2 Resumen 1 Introducción Definiciones Iniciales La Perspectiva de VRP Objetivos del Proyecto 2 Sistema de Hormigas Unificado Sistemas de Hormigas Experimentos Computacionales Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
3 Introducción Definiciones Iniciales Resumen 1 Introducción Definiciones Iniciales La Perspectiva de VRP Objetivos del Proyecto 2 Sistema de Hormigas Unificado Sistemas de Hormigas Experimentos Computacionales Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
4 Introducción Definiciones Iniciales Consideraciones Iniciales VRP son las siglas en inglés de Vehicle Routing Problem El VRP fue presentado por Dantzig y Ramser en 1959, ocupando un lugar privilegiado en la gerencia de distribución de mercancías Es uno de los problemas de optimización combinatoria más ampliamente estudiados Muchos problemas de la vida real pueden ser modelados como VRP En importantes compañías del área de petróleo, alimentos y química se ha podido reducir los costos de transporte de un 6 % hasta un 18 % (Evans y Norback, 1985) VRP corresponde a la clase de problemas NP-hard Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
5 Introducción Definiciones Iniciales Definición del Vehićle Routing Problem Definición de VRP El VRP consiste en determinar un conjunto de rutas, de longitud mínima que atiendan a todos los clientes o nodos sujeto a las siguientes restricciones 1 Cada ruta comienza y finaliza en el depósito 2 Los clientes son visitados una vez por un único vehículo 3 La demanda de los clientes no puede exceder la capacidad del vehículo 4 La longitud de la ruta no excede un límite D 5 La capacidad de los vehículos es conocida Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
6 Introducción Definiciones Iniciales Objetivos del VRP El objetivo que se desea al resolver un problema VRP puede ser alguno de los siguientes: Minimizar la distancia recorrida por los vehículos Minimizar el número de rutas de la solución, es decir, el tamaño de la flota o número de vehículos Minimizar una función de costo que involucre a la distancia recorrida así como el número de rutas de la solución Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
7 Introducción Definiciones Iniciales Representación gráfica de un VRP Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
8 Introducción Definiciones Iniciales Tipos de VRP a estudiar CVRP (Capacited Vehicle Routing Problem) La demanda de todos los clientes deben ser satisfecha Un cliente solo puede ser atendido por un vehículo Los vehículos tienen un tiempo máximo de llegada al depósito VRPB (VRP with Backhauls) Existen dos tipos de clientes, los que tienen una demanda de entrega (linehaul) y los que poseen una demanda de recolección (backhaul) Los clientes linehaul deben ser atendidos antes que los backhaul Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
9 Introducción Definiciones Iniciales Tipos de VRP a estudiar VRPTW (VRP with and Time Windows) Le agrega al problema CVRP la restricción de que cada cliente posee una ventana de tiempo en la cual debe ser servido. VRPBTW (VRP with Backhauls and Time Windows) Es una variación del VRPTW con la inclusión de clientes que posean una demanda de recolección (backhaul) Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
10 Introducción La Perspectiva de VRP Resumen 1 Introducción Definiciones Iniciales La Perspectiva de VRP Objetivos del Proyecto 2 Sistema de Hormigas Unificado Sistemas de Hormigas Experimentos Computacionales Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
11 Introducción La Perspectiva de VRP La Perspectiva Actual de VRP No hay correlación entre las técnicas más modernas y las que son utilizadas en la industria Cordeau et al aborda este problema analizando las heurística y las metaheurísticas más utilizadas comparándolas en cuatros aspectos: 1 Calidad de solución 2 Simplicidad 3 Flexibilidad 4 Velocidad Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
12 Introducción Objetivos del Proyecto Resumen 1 Introducción Definiciones Iniciales La Perspectiva de VRP Objetivos del Proyecto 2 Sistema de Hormigas Unificado Sistemas de Hormigas Experimentos Computacionales Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
13 Introducción Objetivos del Proyecto Objetivos del Proyecto 1 El estudio de la factibilidad de un enfoque unificado que sea capaz de dar soluciones de alta calidad a varios tipos de instancias VRP 2 Se busca proponer un esquema de configuración de parámetros estándar para cada una de las instacias VRP Se utilizará como base el sistema propuesto por Reimann et al 2003, al cual se le realizaran cambios en busca de mejoras. Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
14 Sistemas de Hormigas Resumen 1 Introducción Definiciones Iniciales La Perspectiva de VRP Objetivos del Proyecto 2 Sistema de Hormigas Unificado Sistemas de Hormigas Experimentos Computacionales Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
15 Sistemas de Hormigas Sistema de Hormigas El Sistema de Hormigas fue desarrollado a principios de la década de los noventas por Colorni, Dorigo y Maniezzo Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
16 Resumen 1 Introducción Definiciones Iniciales La Perspectiva de VRP Objetivos del Proyecto 2 Sistema de Hormigas Unificado Sistemas de Hormigas Experimentos Computacionales Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
17 Función Objetivo La calidad de la solución se determinará por medio de la siguiente función objetivo: Cs = Num-vehic-solución + Dist-total-solución Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
18 Fase 1: Sistema de Hormigas 1 Generción de soluciones: Generación de soluciones a través de la información privada de las hormigas y la proporcionada por las feromonas 2 Búsqueda local entre rutas: Aplicación de un método de búsqueda local a la solución obtenida por las hormigas 3 Búsqueda local intraruta: Aplicación de un método de búsqueda local a cada una de las rutas de una solución 4 Actualización de la feromona: Se actualiza la información de la feromona Fase 2: Post Optimización A la solución de la fase 1 se le aplica un método de búsqueda local para disminir su distancia Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
19 1) Generación de Soluciones Inicialización de una ruta Se escoge el cliente más alejado del depósito Inserción de los clientes Los clientes se insertan en las rutas uno a uno. Primero se calcula que tan atractivo es insertar el cliente i después del cliente j con la siguiente ecuación (Reimann et al, 2003) Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
20 1) Generación de Soluciones n ij = m«ax{0, C1 C2 C3 + C4} i N u, j R i donde: C1 = α d 0i C2 = β (d ji + d ik d jk ) C3 = (1 β) (bk i b k) C4 = δ (γ T i + (1 γ) (1 T i )) donde: n ij : Atracción de inserción del cliente i R i : Clientes que han sido asignados a la ruta actual N u : Clientes que no han sido enrutados d 0i : Distancia del cliente i al depósito bk i : Tiempo de llegada al cliente k si i es insertado entre j y k b k : Tiempo de llegada al cliente k en la ruta actual T i : Es 0 si el cliente es del tipo linehaul 1 de lo contrario d: Distancia entre dos clientes Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
21 1) Generación de Soluciones La mejor posición en donde insertar un cliente i se tiene con el coeficiente de atracción k i, basado en una modificación de la propuesta por Reimann et al en k i = m«ax { 0, m«ax j R i [ [n ij ] R ]} [ FVji + FV ] ik S 2 FV jk donde: [ 1 ] β2 FV = [τ arco ] α2 d arco donde: R: Peso de la información de la inserción S: Peso de la información de las hormigas d arco : Distancia entre dos clientes α2: Peso de la concentración de feromona de un( arco )(τ arco ) β2: Peso de la distancia de los clientes vecinos 1 d arco FV : Información de los arcos Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36 (1)
22 1) Generación de Soluciones Por último se aplica una ruleta para escoger un cliente no enrutado y con valor positivo de atracción P i = k i si k i > 0 k h h k h >0 0 de lo contrario (2) Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
23 2) Búsqueda Local entre Rutas Operador Swap Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
24 2) Búsqueda Local entre Rutas Operador Move Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
25 3) Búsqueda Local entre Intraruta Dos combinaciones posibles después de aplicar 3-opt Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
26 4) Actualización de la feromona La metodología que se utiliza es la basada en ranking que fue propuesta por Bullnheiner et al en 1997 Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
27 Fase 2: Post Optimización La mejor solución encontrada por el sistema es post optimizada usando los operadores swap y move que utilizarán como estrategia la comparación de todas las soluciones que mejoren la solución inicial para escoger la de menor costo Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
28 Algoritmo del Sistema de Hormigas Unificado Procedimiento sistema-de-hormigas-unificado-para-vrp( ) Inicio inicialización-de-parámetros() mientras( condición-de-terminación() ) construir-soluciones-vrp // fórmula de atracción aplicar-operador-swap() // búsqueda local entre rutas aplicar-operador-move() // búsqueda local entre rutas aplicar-operador-3-opt() // búsqueda local intraruta actualización-de-la-feromona() Fin mientras aplicar-operador-swap-global() // post optimización aplicar-operador-move-global() // post optimización Fin Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
29 Diferencias entre SHUVRP y el sistema de Reimann et al 1 Para comenzar un ruta Reimann escoge un cliente al azar mientras SHUVRP escoge el más alejado del depósito 2 SHUVRP efectúa búsqueda local intraruta y búsqueda local entre rutas, mientras Reimann solo realiza búsqueda local entre rutas 3 SHUVRP tiene una fase de post optimización, el sistema de Reimann no 4 En el SHUVRP se combina la concentración de feromona de los arcos con la distancia del nodo más próximo 5 La fórmula del cociente de atracción k i es diferente. SHUVRP discrimina entre la información de la atracción de la inserción y la proporcionada por la concentración de la feromona. Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
30 Experimentos Computacionales Resumen 1 Introducción Definiciones Iniciales La Perspectiva de VRP Objetivos del Proyecto 2 Sistema de Hormigas Unificado Sistemas de Hormigas Experimentos Computacionales Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
31 Experimentos Computacionales Evaluación del Rendimiento Error Relativo El porcentaje de error (ErrorR) de un valor objetivo C con respecto a un valor de referencia C ref se calcula de la siguiente manera: ErrorR = (C C ref ) C ref 100 Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
32 Experimentos Computacionales Comparación de las mejores soluciones Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
33 Experimentos Computacionales Configuración de parámetros recomendada Donde: R: Peso de la información de la inserción S: Peso de la información de las hormigas α: Peso de la lejanía de cliente con el depósito β: Peso del retardo producido por una inserción δ: Peso del tipo de cliente γ: Factor que discrimina entre un cliente linehaul y uno backhaul Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
34 Experimentos Computacionales Comparación con los parámetros propuestos Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
35 Conclusiones Conclusiones SHUVRP obtiene soluciones de alta calidad en varios tipos de problemas VRP Fue posible recomendar una configuración de parámetros para cada tipo de problema VRP Nuestro sistema es simple, flexible y requiere de un esfuerzo computacional moderado Se mostró la factibilidad de un enfoque unificado para resolver problemas VRP Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
36 Gracias Gracias. Preguntas... Guillermo Palma (USB) Un Enfoque Unificado para VRP ECC / 36
Algoritmo de colonia de hormigas para el problema de ruteo de vehículos con dependencia temporal. Santiago Balseiro Irene Loiseau Juan Ramonet
Algoritmo de colonia de hormigas para el problema de ruteo de vehículos con dependencia temporal Santiago Balseiro Irene Loiseau Juan Ramonet Hoja de Ruta Introducción al Problema Algoritmos Interfaz Gráfica
Más detallesDESARROLLO DE MODELOS DE OPTIMIZACION PARA EL PROBLEMA DE RUTEO DE VEHICULOS CON VENTANAS DE TIEMPO Y FLOTA HETEROGENEA
DESARROLLO DE MODELOS DE OPTIMIZACION PARA EL PROBLEMA DE RUTEO DE VEHICULOS CON VENTANAS DE TIEMPO Y FLOTA HETEROGENEA Torres Pérez, C.E. 1 Resumen Este documento presenta un desarrollo de modelos de
Más detallesEl problema de ruteo de vehículos
El problema de ruteo de vehículos Irma Delia García Calvillo Universidad Autónoma de Coahuila FC-UNAM, Agosto 2010 I. García () El problema de ruteo de vehículos FC-UNAM, Agosto 2010 1 / 33 Introducción
Más detallesOptimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW)
Valencia, 7-9 Junio 2000 Optimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW) Víctor Yepes Director del Área de Producto de la Agència Valenciana del
Más detallesAlgoritmo del solterón aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW
Algoritmo del aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW V. Yepes 1 y J.R. Medina 2 1 Dept. Ingeniería de la Construcción y Proyectos de Ingeniería Civil 2 Dept. Ingeniería e
Más detallesRESOLUCIÓN DEL VRP CON LOGÍSTICA REVERSA A TRAVÉS DE UN SISTEMA DE COLONIA DE HORMIGAS FELIPE ANDRÉS PERALTA VALDÉS
PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INFORMÁTICA RESOLUCIÓN DEL VRP CON LOGÍSTICA REVERSA A TRAVÉS DE UN SISTEMA DE COLONIA DE HORMIGAS FELIPE ANDRÉS
Más detallesUSO E IMPLEMENTACIÓN DE MÉTODOS META HEURÍSTICOS DE TIPO TABU PARA RESOLUCIÓN DE PROBLEMAS DE OPTIMIZACIÓN DUROS
RESOLUCIÓN DE PROBLEMAS DE OPTIMIZACIÓN DUROS Jeffersson Saúl Reyes Lasso 1, Fernando Sandoya 2 1 Ingeniero en Estadística Informática 2003 2 Director de Tesis, Matemático Escuela Politécnica Nacional,
Más detallesDESARROLLO DE UN ALGORITMO HEURÍSTICO PARA ESTABLECER LAS RUTAS DE TRANSPORTE ESCOLAR DE LA SECRETARÍA DE EDUCACIÓN DE BOGOTÁ
DESARROLLO DE UN ALGORITMO HEURÍSTICO PARA ESTABLECER LAS RUTAS DE TRANSPORTE ESCOLAR DE LA SECRETARÍA DE EDUCACIÓN DE BOGOTÁ WILSON NICOLAS BARAJAS MORA Tesis presentada como requisito parcial para obtener
Más detallesAlgoritmos basados en hormigas
Algoritmos basados en hormigas Inteligencia Artificial Avanzada 1er. Semestre 2008 1 Aspectos Generales La metáfora de los insectos sociales para resolver problemas ha sido un tema importante a partir
Más detallesobtenido de la fusión de dos rutas y la posterior asignación a un vehículo con capacidad disponible.
El problema VRP, y por tanto su variante con flota heterogénea, son problemas de optimización combinatoria complejos que caen en la categoría de NP-completo (Choi and Tcha, 2007), lo que significa que
Más detallesDISMINUCION DE CONTAMINACIÓN EN EL PROBLEMA DE RUTEO DE VEHÍCULOS
DISMINUCION DE CONTAMINACIÓN EN EL PROBLEMA DE RUTEO DE VEHÍCULOS Lorena Pradenas Departamento de Ingeniería Industrial, Universidad de Concepción Casilla 1-C, Correo3, Concepción, Chile lpradena@udec.cl
Más detallesUna Versión de ACO para Problemas con Grafos de. muy Gran Extensión. Enrique Alba y Francisco Chicano. Introducción. ACOhg.
1/22 Puerto de La Cruz, Tenerife, España, 14 a 16 de Febrero de 2007 Una Versión de ACO para s con Grafos de muy Gran Extensión Enrique Alba y Francisco Chicano Puerto de La Cruz, Tenerife, España, 14
Más detallesIntroducción a la Computación (Matemática)
Introducción a la Computación (Matemática) Heurísticas de Programación Introducción a la Computación Menú del día de hoy Problemas Difíciles P y NP Viajante de Comercio Coloreo Problema de la mochila Ruteo
Más detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte El problema de enrutamiento vehicular (CVRP) Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Diciembre 2010 Maestría en Control de Operaciones
Más detallesMODELO DE RUTEO DE VEHÍCULOS OSCAR MAURICIO MORALES SILVA UNIVERSIDAD EAN POSGRADOS ESPECIALIZACIÓN EN GERENCIA LOGÍSTICA BOGOTÁ 2.
MODELO DE RUTEO DE VEHÍCULOS OSCAR MAURICIO MORALES SILVA UNIVERSIDAD EAN POSGRADOS ESPECIALIZACIÓN EN GERENCIA LOGÍSTICA BOGOTÁ 2.012 MODELO DE RUTEO DE VEHÍCULOS OSCAR MAURICIO MORALES SILVA Trabajo
Más detalles4. RESOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS (VRP) 4.1. Introducción al Problema de Ruteo de Vehículos
4. RESOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS (VRP) 4.1. Introducción al Problema de Ruteo de Vehículos Para comprender el mecanismo de los algoritmos de cálculo de rutas, primero se deben entender
Más detallesGrafos Eulerianos y Hamiltonianos. Algoritmos y Estructuras de Datos III
Grafos Eulerianos y Hamiltonianos Algoritmos y Estructuras de Datos III Grafos eulerianos Definiciones: Un circuito C en un grafo (o multigrafo) G es un circuito euleriano si C pasa por todos las aristas
Más detallesENRUTAMIENTO DE VEHÍCULOS CON ENTREGA Y RECOGIDA SIMULTÁNEA CON VENTANAS DE TIEMPO A TRAVÉS DE OPTIMIZACIÓN POR ENJAMBRE DE PARTÍCULAS
PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INFORMÁTICA ENRUTAMIENTO DE VEHÍCULOS CON ENTREGA Y RECOGIDA SIMULTÁNEA CON VENTANAS DE TIEMPO A TRAVÉS DE OPTIMIZACIÓN
Más detallesCAPÍTULO 3. GRASP (Greedy Randomized Adaptive Search Procedures). Los problemas de optimización surgen de las situaciones de aplicación práctica.
CAPÍTULO 3 GRASP (Greedy Randomized Adaptive Search Procedures). Los problemas de optimización surgen de las situaciones de aplicación práctica. Estos problemas se aplican en distintas áreas, tales como:
Más detallesMetaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III
Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen
Más detallesOptimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW)
Optimización del problema generalizado de las rutas con restricciones temporales y de capacidad (CVRPSTW) Víctor Yepes Director del Área de Producto, Agència Valenciana del Turisme, Generalitat Valenciana,
Más detallesOptimización de Rutas
LO HACEMOS PARA TI Optimización de Rutas Barcelona 3 Febrero 2011 CONCEPTOS GENERALES Definiciones y terminología Requerimientos, Algoritmos y Restricciones Los grandes números a tener en cuenta Las otras
Más detallesUniversidad Autónoma de Nuevo León
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica División de Estudios de Posgrado Un enfoque metaheurístico para un problema de ruteo con flexibilidad en las fechas de entrega
Más detallesAnálisis del Ómicron ACO con optimización local
Análisis del Ómicron ACO con optimización local Pedro Esteban Gardel Sotomayor Universidad Nacional de Asunción Centro Nacional de Computación San Lorenzo, Paraguay pgardel@cnc.una.py Osvaldo Gómez Universidad
Más detallesSOLUCION DEL PROBLEMA DE RUTEO DE VEHICULOS DEPENDIENTES DEL TIEMPO UTILIZANDO UN ALGORITMO GENETICO MODIFICADO FREDY ALEXANDER GUASMAYAN GUASMAYAN
SOLUCION DEL PROBLEMA DE RUTEO DE VEHICULOS DEPENDIENTES DEL TIEMPO UTILIZANDO UN ALGORITMO GENETICO MODIFICADO FREDY ALEXANDER GUASMAYAN GUASMAYAN UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍA
Más detallesPROBLEMA DEL TRANSPORTE VRP (VEHICLE ROUTING PROBLEM)
PROBLEMA DEL TRANSPORTE VRP (VEHICLE ROUTING PROBLEM) Contenido Entorno. Definición VRP. Instancia de VRP. Formulación con PLE (modelo). Ejemplo instancia VRP con PLE. Variantes del problema de VRP. Técnicas
Más detallesCOMPUTACIÓN BIOLÓGICA
COMPUTACIÓN BIOLÓGICA Pedro Isasi 1 1 Departamento de Informática Universidad Carlos III de Madrid Avda. de la Universidad, 30. 28911 Leganés (Madrid). Spain email: isasi@ia.uc3m.es Presentación Coevolución
Más detallesProblema Robusto de Diseño de Red Capacitada Multiproducto
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN Programa de Posgrado en Ingeniería de Sistemas VERANO DE INVESTIGACIÓN CIENTIFICA 2004 Problema Robusto de Diseño de Red Capacitada Multiproducto Becario (a): Damaris
Más detallesHACIA LA OPTIMIZACIÓN DEL TRANSPORTE. DESARROLLO DE UN SOFTWARE PARA CÁLCULO DE RUTAS DE VEHÍCULOS Y GESTIÓN DE FLOTAS
Primer Congreso de Logística y Gestión de la Cadena de Suministro Zaragoza, 12 y 13 de Septiembre de 2007 HACIA LA OPTIMIZACIÓN DEL TRANSPORTE. DESARROLLO DE UN SOFTWARE PARA CÁLCULO DE RUTAS DE VEHÍCULOS
Más detallesD-O INTEGRACION DE UN SIG CON MODELOS DE CALCULO Y OPTIMIZACION DE RUTAS DE VEHICULOS CVRP Y SOFTWARE DE GESTION DE FLOTAS
Nº 35 D-O 1 INTEGRACION DE UN SIG CON MODELOS DE CALCULO XI Congreso de Ingeniería de Organización International Conference on Industrial Engineering and Industrial Management Madrid. September 5th-7th
Más detallesProblema de Localización de Plantas con Capacidades y Distancias Limitadas
Problema de Localización de Plantas con Capacidades y Distancias Limitadas Reunión de coordinación OPTIMOS M. Albareda-Sambola, E. Fernández, G. Laporte Universitat Politècnica de Catalunya HEC-Montréal
Más detallesBúsqueda de errores en programas usando Java PathFinder y ACOhg
1 / 16 Búsqueda de errores en programas usando Java PathFinder y ACOhg Francisco Chicano y Enrique Alba Motivación Motivación El Software actual es difícil de testar por simple inspección...... y se encuentra
Más detallesModelización Avanzada en Logística y Transporte
Modelización Avanzada en Logística y Transporte El problema de enrutamiento vehicular (VRP) Luis M. Torres Escuela Politécnica del Litoral Guayaquil, Diciembre 2010 Maestría en Control de Operaciones y
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesProyecto Fin de Carrera
Proyecto Fin de Carrera Desarrollo e implementación de un algoritmo de optimización basado en los ritmos del flamenco para la resolución del problema de distribución de vehículos en rutas Autor: María
Más detallesOptimización de rutas de vehículos con enfoque multiobjetivo mediante Sistema Basado en Colonia de Hormigas en una Empresa de transporte de Personal
Optimización de rutas de vehículos con enfoque multiobjetivo mediante Sistema Basado en Colonia de Hormigas en una Empresa de transporte de Personal John P. Portella Melchor, Carool E. Tomasto Farfan,
Más detallesTema 1. Heurísticos en Optimización Combinatorial
Tema 1. Heurísticos en Optimización Combinatorial p. 1/2 Tema 1. Heurísticos en Optimización Combinatorial Abdelmalik Moujahid, Iñaki Inza y Pedro Larrañaga Departamento de Ciencias de la Computación e
Más detallesModelos mixtos. Diseño de experimentos p. 1/26
Modelos mixtos Diseño de experimentos p. 1/26 Introducción Cuando en la estructura de tratamientos de un experimento se tienen tanto factores fijos como aleatorios, el modelo que describe tales experimentos
Más detallestiempo discretas, duración variable, preferencias de salida y relaciones de precedencia. Optimización por colonias de hormigas
International Conference on Industrial Engineering & Industrial Management - CIO 2007 1325 Análisis del problema de asignación de flotas flexible con ventanas de tiempo discretas, duración variable, preferencias
Más detallesProblemas de rutas de vehículos: modelos, aplicaciones logísticas y métodos de resolución
UNIVERSIDAD DE VALLADOLID ESCUELA DE INGENIERIAS INDUSTRIALES Grado en Ingeniería en Organización Industrial Problemas de rutas de vehículos: modelos, aplicaciones logísticas y métodos de resolución Autor:
Más detallesFORMULAR LAS METAHEURÍSTICAS BÚSQUEDA TABÚ Y RECOCIDO SIMULADO PARA LA SOLUCIÓN DEL CVRP (CAPACITATED VEHICLE ROUTING PROBLEM)
FORMULAR LAS METAHEURÍSTICAS BÚSQUEDA TABÚ Y RECOCIDO SIMULADO PARA LA SOLUCIÓN DEL CVRP (CAPACITATED VEHICLE ROUTING PROBLEM) DAVID FERNANDO GÓMEZ ATUESTA CARLOS EDUARDO RANGEL CARVAJAL UNIVERSIDAD INDUSTRIAL
Más detallesComparativa de las fases constructivas de las metaheurísticas ACO y GRASP para el problema CARP. RESUMEN
ƒ Índice Comparativa de las fases constructivas de las metaheurísticas ACO y GRASP para el problema CARP. Joaquín Bautista Valhondo 1, Jordi Pereira Gude 2 1 Departamento de Organización de Empresas. UPC
Más detallesUNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE INGENIERÍA CIVIL INDUSTRIAL
UNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE INGENIERÍA CIVIL INDUSTRIAL UN ENFOQUE HEURÍSTICO PARA LA ASIGNACIÓN DE LA FUERZA DE VENTAS Y MEJORAMIENTO EN SERVICIO AL
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesPONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ
PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ FACULTAD DE CIENCIAS E INGENIERÍA ESTUDIO COMPARATIVO DE LA APLICACIÓN DE HEURÍSTICAS AL PROBLEMA DE RUTEO DE VEHÍCULOS Tesis para optar el Título de Ingeniero
Más detallesConceptos Generales en los Proyectos de Optimización de
Conceptos Generales en los Proyectos de Optimización de Rutas nicolas.lecat@ti.eptisa.com 627 53 69 62 Eptisa TI: Tecnologías de la Información Conceptos Generales: Definiciones y terminología Requerimientos,
Más detallesEl problema del agente viajero
CO- (F0) //00 El problema del agente viajero Un vendedor tiene que visitar n + ciudades, cada una exactamente una vez. La distancia entre cada par de ciudades viene dada por d ij (en general d ij d ji
Más detalles7. PARAMETRIZACIÓN SOBRE LA RED DE PRUEBA
7. PARAMETRIZACIÓN SOBRE LA RED DE PRUEBA 7.1. Red de prueba Para realizar el análisis de los parámetros del problema e intentar encontrar los valores óptimos de estos se ha hecho uso de un modelo de ciudad
Más detallesAPLICACIÓN DE UN MODELO DE OPTIMIZACIÓN EN LA PLANEACIÓN DE RUTAS DE LOS BUSES ESCOLARES DEL COLEGIO LICEO DE CERVANTES NORTE
APLICACIÓN DE UN MODELO DE OPTIMIZACIÓN EN LA PLANEACIÓN DE RUTAS DE LOS BUSES ESCOLARES DEL COLEGIO LICEO DE CERVANTES NORTE TRABAJO DE GRADO Presentado como requisito parcial para la obtención del título
Más detallesBúsqueda local iterada por reconstrucción de soluciones aplicada a la optimización de rutas con flotas heterogéneas VRPHESTW
Búsqueda local iterada por reconstrucción de soluciones aplicada a la optimización de rutas con flotas heterogéneas VRPHESTW Josep R. Medina Folgado Catedrático de Universidad, Departamento de Ingeniería
Más detalles4. MÉTODO EXACTO DE RESOLUCIÓN Y ALGORITMO TABÚ
4. MÉTODO EXACTO DE RESOLUCIÓN Y ALGORITMO TABÚ En este apartado vamos a realizar una detallada descripción de las metodologías que posteriormente utilizaremos para contrastar el nivel de calidad alcanzado
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMÁTICAS PROYECTO DE GRADUACIÓN PREVIO A LA OBTENCIÓN DEL TÍTULO DE:
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMÁTICAS PROYECTO DE GRADUACIÓN PREVIO A LA OBTENCIÓN DEL TÍTULO DE: INGENIERO EN LOGÍSTICA Y TRANSPORTE TEMA: MODELO DE PLANEACIÓN DE
Más detallesOptimización combinatoria: Aplicaciones, modelos y métodos de solución Juan Carlos Rivera Agudelo
Optimización combinatoria: Aplicaciones, modelos y métodos de solución Juan Carlos Rivera Agudelo Universidad EAFIT Escuela de Ciencias Grupo de investigación en Análisis Funcional y Aplicaciones 2017
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL CENTRO DE INVESTIGACIÓN CIENTÍFICA Y TECNOLÓGICA
Diseño de rutas de transporte de personal aplicando modelización matemática para resolver el Problema de Enrutamiento Vehicular Capacitado con Ventanas de Tiempo Lorena Marina Loor Vélez 1 Patricia Elizabeth
Más detallesCAPÍTULO 4 METODOLOGÍA PROPUESTA
CAPÍTULO 4 METODOLOGÍA PROPUESTA En este capítulo, se describen los métodos utilizados en el procedimiento propuesto para obtener soluciones del PLIDMC. En la actualidad, muchos de los problemas de optimización
Más detallesSolución de problemas de ruteo de vehículos aplicados a emergencias humanitarias Juan Carlos Rivera Agudelo Maria Eugenia Puerta
Solución de problemas de ruteo de vehículos aplicados a emergencias humanitarias Juan Carlos Rivera Agudelo Maria Eugenia Puerta Universidad EAFIT Escuela de Ciencias Grupo de investigación en Análisis
Más detallesUNIVERSIDAD NACIONAL DE TRUJILLO
UNIVERSIDAD NACIONAL DE TRUJILLO FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS ESCUELA ACADEMICO PROFESIONAL DE INFORMÁTICA HEURISTICA PARA LA COLECTA DE RESIDUOS DOMICILIARIOS EN LA CIUDAD DE TRUJILLO BASADO
Más detalles250ST Rutas de Vehículos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detalles250ST Rutas de Vehículos
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2017 240 - ETSEIB - Escuela Técnica Superior de Ingeniería Industrial de Barcelona 715 - EIO - Departamento de Estadística e Investigación
Más detallesPlaneación de rutas de vehículos en sistemas con flota privada y pública
Tesis para obtener el grado de maestría en ingeniería Planeación de rutas de vehículos en sistemas con flota privada y pública Ángela María Toro Hincapié Febrero de 2013 Universidad EAFIT Escuela de Ingeniería
Más detallesEn el siguiente capítulo se hablará del uso del método de generación de columnas para resolver el problema de corte ( cutting stock ).
Capitulo 3 Método de Generación de Columnas El método de generación de columnas, es muy útil en problemas con un gran número de variables pero con un relativamente pequeño número de restricciones (Hunsaker,
Más detallesSemana 4: Métodos de Búsqueda No informados. Prof. Oscar Benito Pacheco.
Semana 4: Métodos de Búsqueda No informados Prof. Oscar Benito Pacheco. Estrategias de Búsqueda Búsqueda No Informada Búsqueda Informada (Ciega) (Heurística) 1. Búsqueda preferente por amplitud 2. Búsqueda
Más detallesDiseño de itinerarios para el reparto de gases embotellados Pág. 1
Diseño de itinerarios para el reparto de gases embotellados Pág. 1 Resumen El objetivo del proyecto es la creación de una herramienta para el análisis de problemas de diseño de itinerarios que pueda ser
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Más detallesUso del algoritmo de colonia de hormigas en el aprendizaje de redes bayesianas
Uso del algoritmo de colonia de hormigas en el aprendizaje de redes bayesianas Guillermo Ramos F., Abraham Sánchez L., Fabian Aguilar C., María B. Bernábe L., Rogelio González V. Benemérita Universidad
Más detallesFormulando con modelos lineales enteros
Universidad de Chile 19 de marzo de 2012 Contenidos 1 Forma de un problema Lineal Entero 2 Modelando con variables binarias 3 Tipos de Problemas Forma General de un MILP Problema de optimización lineal
Más detallesCurso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 2
Curso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 2 Departamento de Investigación Operativa Instituto de Computación, Facultad de Ingeniería Universidad de la
Más detallesParticionamiento Numérico CIMPA-UCR. usando Metaheurísticas de Optimización
Particionamiento Numérico usando Metaheurísticas de Optimización 1 Métodos de vecindarios 1.1 Sobrecalentamiento simulado 1.2 Búsqueda tabú Optimizacion Combinatoria F: S R S: espacio de estados (soluciones
Más detallesREDES ABIERTAS O DE JACKSON
REDES ABIERTAS O DE JACKSON Los clientes pueden entrar y salir por cualquier nodo de la red. Las llegadas a cualquier nodo siguen un proceso de Poisson de tasa γ. El tiempo de servicio en cualquier servidor
Más detallesModelos de transporte: Problema del vendedor viajero. M. En C. Eduardo Bustos Farías
Modelos de transporte: Problema del vendedor viajero M. En C. Eduardo Bustos Farías as Variantes al problema de transporte Oferta no igual a la demanda total: Se agrega una columna de holgura en la tabla
Más detallesIdeas básicas del diseño experimental
Ideas básicas del diseño experimental Capítulo 4 de Analysis of Messy Data. Milliken y Johnson (1992) Diseño de experimentos p. 1/23 Ideas básicas del diseño experimental Antes de llevar a cabo un experimento,
Más detallesESCUELA POLITÉCNICA NACIONAL
i Ings. HUGO FRANCISCO CRUZ GARCÉS, VERÓNICA GABRIELA VITERI DILLON Abril, 2007 nmjb ESCUELA POLITÉCNICA NACIONAL ESCUELA DE INGENIERÍA OPTIMIZACIÓN DE PROBLEMAS COMBINATORIOS Y MULTIOBJETIVO UTILIZANDO
Más detallesDISEÑO E IMPLEMENTACIÓN DE UNA BÚSQUEDA TABÚ PARA EL PROBLEMA DE RUTADO DE VEHÍCULOS CON CRITERIOS DE SOSTENIBILIDAD
DISEÑO E IMPLEMENTACIÓN DE UNA BÚSQUEDA TABÚ PARA EL PROBLEMA DE RUTADO DE VEHÍCULOS CON CRITERIOS DE SOSTENIBILIDAD 2012 Ingeniero de telecomunicación Autor :Fernando Benavides Madrid Tutor : Jesús Racero
Más detallesMetaheurísticasavanzadasaplicadasaproblemasde optimización. VilagraS.,PandolfiD.,Laso M., MercadoV.,OrozcoS.,SerónN., VilagraA.
Metaheurísticasavanzadasaplicadasaproblemasde optimización VilagraS.,PandolfiD.,Laso M., MercadoV.,OrozcoS.,SerónN., VilagraA. LaboratoriodeTecnologíasEmergentes(LabTEm) UnidadAcadémicaCaletaOlivia UniversidadNacionaldelaPatagoniaAustral
Más detallesCAPITULO 2: MARCO TEÓRICO. En el desarrollo de este capítulo se presentan descripciones generales,
CAPITULO 2: MARCO TEÓRICO En el desarrollo de este capítulo se presentan descripciones generales, definiciones y métodos, que nos pueden ayudar a entender con claridad el método que desarrolló en esta
Más detallesUn Algoritmo Tabu Search Granular para el Problema de Ruteo de Vehículos con Ventanas de Tiempo y Entregas Parciales
Tesis de Licenciatura en Ciencias de la Computación Un Algoritmo Tabu Search Granular para el Problema de Ruteo de Vehículos con Ventanas de Tiempo y Entregas Parciales Perosio, Leonardo Luis LU:823/98
Más detallesDISEÑO DE RUTA DE DISTRIBUCIÓN PARA RESTAURANTES EN CALI, PEREIRA Y MEDELLÍN
DISEÑO DE RUTA DE DISTRIBUCIÓN PARA RESTAURANTES EN CALI, PEREIRA Y MEDELLÍN AUTOR JOAN DANILO LÓPEZ VARGAS Ingeniero Industrial U9500833@unimilitar.edu.co Artículo Trabajo Final del programa de Especialización
Más detallesDiseños con dos o más fuentes de variación (III): Otros diseños clásicos de experimentos
Diseños con dos o más fuentes de variación (III): Otros diseños clásicos de experimentos Tema 4 (III) Estadística 2 Curso 08/09 Tema 4 (III) (Estadística 2) ANOVA multifactorial Curso 08/09 1 / 17 ANOVA
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesHiperheurísticas a través de Programación Genética para la Resolución de Problemas de Ruteo de Vehículos-Edición Única
Hiperheurísticas a través de Programación Genética para la Resolución de Problemas de Ruteo de Vehículos-Edición Única Title Hiperheurísticas a través de Programación Genética para la Resolución de Problemas
Más detallesModelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
Modelos de Redes: Problema del flujo máximom M. En C. Eduardo Bustos Farías as Problema del flujo máximom M. En C. Eduardo Bustos Farías Problema del flujo máximom Este modelo se utiliza para reducir los
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesCÁLCULO DE RUTAS DE VEHÍCULOS DE REPARTO EN UNA CIUDAD CON VENTANAS TEMPORALES DE ACCESO.
CÁLCULO DE RUTAS DE VEHÍCULOS DE REPARTO EN UNA CIUDAD CON VENTANAS TEMPORALES DE ACCESO. Proyecto fin de carrera. Autor: Profesor Tutor: Jesús Muñuzuri Sanz Abril 2010 ÍNDICE: 1 INTRODUCCIÓN Y OBJETIVOS
Más detallesUNIVERSIDAD DEL ROSARIO
UNIVERSIDAD DEL ROSARIO OPTIMIZACIÓN BASADA EN METAHEURÍSTICAS: UNA APROXIMACIÓN A LA SOLUCIÓN DEL PROBLEMA DE RUTEO DE VEHÍCULOS CON VENTANAS HORARIAS TRABAJO DE GRADO ANGELICA SOFÍA BENITEZ PERDOMO JUAN
Más detallesTema 2, 3 y 4 GRUPO 82 - INGENIERÍA INFORMÁTICA. Bernardo D Auria. 3 Diciembre Departamento de Estadística. Universidad Carlos III de Madrid
Bernardo D Auria Departamento de Estadística Universidad Carlos III de Madrid GRUPO 82 - INGENIERÍA INFORMÁTICA Diciembre 2008 Ejercicio T2-JN12 Comprueba que el problema lineal min x x 1 + x 2 2x x +
Más detallesUNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE INGENIERIA INDUSTRIAL
UNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE INGENIERIA INDUSTRIAL HEURÍSTICA BASADA EN GENERACIÓN DE COLUMNAS PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON VENTANAS DE
Más detallesReconfiguración de Sistemas de Distribución con Cargas Desbalanceadas mediante algoritmo Ant Colony Optimization
PAPER / Title Reconfiguración de Sistemas de Distribución con Cargas Desbalanceadas mediante algoritmo Ant Colony Optimization Registration Nº: (Abstract) Resumen- Las empresas de distribución eléctrica
Más detallesAlgoritmo de asignación de visitas a puntos de venta a rutas y de optimización de las rutas resultantes
X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 Algoritmo de asignación de visitas a puntos de venta a rutas y de optimización de las rutas resultantes Laia Ferrer, Rafael
Más detallesUniversidad Autónoma de Nuevo León
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica División de Estudios de Posgrado Un problema bi-objetivo de ruteo de vehículos con ventanas de tiempo por Yadira Alondra De
Más detallesIntroduciendo Robustez Recuperable en el Diseño de Redes a través de la Aversión al Riesgo
Introduciendo Robustez Recuperable en el Diseño de Redes a través de la Aversión al Riesgo LUIS CADARSO UNIVERSIDAD REY JUAN CARLOS Universidad Nacional Autónoma de México Instituto de Ingeniería México
Más detallesUniversidad Autónoma de Nuevo León
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Subdirección de Posgrado Diseño óptimo de rutas para una empresa que brinda servicios de paquetería, mensajería y logística
Más detallespuede no servir si hay arcos con costo negativo. Justifique.
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A Optimización Profesores: Guillermo Durán Daniel Espinoza Auxiliares: André Carboni Leonardo López
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Problemas de flujo mínimo Planteamiento del problema Son problemas de programación lineal con ciertas estructuras especiales Permiten ser trabajados con algoritmos especiales
Más detallesFACULTAD DE INGENIERÍA UNA SOLUCIÓN AL PROBLEMA DE RUTEO DE VEHÍCULOS ABIERTO (OVRP), IMPLEMENTANDO LA HEURISTICA DEL VECINO MÁS CERCANO
FACULTAD DE INGENIERÍA UNA SOLUCIÓN AL PROBLEMA DE RUTEO DE VEHÍCULOS ABIERTO (OVRP), IMPLEMENTANDO LA HEURISTICA DEL VECINO MÁS CERCANO LUIS ERNESTO RAMÍREZ RODRÍGUEZ CÓDIGO: 20092017012 UNIVERSIDAD DISTRITAL
Más detallesDiseño de Bloques al azar. Diseño de experimentos p. 1/25
Diseño de Bloques al azar Diseño de experimentos p. 1/25 Introducción En cualquier experimento, la variabilidad proveniente de un factor de ruido puede afectar los resultados. Un factor de ruido es un
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detalles