Imagen de Portada

Código QR

A relax and cut approach using the multi-commodity flow formulation for the traveling salesman problem

En este artículo nosotros exploramos una formulación de flujo multiproductos para el Problema del Agente Viajero Asimétrico (ATSP) en la obtención de cotas duales de este problema. El procedimiento empleado es una variante del método relax and cut propuesto en la literatura que computa los multiplic...

Descripción completa

Detalles Bibliográficos
Autores principales:	Kawashima, Makswell Seyiti, Rangel, Socorro, Litvinchev, Igor, Infante, Luis
Formato:	Artículo
Lenguaje:	inglés
Publicado:	2015
Acceso en línea:	http://eprints.uanl.mx/14989/1/156.pdf

Ejemplares similares

Several approaches for the traveling salesman problem.
por: Arellano Arriaga, Nancy Aracely
Publicado: (2019)

Several approaches for the traveling salesman problem.
por: Arellano Arriaga, Nancy Aracely
Publicado: (2019)

A branch and cut approach to the orienteering problem with mandatory visits and conflicts
por: Pérez Franco, Marlene
Publicado: (2025)

A branch and cut approach to the orienteering problem with mandatory visits and conflicts
por: Pérez Franco, Marlene
Publicado: (2025)

Formulations and Algorithms for the Kidney Exchange Problem
por: Riascos Álvarez, Lizeth Carolina
Publicado: (2017)

Formulations and Algorithms for the Kidney Exchange Problem
por: Riascos Álvarez, Lizeth Carolina
Publicado: (2017)

A stochastic location-inventory problem: complexity and mathematical formulations.
por: Hernández González, Nelly Montserrat
Publicado: (2017)

A stochastic location-inventory problem: complexity and mathematical formulations.
por: Hernández González, Nelly Montserrat
Publicado: (2017)

Mathematical formulations and optimization algorithms for solving rich vehicle routing problems.
por: Palomo Martínez, Pamela Jocelyn
Publicado: (2018)

Mathematical formulations and optimization algorithms for solving rich vehicle routing problems.
por: Palomo Martínez, Pamela Jocelyn
Publicado: (2018)

Solving the shift scheduling and the image segmentation problems using set covering formulations
por: Hernández Leandro, Norberto Alejandro
Publicado: (2018)

Solving the shift scheduling and the image segmentation problems using set covering formulations
por: Hernández Leandro, Norberto Alejandro
Publicado: (2018)

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

Gulliver's travels
por: Swift, Jonathan
Publicado: (2015)

Lipoinjection and Multiple Internal Cuts for Congenital Constriction Bands: A New Treatment Approach
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)

State-level output supply and input demand elasticities for agricultural commodities
por: Villezca Becerra, Pedro Antonio, et al.
Publicado: (1992)

Incidents of travel in central América, Chiapas and Yucatan
por: Stephens, John Lloyd
Publicado: (2015)

Travels in three continents : Europe, Africa, Asia
por: Buckley, James Monroe
Publicado: (2015)

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

The Theory of Storage and Price Dynamics of Agricultural Commodity Futures: the Case of Corn and Wheat
por: Benavides Perales, Guillermo
Publicado: (2010)

Mexican vistas : seen from Highways and Byways of travel
por: Sherratt, Harriott Wight
Publicado: (2015)

Cavity-rate analysis applied to the frequency oscillations relaxation in a self-pulsed large-mode-area ytterbium-doped fiber laser.
por: Toral Acosta, Daniel, et al.
Publicado: (2015)

Travels and adventures in México : in the course of fourneys of upueard of 2500 miles, performed on foot...
por: Carpenter, William W
Publicado: (2015)

A multi-step multi-objective generation expansion planning model-A case study in Mexico
por: Palacios, Rodrigo, et al.
Publicado: (2018)

Diseño de controladores robustos adaptables directos que estabilizan a sistemas multi-entrada multi-salida.
por: Zamora Martínez, José Manuel
Publicado: (2018)

Diseño de controladores robustos adaptables directos que estabilizan a sistemas multi-entrada multi-salida.
por: Zamora Martínez, José Manuel
Publicado: (2018)

Estado de Flow en bailarines de ritmos latinos
por: Gómez San José, Ana Paula
Publicado: (2021)

Knowledge of the Peak Flow Meter in Asthmatic Children and Teenagers
por: Martinez, Martha Elvia, et al.

Design and manufacturing of a propeller for axial-flow fan
por: Almazo, D., et al.
Publicado: (2012)

Estado de Flow en bailarines de ritmos latinos
por: Gómez San José, Ana Paula
Publicado: (2021)

Logistic problem
por: Limones Nava, Ana Elizabeth, et al.
Publicado: (2015)

Deep Multi-OMICs and Multi-Tissue Characterization in a Pre- and Postprandial State in Human Volunteers: The GEMM Family Study Research Design
por: Bastarrachea, Raúl A., et al.
Publicado: (2018)

El espacio metropolitano y sus procesos de expansividad territorial El suelo como mercancía: The metropolitan area and its processes of territorial expansion. Land as a commodity
por: Sousa-González, Eduardo
Publicado: (2026)

Challenges in Developing Successful Formulated Feed for Culture of Larval Fish and Crustaceans
por: D'Abramo, Louis R.
Publicado: (2019)

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)

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)

Diseño, dinámica y control de columnas reactivas multi-producto
por: Buitimea Cerón, Gloria Azucena
Publicado: (2022)

Estimation of the capacitor voltages in flying capacitor multi‐level converters
por: Escalante, Miguel F., et al.
Publicado: (2021)

Estimation of the capacitor voltages in flying capacitor multi-level converters
por: Escalante, Miguel F., et al.
Publicado: (2021)