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...
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | English |
| Publicado: |
2015
|
| Acceso en línea: | http://eprints.uanl.mx/14989/1/156.pdf |