Tuesday, 13:15 - 13:40 h, Room: H 2013


Alejandro Toriello
Optimal toll design: A lower bound framework for the traveling salesman problem


We propose a framework of lower bounds for the asymmetric traveling salesman problem based on approximating the dynamic programming formulation, and give an economic interpretation wherein the salesman must pay tolls as he travels between cities. We then introduce an exact reformulation that generates a family of successively tighter lower bounds, all solvable in polynomial time, and compare these new bounds to the well-known Held-Karp bound.


Talk 1 of the invited session Tue.2.H 2013
"Advances in mixed integer programming" [...]
Cluster 11
"Integer & mixed-integer programming" [...]


  To apply for Payday Loans In United States you don't have to seek the help of relatives or go to a bank. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra influence on blood clots.