David L. Applegate

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 9

Top Topics

Interior Point Algorithm

Top Venues

IEEE Internet Comput.

Electron. J. Comb.

Publications

David L. Applegate, Mateo Díaz, Haihao Lu, Miles Lubin
Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming. SIAM J. Optim. 34 (1) (2024)
David L. Applegate, Oliver Hinder, Haihao Lu, Miles Lubin
Faster first-order primal-dual methods for linear programming using restarts and sharpness. Math. Program. 201 (1) (2023)
David L. Applegate, Mateo Díaz, Oliver Hinder, Haihao Lu, Miles Lubin, Brendan O'Donoghue, Warren Schudy
Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient. NeurIPS (2021)
David L. Applegate, Aaron Archer, David S. Johnson, Evdokia Nikolova, Mikkel Thorup, Ger Yang
Wireless coverage prediction via parametric shortest paths. CoRR (2018)
David L. Applegate, Aaron Archer, David S. Johnson, Evdokia Nikolova, Mikkel Thorup, Ger Yang
Wireless coverage prediction via parametric shortest paths. MobiHoc (2018)
Moa Apagodu, David L. Applegate, Neil J. A. Sloane, Doron Zeilberger
Analysis of the Gift Exchange Problem. Electron. J. Comb. 24 (3) (2017)
Swati Roy, David L. Applegate, Zihui Ge, Ajay Mahimkar, Shomik Pathak, Sarat C. Puthenpura
Quantifying the service performance impact of self-organizing network actions. CNSM (2016)
Chengwei Wang, Oliver Spatscheck, Vijay Gopalakrishnan, Yang Xu, David L. Applegate
Toward High-Performance and Scalable Network Functions Virtualization. IEEE Internet Comput. 20 (6) (2016)
David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
Optimal Content Placement for a Large-Scale VoD System. IEEE/ACM Trans. Netw. 24 (4) (2016)
David L. Applegate, Hans Havermann, Robert G. Selcoe, Vladimir Shevelev, Neil J. A. Sloane, Reinhard Zumkeller
The Yellowstone Permutation. J. Integer Seq. 18 (6) (2015)
David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
Content Placement via the Exponential Potential Function Method. IPCO (2013)
Suhrid Balakrishnan, Rensheng Wang, Carlos Eduardo Scheidegger, Angus MacLellan, Yifan Hu, Aaron Archer, Shankar Krishnan, David L. Applegate, Guangqin Ma, S. Tom Au
Combining Predictors for Recommending Music: the False Positives' approach to KDD Cup track 2. KDD Cup (2012)
Suhrid Balakrishnan, Sumit Chopra, David L. Applegate, Simon Urbanek
Computational Television Advertising. ICDM (2012)
David L. Applegate
Science in times of crisis: delivering situational awareness to emergency managers and the public when disaster strikes. COM.Geo (2012)
Kyung-Wook Hwang, David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, Vishal Misra, K. K. Ramakrishnan, Deborah F. Swayne
Leveraging Video Viewing Patterns for Optimal Content Placement. Networking (2) (2012)
David L. Applegate, Tamraparni Dasu, Shankar Krishnan, Simon Urbanek
Unsupervised clustering of multidimensional distributions using earth mover distance. KDD (2011)
David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
Optimal content placement for a large-scale VoD system. CoNEXT (2010)
David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook, Daniel G. Espinoza, Marcos Goycoolea, Keld Helsgaun
Certification of an optimal TSP tour through 85, 900 cities. Oper. Res. Lett. 37 (1) (2009)
Marc LeBrun, David L. Applegate, Neil J. A. Sloane
Problem 11286. Am. Math. Mon. 114 (4) (2007)
David L. Applegate, William J. Cook, Sanjeeb Dash, Daniel G. Espinoza
Exact solutions to linear programming problems. Oper. Res. Lett. 35 (6) (2007)
David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang
Compressing rectilinear pictures and minimizing access control lists. SODA (2007)
David L. Applegate, Edith Cohen
Making routing robust to changing traffic demands: algorithms and evaluation. IEEE/ACM Trans. Netw. 14 (6) (2006)
David L. Applegate, Lee Breslau, Edith Cohen
Coping with network failures: routing strategies for optimal demand oblivious restoration. SIGMETRICS (2004)
David L. Applegate, Mikkel Thorup
Load optimal MPLS routing with N+M labels. INFOCOM (2003)
David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Math. Program. 97 (1-2) (2003)
David L. Applegate, Luciana S. Buriol, Bernard L. Dillard, David S. Johnson, Peter W. Shor
The Cutting-Stock Approach to Bin Packing: Theory and Experiments. ALENEX (2003)
David L. Applegate, Jeffrey C. Lagarias
Lower bounds for the total stopping time of 3x + 1 iterates. Math. Comput. 72 (242) (2003)
David L. Applegate, William J. Cook, André Rohe
Chained Lin-Kernighan for Large Traveling Salesman Problems. INFORMS J. Comput. 15 (1) (2003)
David L. Applegate, Edith Cohen
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. SIGCOMM (2003)
Ranjan V. Sonalkar, David L. Applegate
Shannon capacity of frequency-overlapped digital subscriber loop channels. ICC (2002)
David L. Applegate, William J. Cook, Sanjeeb Dash, André Rohe
Solution of a Min-Max Vehicle Routing Problem. INFORMS J. Comput. 14 (2) (2002)
David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook
TSP Cuts Which Do Not Conform to the Template Paradigm. Computational Combinatorial Optimization (2001)
David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook
Cutting planes and the traveling salesman problem (abstract only). SODA (2000)
David L. Applegate, Jeffrey C. Lagarias
The Distribution of 3x+1 Trees. Exp. Math. 4 (3) (1995)
David L. Applegate, Ravi Kannan
Sampling and Integration of Near Log-Concave functions STOC (1991)
David L. Applegate, William J. Cook, S. Thomas McCormick
Integral infeasibility and testing total dual integrality. Oper. Res. Lett. 10 (1) (1991)
David L. Applegate, William J. Cook
Solving Large-Scale Matching Problems. Network Flows And Matching (1991)
David L. Applegate, William J. Cook
A Computational Study of the Job-Shop Scheduling Problem. INFORMS J. Comput. 3 (2) (1991)