D. Applegate

Most-cited papers

The Traveling Salesman Problem: A Computational Study
D. Applegate, R. Bixby, V. Chvátal, W. Cook
20072,171 citations
Semantic Scholar
A Computational Study of the Job-Shop Scheduling Problem
D. Applegate, W. Cook
1991INFORMS journal on computing1,003 citations
Semantic Scholar
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
D. Applegate, R. Bixby, V. Chvátal, W. Cook
2007578 citations
Semantic Scholar
Chained Lin-Kernighan for Large Traveling Salesman Problems
D. Applegate, W. Cook, André Rohe
2003INFORMS journal on computing381 citations
Semantic Scholar
On the Solution of Traveling Salesman Problems
D. Applegate, R. Bixby, W. Cook
1998371 citations
Semantic Scholar
Finding Cuts in the TSP (A preliminary report)
D. Applegate, R. Bixby, V. Chvátal, B. Cook
1995211 citations
Semantic Scholar
Certification of an optimal TSP tour through 85, 900 cities
D. Applegate, R. Bixby, V. Chvátal, W. Cook +3 more
2009Operations Research Letters206 citations
Semantic Scholar
Sampling and integration of near log-concave functions
D. Applegate, R. Kannan
1991Symposium on the Theory of Computing200 citations Open access
Semantic Scholar
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
D. Applegate, R. Bixby, V. Chvátal, W. Cook
2003Mathematical programming194 citations
Semantic Scholar
A fast and scalable radiation hybrid map construction and integration strategy.
R. Agarwala, D. Applegate, D. Maglott, G. Schuler +1 more
2000Genome Research188 citations Open access
Semantic Scholar
Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient
D. Applegate, M. D'iaz, Oliver Hinder, Haihao Lu +3 more
2021Neural Information Processing Systems170 citations
Semantic Scholar
Solution of a Min-Max Vehicle Routing Problem
D. Applegate, W. Cook, S. Dash, André Rohe
2002INFORMS journal on computing152 citations
Semantic Scholar
TSP Cuts Which Do Not Conform to the Template Paradigm
D. Applegate, R. Bixby, V. Chvátal, W. Cook
2000Computational Combinatorial Optimization142 citations Open access
Semantic Scholar
Exact solutions to linear programming problems
D. Applegate, W. Cook, S. Dash, Daniel G. Espinoza
2007Operations Research Letters129 citations Open access
Semantic Scholar
Faster first-order primal-dual methods for linear programming using restarts and sharpness
D. Applegate, Oliver Hinder, Haihao Lu, Miles Lubin
2021Mathematical programming107 citations Open access
Semantic Scholar
Finding Tours in the TSP
D. Applegate, R. Bixby, V. Chvátal, W. Cook
199987 citations
Semantic Scholar
The traveling salesman problem
D. Applegate
200682 citations
Semantic Scholar
Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming
D. Applegate, M. D'iaz, Haihao Lu, Miles Lubin
2021SIAM Journal on Optimization44 citations Open access
Semantic Scholar
Solving Large-Scale Matching Problems
D. Applegate, W. Cook
1991Network Flows And Matching42 citations
Semantic Scholar
Density bounds for the 3x + 1 problem. I: tree-search method
D. Applegate, J. Lagarias
199523 citations Open access
Semantic Scholar
The Cutting-Stock Approach to Bin Packing: Theory and Experiments
D. Applegate, L. Buriol, Bernard L. Dillard, David S. Johnson +1 more
2003Workshop on Algorithm Engineering and Experimentation22 citations
Semantic Scholar
Computer analysis of Sprouts
D. Applegate, Guy Jacobson, D. Sleator
199922 citations
Semantic Scholar
On asymmetric coverings and covering numbers
D. Applegate, E. M. Rains, N. J. A. Sloane
200220 citations Open access
Semantic Scholar
Lower bounds for the total stopping time of 3x + 1 iterates
D. Applegate, J. Lagarias
2001Mathematics of Computation20 citations Open access
Semantic Scholar
Density bounds for the 3x + 1 problem. II: Krasikov inequalities
D. Applegate, J. Lagarias
199519 citations Open access
Semantic Scholar
The Distribution of 3x+1 Trees
D. Applegate, J. Lagarias
1995Experimental Mathematics17 citations
Semantic Scholar
The 3x+1 Semigroup
D. Applegate, J. Lagarias
200412 citations
Semantic Scholar
The Toothpick Sequence and Other Sequences from Cellular Automata
D. Applegate, Shannon Labs, O. Pol, N. Sloane
201011 citations
Semantic Scholar
Integral infeasibility and testing total dual integrality
D. Applegate, W. Cook, S. McCormick
1991Operations Research Letters9 citations
Semantic Scholar
The Yellowstone Permutation
D. Applegate, H. Havermann, Robert G. Selcoe, V. Shevelev +2 more
2015Journal of Integer Sequences7 citations
Semantic Scholar
Dismal Arithmetic
D. Applegate, M. LeBrun, N. Sloane
20117 citations
Semantic Scholar
The Gift Exchange Problem
D. Applegate, N. J. A. Sloane, Shannon Labs
20095 citations
Semantic Scholar
Analysis of the Gift Exchange Problem
Moa Apagodu, D. Applegate, N. J. A. Sloane, D. Zeilberger
2017Electronic Journal of Combinatorics4 citations Open access
Semantic Scholar
DENSITY BOUNDS FOR THE 3 x + 1 PROBLEM . II
D. Applegate, J. Lagarias
20104 citations
Semantic Scholar
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX)
D. Applegate, G. Brodal
20074 citations Open access
Semantic Scholar
Martin Gardner in the Twenty-First Century: Carryless Arithmetic Mod 10
D. Applegate, M. LeBrun, N. J. A. Sloane
20122 citations Open access
Semantic Scholar
The 3x + 1 semigroup
D. Applegate, J. Lagarias
20062 citations Open access
Semantic Scholar
Cutting planes and the traveling salesman problem (abstract only)
D. Applegate, R. Bixby, V. Chvátal, W. Cook
2000ACM-SIAM Symposium on Discrete Algorithms2 citations
Semantic Scholar
A Practical Guide to Discrete Optimization Dynamic Programming , 29 December 2014
D. Applegate, W. Cook, S. Dash, David S. Johnson
20141 citations
Semantic Scholar
Intellectual Property Hot News : The “ Hot-News ” Doctrine Is Hot Again ! Or Is It ?
D. Applegate, R. Schermerhorn
20111 citations
Semantic Scholar
The Distribution of 3 x + 1 Trees
D. Applegate, J. Lagarias
20071 citations
Semantic Scholar
Descending Dungeons and Iterated Base-Changing
D. Applegate, M. LeBrun, N. J. A. Sloane
2006The Mathematics of Preference, Choice and Order1 citations
Semantic Scholar
Some Problems in Probabilistic Tomography
D. Applegate, J. A. Reeds, S. Scheinberg, L. Shepp +1 more
19971 citations Open access
Semantic Scholar
Sampling, integration, and computing volumes
D. Applegate
19921 citations
Semantic Scholar
George Pólya Awards for 2013
Karen Saxe, D. Applegate, M. LeBrun, N. Sloane
20140 citations
Semantic Scholar
C O ] 2 8 M ay 2 00 2 On Asymmetric Coverings and Covering Numbers
D. Applegate, E. Rains, N. Sloane
20130 citations
Semantic Scholar
Carryless Arithmetic (I): The Mod 10 Version
D. Applegate, M. LeBrun, N. Sloane
20100 citations
Semantic Scholar
Problem 11286
Marc LeBrun, D. Applegate, N. J. A. Sloane
2007The American mathematical monthly0 citations
Semantic Scholar
N ov 2 00 6 Descending Dungeons and Iterated Base-Changing
D. Applegate, Florham Park, N. Sloane
20060 citations
Semantic Scholar
N T ] 1 4 Fe b 20 07 Descending Dungeons and Iterated Base-Changing
D. Applegate, Florham Park, N. Sloane
20060 citations
Semantic Scholar