Václav Chvátal
Videos
Václav Chvátal is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Quebec, Canada, and a visiting professor at Charles Universit
Václav Chvátal in 2020
Travelling salesman problem
Videos
In the theory of computational complexity, the travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest poss
Václav Chvátal
…textbook, Linear Programming, which was published in 1983. Cutting planes lie at the heart of the branch and cut method used by efficient solvers for the traveling salesman problem. Between 1988 and 2005, the team of David L. Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook developed one such solver, Concorde. The…
William Rowan Hamilton, c. 1850