Suivre
David Applegate
David Applegate
Research Scientist, Google
Adresse e-mail validée de google.com - Page d'accueil
Titre
Citée par
Citée par
Année
The traveling salesman problem
DL Applegate, RE Bixby, V Chvátal, WJ Cook
The Traveling Salesman Problem, 2011
34362011
A computational study of the job-shop scheduling problem
D Applegate, W Cook
ORSA Journal on computing 3 (2), 149-156, 1991
12611991
On the solution of traveling salesman problems
D Applegate, R Bixby, W Cook, V Chvátal
Rheinische Friedrich-Wilhelms-Universität Bonn, 1998
5641998
Chained Lin-Kernighan for large traveling salesman problems
D Applegate, W Cook, A Rohe
INFORMS Journal on Computing 15 (1), 82-92, 2003
4852003
Concorde-a code for solving traveling salesman problems
D Applegate
http://www. math. princeton. edu/tsp/concorde. html, 2001
456*2001
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
4252003
Finding cuts in the TSP (A preliminary report)
D Applegate, R Bixby, V Chvátal, W Cook
Report, 1995
3521995
Optimal content placement for a large-scale VoD system
D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan
IEEE/ACM Transactions on Networking 24 (4), 2114-2127, 2015
3112015
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
D Applegate, R Bixby, V Chvátal, W Cook
Mathematical programming 97 (1), 91-153, 2003
2112003
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
1972009
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
1951991
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
1902000
TSP cuts which do not conform to the template paradigm
D Applegate, R Bixby, V Chvátal, W Cook
Computational combinatorial optimization, 261-303, 2001
1832001
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
1482002
Exact solutions to linear programming problems
DL Applegate, W Cook, S Dash, DG Espinoza
Operations Research Letters 35 (6), 693-699, 2007
1412007
Finding tours in the TSP
D Applegate, R Bixby, V Chvatal, W Cook
1251999
Compressing rectilinear pictures and minimizing access control lists
DA Applegate, G Calinescu, DS Johnson, H Karloff, K Ligett, J Wang
Society for Industrial and Applied Mathematics, 2007
1092007
Making routing robust to changing traffic demands: algorithms and evaluation
D Applegate, E Cohen
IEEE/ACM Transactions on Networking 14 (6), 1193-1206, 2006
1022006
Method and apparatus for distributing media content
AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan
US Patent 9,407,676, 2016
932016
Coping with network failures: Routing strategies for optimal demand oblivious restoration
D Applegate, L Breslau, E Cohen
Proceedings of the joint international conference on Measurement and …, 2004
862004
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20