David P. Williamson

Professor
Operations Research & Info Eng DEPT · EN

David P. Williamson serves as Professor in Operations Research & Info Eng at Cornell University.

222 publications
5,094 citations
32 h-index
Computer Science
Recent Papers (13)
2026-07-01 · arXiv (Cornell University) · Computational Theory and Mathematics
Maximum Entropy is a 10/7-Approximation Algorithm for the TSP on Half-Integral Cycle Cut Instances
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2026-06-28 · Canadian Medical Association Journal · Critical Care and Intensive Care Medicine
Association between sedative prescriptions after hospital discharge and falls and other adverse events in older adults: a population-based cohort study
David WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2023-01-01
Revisiting Garg's 2-Approximation Algorithm for the k-MST Problem in Graphs
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2021-04-06
Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2020-12-01
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2020-03-07
Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2020-01-05
Easy capacitated facility location problems, with connections to lot-sizing
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2019-01-01
Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2017-08-31
Rank aggregation: New bounds for MCx
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2017-02-16
Online Constrained Forest and Prize-Collecting Network Design
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2015-09-08
Maximizing a Submodular Function with Viability Constraints
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2011-09-01
A note on the generalized min-sum set cover problem
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN
2011-07-08
On the Integrality Gap of the Subtour LP for the 1,2-TSP
David P. WilliamsonProfessor, Operations Research & Info Eng DEPT · EN