research
∙
08/11/2023
A Better-Than-1.6-Approximation for Prize-Collecting TSP
Prize-Collecting TSP is a variant of the traveling salesperson problem w...
share
research
∙
02/14/2023
Advances on Strictly Δ-Modular IPs
There has been significant work recently on integer programs (IPs) min{c...
research
∙
01/23/2023
A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond
Short spanning trees subject to additional constraints are important bui...
research
∙
12/07/2022
An improved approximation guarantee for Prize-Collecting TSP
We present a new approximation algorithm for the (metric) prize-collecti...
research
∙
09/07/2021