View in EDS HTML Full Text PDF Full Text

A better-than-1.6-approximation for prize-collecting TSP.

Saved in:
Bibliographic Details
Title: A better-than-1.6-approximation for prize-collecting TSP.
Authors: Blauth, Jannis1, jblauth@ethz.ch, Klein, Nathan2, nklei1@bu.edu, Nägele, Martin1, martinn@ethz.ch
Source: Mathematical Programming; Mar2026, Vol. 216 Issue 1/2, p87-109, 23p
Database: Applied Science & Technology Source
Full text is not displayed to guests.
Description
ISSN:00255610
DOI:10.1007/s10107-025-02221-4