Cover Image

QR Code

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...

Full description

Bibliographic Details
Main Authors:	Kawashima, Makswell Seyiti, Rangel, Socorro, Litvinchev, Igor, Infante, Luis
Format:	Article
Language:	English
Published:	2015
Online Access:	http://eprints.uanl.mx/14989/1/156.pdf

Similar Items

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

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

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

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

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

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

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

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

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

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

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

Gulliver's travels
by: Swift, Jonathan
Published: (2015)

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

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

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

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

Travels in three continents : Europe, Africa, Asia
by: Buckley, James Monroe
Published: (2015)

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

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

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

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

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

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

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

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

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

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

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

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

Logistic problem
by: Limones Nava, Ana Elizabeth, et al.
Published: (2015)

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

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

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

Los estilos de aprendizaje en la resolución de problemas matemáticos = Learning styles in solving mathematical problems
by: Elizondo Treviño, María del Socorro
Published: (2018)

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

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

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

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

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

Differential diagnosis of cognitive dysfunction in a multi-morbid patient
by: Luna, S., et al.
Published: (2023)