An improved upper bound on the integrality ratio for the s-t-path TSP

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Operations research letters
1. Verfasser:	Traub, Vera (VerfasserIn)
Weitere Verfasser:	Vygen, Jens (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2019
Schlagworte:	Traveling salesman problem > Integrality ratio > Integrality gap > Path TSP > Aufsatz in Zeitschrift
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
ISSN:	0167-6377