Follow
David Applegate
David Applegate
Research Scientist, Google
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
The traveling salesman problem: a computational study
DL Applegate
Princeton university press, 2006
38382006
A computational study of the job-shop scheduling problem
D Applegate, W Cook
ORSA Journal on computing 3 (2), 149-156, 1991
13971991
On the solution of traveling salesman problems
D Applegate, R Bixby, W Cook, V ChvŠtal
Rheinische Friedrich-Wilhelms-Universitšt Bonn, 1998
6101998
Chained Lin-Kernighan for large traveling salesman problems
D Applegate, W Cook, A Rohe
Informs journal on computing 15 (1), 82-92, 2003
5182003
Concorde: A code for solving traveling salesman problems
D Applegate
http://www. tsp. gatech. edu/concorde. html, 2003
500*2003
Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs
D Applegate, E Cohen
Proceedings of the 2003 conference on Applications, technologies†…, 2003
4482003
Optimal content placement for a large-scale VoD system
D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan
Proceedings of the 6th International COnference, 1-12, 2010
3242010
Finding cuts in the TSP (A preliminary report)
D Applegate, R Bixby, V ChvŠtal, W Cook
Report, 1995
2501995
Certification of an optimal TSP tour through 85,900 cities
DL Applegate, RE Bixby, V ChvŠtal, W Cook, DG Espinoza, M Goycoolea, ...
Operations Research Letters 37 (1), 11-15, 2009
2392009
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
D Applegate, R Bixby, V ChvŠtal, W Cook
Mathematical programming 97, 91-153, 2003
2322003
Sampling and integration of near log-concave functions
D Applegate, R Kannan
Proceedings of the twenty-third annual ACM symposium on Theory of computing†…, 1991
2141991
TSP cuts which do not conform to the template paradigm
D Applegate, R Bixby, V ChvŠtal, W Cook
Computational Combinatorial Optimization: Optimal or Provably Near-Optimal†…, 2001
2012001
A fast and scalable radiation hybrid map construction and integration strategy
R Agarwala, DL Applegate, D Maglott, GD Schuler, AA Schšffer
Genome Research 10 (3), 350-364, 2000
1962000
Solution of a min-max vehicle routing problem
D Applegate, W Cook, S Dash, A Rohe
INFORMS Journal on computing 14 (2), 132-143, 2002
1672002
Exact solutions to linear programming problems
DL Applegate, W Cook, S Dash, DG Espinoza
Operations Research Letters 35 (6), 693-699, 2007
1502007
Finding Cuts in the TSP.
D Applegate, R Bixby, V ChvŠtal, W Cook
Ecole polytechnique, 1996
1401996
Finding tours in the TSP
D Applegate, R Bixby, V ChvŠtal, W Cook
Universitšt Bonn. Institut fŁr ÷konometrie und Operations Research, 1999
1321999
The traveling salesman problem: a computational study
WJ Cook, DL Applegate, RE Bixby, V ChvŠtal
Princeton university press, 2011
128*2011
Compressing rectilinear pictures and minimizing access control lists
DA Applegate, G Calinescu, DS Johnson, H Karloff, K Ligett, J Wang
SODA 7, 1066-1075, 2007
1122007
Making routing robust to changing traffic demands: algorithms and evaluation
D Applegate, E Cohen
IEEE/ACM Transactions on Networking 14 (6), 1193-1206, 2006
1082006
The system can't perform the operation now. Try again later.
Articles 1–20