David Applegate

Cited by

	All	Since 2019
Citations	11818	3795
h-index	36	25
i10-index	49	36

660

330

165

495

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202442 66 81 68 69 88 93 109 136 193 185 252 260 346 326 410 451 520 548 527 548 550 562 588 614 647 588 634 642 641 638

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

William CookUniversity of WaterlooVerified email at uwaterloo.ca
Aaron ArcherResearch Scientist, GoogleVerified email at google.com
K. K. RamakrishnanDistinguished Professor of Computer Science and Engineering, University of California, RiversideVerified email at cs.ucr.edu
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Daniel EspinozaGoogle ResearchVerified email at google.com
Neil J. A. SloaneChairman, The OEIS Foundation Inc.Verified email at oeisf.org
Jeffrey C. LagariasProf. of Mathematics, Univ. of MichiganVerified email at umich.edu
Marcos Goycoolea GuzmánEscuela de Administración, Pontificia Universidad Católica de ChileVerified email at uc.cl
Keld HelsgaunAssociate Professor of Computer Science, Roskilde UniversityVerified email at tdcadsl.dk
Sanjeeb DashIBM ResearchVerified email at us.ibm.com
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
Seungjoon LeeGoogleVerified email at google.com
Sumit ChopraCourant Institute of Mathematical Sciences, NYUVerified email at cs.nyu.edu
Haihao (Sean) LuAssistant Professor, MITVerified email at mit.edu
Miles LubinHudson River TradingVerified email at hudson-trading.com
Oliver HinderAssistant Professor, Industrial Engineering Department, University of PittsburghVerified email at pitt.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Katrina LigettHebrew UniversityVerified email at mail.huji.ac.il
Mateo DíazJohns Hopkins UniversityVerified email at jhu.edu
Gregory SchulerNational Institutes of HealthVerified email at ncbi.nlm.nih.gov

David Applegate

Research Scientist, Google

Verified email at google.com - Homepage

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 Princeton university press, 2006	4028	2006
A computational study of the job-shop scheduling problem D Applegate, W Cook ORSA Journal on computing 3 (2), 149-156, 1991	1432	1991
On the solution of traveling salesman problems D Applegate, R Bixby, W Cook, V Chvátal Rheinische Friedrich-Wilhelms-Universität Bonn, 1998	626	1998
Chained Lin-Kernighan for large traveling salesman problems D Applegate, W Cook, A Rohe Informs journal on computing 15 (1), 82-92, 2003	535	2003
Concorde: A code for solving traveling salesman problems D Applegate http://www. tsp. gatech. edu/concorde. html, 2003	530*	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	453	2003
Finding cuts in the TSP (A preliminary report) D Applegate, R Bixby, V Chvátal, W Cook Report, 1995	394	1995
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	331	2010
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	258	2009
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	245	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	222	1991
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	209	2001
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	204	2000
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	170	2002
The traveling salesman problem: a computational study WJ Cook, DL Applegate, RE Bixby, V Chvatal Princeton university press, 2011	169*	2011
Exact solutions to linear programming problems DL Applegate, W Cook, S Dash, DG Espinoza Operations Research Letters 35 (6), 693-699, 2007	155	2007
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	139	1999
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	111	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	108	2006
Method and apparatus for distributing media content AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan US Patent 9,407,676, 2016	105	2016

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

Follow

Cited by

Co-authors