An LP-based 2/3-approximation algorithm for the s-t path graph traveling salesman problem

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Operations research letters
1. Verfasser:	Gao, Zhihan (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2013
Schlagworte:	Approximation algorithms > Linear programming > s-t path traveling salesman problem > Aufsatz in Zeitschrift
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
ISSN:	0167-6377