David L. Applegate

According to our database, David L. Applegate authored at least 37 papers between 1991 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming.

David L. Applegate, Mateo Díaz, Haihao Lu, Miles Lubin

SIAM J. Optim., March, 2024

2023

Faster first-order primal-dual methods for linear programming using restarts and sharpness.

David L. Applegate, Oliver Hinder, Haihao Lu, Miles Lubin

Math. Program., 2023

2021

Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient.

David L. Applegate, Mateo Díaz, Oliver Hinder, Haihao Lu, Miles Lubin, Brendan O'Donoghue, Warren Schudy

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2018

Wireless coverage prediction via parametric shortest paths.

David L. Applegate, Aaron Archer, David S. Johnson, Evdokia Nikolova, Mikkel Thorup, Ger Yang

Proceedings of the Nineteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2018

2017

Analysis of the Gift Exchange Problem.

Moa Apagodu, David L. Applegate, Neil J. A. Sloane, Doron Zeilberger

Electron. J. Comb., 2017

2016

Optimal Content Placement for a Large-Scale VoD System.

David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan

IEEE/ACM Trans. Netw., 2016

Toward High-Performance and Scalable Network Functions Virtualization.

Chengwei Wang, Oliver Spatscheck, Vijay Gopalakrishnan, Yang Xu, David L. Applegate

IEEE Internet Comput., 2016

Quantifying the service performance impact of self-organizing network actions.

Swati Roy, David L. Applegate, Zihui Ge, Ajay Mahimkar, Shomik Pathak, Sarat C. Puthenpura

Proceedings of the 12th International Conference on Network and Service Management, 2016

2015

The Yellowstone Permutation.

David L. Applegate, Hans Havermann, Robert G. Selcoe, Vladimir Shevelev, Neil J. A. Sloane, Reinhard Zumkeller

J. Integer Seq., 2015

2013

Content Placement via the Exponential Potential Function Method.

David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan

Proceedings of the Integer Programming and Combinatorial Optimization, 2013

2012

Combining Predictors for Recommending Music: the False Positives' approach to KDD Cup track 2.

Suhrid Balakrishnan, Rensheng Wang, Carlos Eduardo Scheidegger, Angus MacLellan, Yifan Hu, Aaron Archer, Shankar Krishnan, David L. Applegate, Guangqin Ma, S. Tom Au

Proceedings of KDD Cup 2011 competition, San Diego, CA, USA, 2011, 2012

Leveraging Video Viewing Patterns for Optimal Content Placement.

Kyung-Wook Hwang, David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, Vishal Misra, K. K. Ramakrishnan, Deborah F. Swayne

Proceedings of the NETWORKING 2012, 2012

Computational Television Advertising.

Suhrid Balakrishnan, Sumit Chopra, David L. Applegate, Simon Urbanek

Proceedings of the 12th IEEE International Conference on Data Mining, 2012

Science in times of crisis: delivering situational awareness to emergency managers and the public when disaster strikes.

David L. Applegate

Proceedings of the 3rd International Conference on Computing for Geospatial Research and Application, 2012

2011

Unsupervised clustering of multidimensional distributions using earth mover distance.

David L. Applegate, Tamraparni Dasu, Shankar Krishnan, Simon Urbanek

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

2009

Certification of an optimal TSP tour through 85, 900 cities.

David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook, Daniel G. Espinoza, Marcos Goycoolea, Keld Helsgaun

Oper. Res. Lett., 2009

Descending Dungeons and Iterated Base-Changing.

David L. Applegate, Marc LeBrun, Neil J. A. Sloane

Proceedings of the Mathematics of Preference, Choice and Order, 2009

2007

Problem 11286.

Marc LeBrun, David L. Applegate, Neil J. A. Sloane

Am. Math. Mon., 2007

Exact solutions to linear programming problems.

David L. Applegate, William J. Cook, Sanjeeb Dash, Daniel G. Espinoza

Oper. Res. Lett., 2007

Compressing rectilinear pictures and minimizing access control lists.

David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Making routing robust to changing traffic demands: algorithms and evaluation.

David L. Applegate, Edith Cohen

IEEE/ACM Trans. Netw., 2006

2004

Coping with network failures: routing strategies for optimal demand oblivious restoration.

David L. Applegate, Lee Breslau, Edith Cohen

Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2004

2003

Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems.

David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook

Math. Program., 2003

Lower bounds for the total stopping time of 3x + 1 iterates.

David L. Applegate, Jeffrey C. Lagarias

Math. Comput., 2003

Chained Lin-Kernighan for Large Traveling Salesman Problems.

David L. Applegate, William J. Cook, André Rohe

INFORMS J. Comput., 2003

Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs.

David L. Applegate, Edith Cohen

Proceedings of the ACM SIGCOMM 2003 Conference on Applications, 2003

Load optimal MPLS routing with N+M labels.

David L. Applegate, Mikkel Thorup

Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

The Cutting-Stock Approach to Bin Packing: Theory and Experiments.

David L. Applegate, Luciana S. Buriol, Bernard L. Dillard, David S. Johnson, Peter W. Shor

Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments, 2003

2002

Solution of a Min-Max Vehicle Routing Problem.

David L. Applegate, William J. Cook, Sanjeeb Dash, André Rohe

INFORMS J. Comput., 2002

Shannon capacity of frequency-overlapped digital subscriber loop channels.

Ranjan V. Sonalkar, David L. Applegate

Proceedings of the IEEE International Conference on Communications, 2002

2001

TSP Cuts Which Do Not Conform to the Template Paradigm.

David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook

Proceedings of the Computational Combinatorial Optimization, 2001

2000

Cutting planes and the traveling salesman problem (abstract only).

David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1995

The Distribution of 3x+1 Trees.

David L. Applegate, Jeffrey C. Lagarias

Exp. Math., 1995

1991

Integral infeasibility and testing total dual integrality.

David L. Applegate, William J. Cook, S. Thomas McCormick

Oper. Res. Lett., 1991

A Computational Study of the Job-Shop Scheduling Problem.

David L. Applegate, William J. Cook

INFORMS J. Comput., 1991

Sampling and Integration of Near Log-Concave functions

David L. Applegate, Ravi Kannan

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Solving Large-Scale Matching Problems.

David L. Applegate, William J. Cook

Proceedings of the Network Flows And Matching, 1991