David P. Williamson
Home
Posts
Publications
Talks
Courses
Contact
CV
Facility Location
Easy Capacitated Facility Location Problems, with Connections to Lot-Sizing
Greedy Algorithms for the Single-Demand Facility Location Problem
A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem
The Online Connected Facility Location Problem
An Experimental Evaluation of Incremental and Hierarchical $k$-Median Algorithms
Offline and Online Facility Leasing
An experimental evaluation of incremental and hierarchical $k$-median algorithms
A general approach for incremental approximation and hierarchical clustering.
Offline and Online Facility Leasing.
Improved approximation algorithms for capacitated facility location problems
Cite
×