Narrow search
Showing 1 - 7 of 7
Cover Image
A note on the generalized min-sum cover problem
Skutella, Martin; Williamson, David P. - In: Operations research letters 39 (2011) 6, pp. 433-436
Persistent link: https://www.econbiz.de/10009404710
Cover Image
Budgeted prize-collecting traveling salesman and minimum spanning tree problems
Paul, Alice; Freund, Daniel; Ferber, Aaron; Shmoys, … - In: Mathematics of operations research 45 (2020) 2, pp. 576-590
Persistent link: https://www.econbiz.de/10012242522
Cover Image
Easy capacitated facility location problems, with connections to lot-sizing
Paul, Alice; Williamson, David P. - In: Operations research letters 48 (2020) 2, pp. 109-114
Persistent link: https://www.econbiz.de/10012254020
Cover Image
Greedy algorithms for the single-demand facility location problem
Cheung, Sin-Shuen; Williamson, David P. - In: Operations research letters 45 (2017) 5, pp. 452-455
Persistent link: https://www.econbiz.de/10011774649
Cover Image
Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps
Gutekunst, Samuel C.; Williamson, David P. - In: Mathematics of operations research 47 (2022) 1, pp. 1-28
Persistent link: https://www.econbiz.de/10013364849
Cover Image
The circlet inequalities : a new, circulant-based, facet-defining inequality for the TSP
Gutekunst, Samuel C.; Williamson, David P. - In: Mathematics of operations research 48 (2023) 1, pp. 393-418
Persistent link: https://www.econbiz.de/10014312556
Cover Image
Max cut and semidefinite rank
Mirka, Renee; Williamson, David P. - In: Operations research letters : a journal of INFORMS … 53 (2024), pp. 1-5
Persistent link: https://www.econbiz.de/10015049235