Análisis comparativo de una metaheurística en base a algoritmo genético vs un método de ramificación y corte para un caso de entrega y recolección con restricciones de ventana de horario (Comparative analysis of a metaheuristic based on a genetic algorithm versus a branch & cut method for a pickup and delivery problem with time windows constraints)
En la solución de problemas combinatorios, es importante evaluar el costo-beneficio entre la obtención de soluciones de alta calidad en detrimento de los recursos computacionales requeridos. El problema planteado es para el ruteo de un vehículo con entrega y recolección de producto y con restriccio...
Autor principal: | López, Fabián |
---|---|
Formato: | Artículo |
Lenguaje: | Spanish / Castilian |
Publicado: |
UANL Facultad de Contaduría Pública y Administración
2004
|
Materias: | |
Acceso en línea: | http://eprints.uanl.mx/12375/1/analisis%20comparativo%20de%20una%20metahuristica%20en%20base%20a%20algoritmo%20genetico%20vs%20un%20metodo%20de%20ramificacion%20y%20corte%20para%20un%20caso%20de%20entrega%20y%20recoleccion%20con%20restricciones%20de%20ventana%20de%20horario.pdf |
Ejemplares similares

Análisis comparativo de una metaheurística en base a algoritmo genético vs un método de ramificación y corte para un caso de entrega y recolección con restricciones de ventana de horario
por: López Pérez, Jesús Fabián
Publicado: (2004)
por: López Pérez, Jesús Fabián
Publicado: (2004)

A Hybrid Metaheuristic-Based Approach for the Aerodynamic Optimization of Small Hybrid Wind Turbine Rotors
por: Herbert Acero, José F., et al.
Publicado: (2014)
por: Herbert Acero, José F., et al.
Publicado: (2014)

A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
por: González Ramírez, Rosa G., et al.
Publicado: (2017)
por: González Ramírez, Rosa G., et al.
Publicado: (2017)

A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
por: González Ramírez, Rosa G., et al.
Publicado: (2017)
por: González Ramírez, Rosa G., et al.
Publicado: (2017)

A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
por: González Ramírez, Rosa G., et al.
Publicado: (2017)
por: González Ramírez, Rosa G., et al.
Publicado: (2017)

Solution Strategy for One-to-One Pickup and Delivery Problem Using the Cyclic Transfer Approach
por: Dupas, R., et al.
Publicado: (2020)
por: Dupas, R., et al.
Publicado: (2020)

Metaheurísticas aplicadas a la planificación de orden parcial
por: González Arredondo, Rosa Liliana
Publicado: (2014)
por: González Arredondo, Rosa Liliana
Publicado: (2014)

Metaheurísticas aplicadas a la planificación de orden parcial
por: González Arredondo, Rosa Liliana
Publicado: (2014)
por: González Arredondo, Rosa Liliana
Publicado: (2014)

Lipoinjection and Multiple Internal Cuts for Congenital Constriction Bands: A New Treatment Approach
por: Castro Govea, Yanko, et al.
Publicado: (2016)
por: Castro Govea, Yanko, et al.
Publicado: (2016)

Lipoinjection and Multiple Internal Cuts for Congenital Constriction Bands: A New Treatment Approach
por: Castro Govea, Yanko, et al.
Publicado: (2017)
por: Castro Govea, Yanko, et al.
Publicado: (2017)

Patient capacity and constraints in the experience of chronic disease: a qualitative systematic review and thematic synthesis
por: Boehmer, Kasey R., et al.
Publicado: (2016)
por: Boehmer, Kasey R., et al.
Publicado: (2016)

A relax and cut approach using the multi-commodity flow formulation for the traveling salesman problem
por: Kawashima, Makswell Seyiti, et al.
Publicado: (2015)
por: Kawashima, Makswell Seyiti, et al.
Publicado: (2015)

"SOME CONSTRAINTS ON ENGLISH-SPANISH CODE-SWITCHING"
por: Henderson, Doris
Publicado: (2021)
por: Henderson, Doris
Publicado: (2021)

Balanced Circular Packing Problems with Distance Constraints
por: Romanova, Tatiana, et al.
Publicado: (2022)
por: Romanova, Tatiana, et al.
Publicado: (2022)

A palaeobiological window into the Lower Cretaceous Cupido Formation: Puerto México section, Nuevo Leon, Mexico
por: Torres de la Cruz, Felipe de Jesús, et al.
Publicado: (2018)
por: Torres de la Cruz, Felipe de Jesús, et al.
Publicado: (2018)

Flexible jobshop scheduling problem with resource recovery constraints.
por: Vallikavungal Devassia, Jobish
Publicado: (2017)
por: Vallikavungal Devassia, Jobish
Publicado: (2017)

Flexible jobshop scheduling problem with resource recovery constraints.
por: Vallikavungal Devassia, Jobish
Publicado: (2017)
por: Vallikavungal Devassia, Jobish
Publicado: (2017)

Modifications to the delivery of a gross anatomy course during the COVID-19 pandemic at a Mexican medical school
por: Muñoz Leija, Milton A., et al.
Publicado: (2020)
por: Muñoz Leija, Milton A., et al.
Publicado: (2020)

Determinación de parametros de ramificación del hule natural por GPC
por: Caballero Mata, Porfirio
Publicado: (1980)
por: Caballero Mata, Porfirio
Publicado: (1980)

Determinación de parametros de ramificación del hule natural por GPC
por: Caballero Mata, Porfirio
Publicado: (1980)
por: Caballero Mata, Porfirio
Publicado: (1980)

Métodos constructivos basados en relajación lagrangiana para el problema de planeación de horarios a empleados
por: Hernández Leandro, Norberto Alejandro
Publicado: (2015)
por: Hernández Leandro, Norberto Alejandro
Publicado: (2015)

Métodos constructivos basados en relajación lagrangiana para el problema de planeación de horarios a empleados
por: Hernández Leandro, Norberto Alejandro
Publicado: (2015)
por: Hernández Leandro, Norberto Alejandro
Publicado: (2015)

Failure analysis of the fasten system of wheels used in mining pickup trucks
por: Artigas, Alfredo, et al.
Publicado: (2017)
por: Artigas, Alfredo, et al.
Publicado: (2017)

Comment on “The timing of parathyroid hormone measurement defines the cut-off values to accurately predict postoperative hypocalcemia: a prospective study”
por: Ortíz Morales, Adriana Josefina, et al.
Publicado: (2018)
por: Ortíz Morales, Adriana Josefina, et al.
Publicado: (2018)

Selection of Machining Parameters Using a Correlative Study of Cutting Tool Wear in High-Speed Turning of AISI 1045 Steel
por: Hernández González, Luis Wilfredo, et al.
Publicado: (2018)
por: Hernández González, Luis Wilfredo, et al.
Publicado: (2018)

New Algorithm Based on Sign Decomposition to Verify the Robust Stability Property for a Class of Linear Time-Delay Systems
por: Díaz Rodríguez, Iván D., et al.
Publicado: (2015)
por: Díaz Rodríguez, Iván D., et al.
Publicado: (2015)

Modelo de selección de personal en base a perfil de
competenciasm(A model for personnel selection based on the competition profile)
por: Peña Serna, Teresita
Publicado: (2005)
por: Peña Serna, Teresita
Publicado: (2005)

Student engagement with a content-based learning design
por: Padilla Rodríguez, Brenda Cecilia, et al.
Publicado: (2013)
por: Padilla Rodríguez, Brenda Cecilia, et al.
Publicado: (2013)

Aplicaciones de la programación matemática: Programación Binivel y Metaheurísticas
por: Corpus Cardona, Carlos Eduardo
Publicado: (2024)
por: Corpus Cardona, Carlos Eduardo
Publicado: (2024)

Aplicaciones de la programación matemática: Programación Binivel y Metaheurísticas
por: Corpus Cardona, Carlos Eduardo
Publicado: (2024)
por: Corpus Cardona, Carlos Eduardo
Publicado: (2024)

Aspergillus in liquid-based cervicovaginal cytology in a postmenopausal patient: A case report
por: Garza Guajardo, Raquel, et al.
Publicado: (2017)
por: Garza Guajardo, Raquel, et al.
Publicado: (2017)

Síntesis de precursores a base flúor para recubrimientos hidrofóbicos.
por: Martín Várguez, Pedro Edmundo
Publicado: (2015)
por: Martín Várguez, Pedro Edmundo
Publicado: (2015)

La tecnología GPS aplicada a la evaluación del fútbol base
por: Bojórquez Castro, Luis Bernardo
Publicado: (2022)
por: Bojórquez Castro, Luis Bernardo
Publicado: (2022)

Síntesis de precursores a base flúor para recubrimientos hidrofóbicos.
por: Martín Várguez, Pedro Edmundo
Publicado: (2015)
por: Martín Várguez, Pedro Edmundo
Publicado: (2015)

La tecnología GPS aplicada a la evaluación del fútbol base
por: Bojórquez Castro, Luis Bernardo
Publicado: (2022)
por: Bojórquez Castro, Luis Bernardo
Publicado: (2022)

Resistencia a la corrosión de superaleaciones base níquel, en soluciones ácidas a baja temperatura
por: Huerta Zavala, Miguel Sergio
Publicado: (2024)
por: Huerta Zavala, Miguel Sergio
Publicado: (2024)

Resistencia a la corrosión de superaleaciones base níquel, en soluciones ácidas a baja temperatura
por: Huerta Zavala, Miguel Sergio
Publicado: (2024)
por: Huerta Zavala, Miguel Sergio
Publicado: (2024)

Indium sulfide thin films as window layer in chemically deposited solar cells
por: Lugo Loredo, Shadai, et al.
Publicado: (2014)
por: Lugo Loredo, Shadai, et al.
Publicado: (2014)

Manual de auditoría con base a la norma ISO 9000
por: Jímenez Meza, Noemí Elaine
Publicado: (2001)
por: Jímenez Meza, Noemí Elaine
Publicado: (2001)

Nanomedicinas a base de productos naturales para el tratamiento de la tuberculosis.
por: Armendáriz Barragán, Brenda
Publicado: (2017)
por: Armendáriz Barragán, Brenda
Publicado: (2017)
Ejemplares similares
-
Análisis comparativo de una metaheurística en base a algoritmo genético vs un método de ramificación y corte para un caso de entrega y recolección con restricciones de ventana de horario
por: López Pérez, Jesús Fabián
Publicado: (2004) -
A Hybrid Metaheuristic-Based Approach for the Aerodynamic Optimization of Small Hybrid Wind Turbine Rotors
por: Herbert Acero, José F., et al.
Publicado: (2014) -
A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
por: González Ramírez, Rosa G., et al.
Publicado: (2017) -
A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
por: González Ramírez, Rosa G., et al.
Publicado: (2017) -
A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
por: González Ramírez, Rosa G., et al.
Publicado: (2017)