David Applegate

Cited by

	All	Since 2016
Citations	8948	2928
h-index	31	21
i10-index	45	27

620

310

155

465

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202140 66 74 66 68 77 94 107 127 176 181 252 260 344 313 395 447 507 515 544 555 546 559 587 591 611 570 10

Co-authors

William CookUniversity of WaterlooVerified email at uwaterloo.ca
Aaron ArcherResearch Scientist, GoogleVerified email at google.com
K. K. RamakrishnanProfessor of Computer Science and Engineering, University of California, RiversideVerified email at cs.ucr.edu
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Jeffrey C. LagariasProf. of Mathematics, Univ. of MichiganVerified email at umich.edu
Neil J. A. SloanePresident, The OEIS Foundation Inc.Verified email at oeisf.org
Sanjeeb DashIBM ResearchVerified email at us.ibm.com
Seungjoon LeeGoogleVerified email at google.com
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
Daniel EspinozaUniversidad de Chile, Gurobi Optimization LLCVerified email at gurobi.com
Sumit ChopraImagen TechnologiesVerified email at imagen.ai
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Katrina LigettHebrew UniversityVerified email at mail.huji.ac.il
Gregory SchulerNational Institutes of HealthVerified email at ncbi.nlm.nih.gov
Alejandro SchafferComputer Scientist, National Institutes of HealthVerified email at nih.gov
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Marcos GoycooleaProfessor of Operations Research, Universidad Adolfo IbañezVerified email at uai.cl
Shankar KrishnanGoogle ResearchVerified email at google.com
Luciana Salete BuriolComputer Science, UFRGSVerified email at inf.ufrgs.br
Suhrid BalakrishnanQuantitative Researcher, Lion Cave CapitalVerified email at cs.rutgers.edu

David Applegate

Lead Member of Technical Staff, AT&T Labs -- Research

Verified email at research.att.com

Integer Programming Combinatorial Optimization Data Structures & Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The traveling salesman problem: a computational study DL Applegate, RE Bixby, V Chvatal, WJ Cook Princeton university press, 2006	2992	2006
A computational study of the job-shop scheduling problem D Applegate, W Cook ORSA Journal on computing 3 (2), 149-156, 1991	1145	1991
On the solution of traveling salesman problems D Applegate, R Bixby, W Cook, V Chvátal Rheinische Friedrich-Wilhelms-Universität Bonn, 1998	533	1998
Chained Lin-Kernighan for large traveling salesman problems D Applegate, W Cook, A Rohe INFORMS Journal on Computing 15 (1), 82-92, 2003	445	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	393	2003
Concorde-a code for solving traveling salesman problems D Applegate http://www. math. princeton. edu/tsp/concorde. html, 2001	375*	2001
Finding cuts in the TSP (A preliminary report) D Applegate, R Bixby, V Chvátal, W Cook Report 95 (05), 1995	328	1995
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	289	2015
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems D Applegate, R Bixby, V Chvátal, W Cook Mathematical programming 97 (1-2), 91-153, 2003	187	2003
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	182	1991
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	179	2000
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	172	2001
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	159	2009
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	123	2002
Finding tours in the TSP D Applegate, R Bixby, V Chvatal, W Cook	121	1999
Exact solutions to linear programming problems DL Applegate, W Cook, S Dash, DG Espinoza Operations Research Letters 35 (6), 693-699, 2007	118	2007
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	102	2007
Making routing robust to changing traffic demands: algorithms and evaluation D Applegate, E Cohen IEEE/ACM Transactions on Networking 14 (6), 1193-1206, 2006	91	2006
Method and system for automatically resizing and repositioning windows in response to changes in display JF Rodden, GB Fullerton US Patent 7,155,682, 2006	82	2006
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	77	2004

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors