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" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. But at the same time, it acts only with sexual arousal. Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.