My research topics are combinatorial optimization and its applications, in particular in chip design and vehicle routing.A recent focus has been the traveling salesman problem, where I designed several of the best approximation algorithms.