David P. Williamson
Professor
Operations Research & Info Eng DEPT · EN
217 publications
11,745 citations
44 h-index
Computer Science
Recent Papers (11)
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