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.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 193308442
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A better-than-1.6-approximation for prize-collecting TSP.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Blauth%2C+Jannis%22">Blauth, Jannis</searchLink><relatesTo>1</relatesTo>, <i>jblauth@ethz.ch</i><br /><searchLink fieldCode="AU" term="%22Klein%2C+Nathan%22">Klein, Nathan</searchLink><relatesTo>2</relatesTo>, <i>nklei1@bu.edu</i><br /><searchLink fieldCode="AU" term="%22Nägele%2C+Martin%22">Nägele, Martin</searchLink><relatesTo>1</relatesTo>, <i>martinn@ethz.ch</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Mathematical+Programming%22">Mathematical Programming</searchLink>; Mar2026, Vol. 216 Issue 1/2, p87-109, 23p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=193308442
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10107-025-02221-4
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 23
        StartPage: 87
    Titles:
      – TitleFull: A better-than-1.6-approximation for prize-collecting TSP.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Blauth, Jannis
      – PersonEntity:
          Name:
            NameFull: Klein, Nathan
      – PersonEntity:
          Name:
            NameFull: Nägele, Martin
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 00255610
          Numbering:
            – Type: volume
              Value: 216
            – Type: issue
              Value: 1/2
          Titles:
            – TitleFull: Mathematical Programming
              Type: main
ResultId 1