Browsing Dyna by Author "Infante, Luis"
Now showing items 1-1 of 1
A relax and cut approach using the multi-commodity flow formulation for the traveling salesman problem
Kawashima, Makswell Seyiti; Rangel, Socorro; Litvinchev, Igor; Infante, LuisIn this paper we explore the multi-commodity flow formulation for the Asymmetric Traveling Salesman Problem (ATSP) to obtain dual bounds. The procedure employed is a variant of a relax and cut procedure proposed in the ...Universidad Nacional de Colombia Revistas electrónicas UN Dyna.