activity
20242026
most citedThe Bottom-Left Algorithm for the Strip Packing Problem

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2026

Extending Exact Integrality Gap Computations for the Metric TSP

William Cook, Stefan Hougardy, Moritz Petrich

The subtour relaxation of the traveling salesman problem (TSP) plays a central role in approximation algorithms and polyhedral studies of the TSP. A long-standing conjecture assert…