A 4/3-approximation for TSP on cubic 3-edge-connected graphs

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Operations research letters
1. Verfasser:	Agarwal, Nishita (VerfasserIn)
Weitere Verfasser:	Garg, Naveen (VerfasserIn), Gupta, Swati (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	July 2018
Schlagworte:	Traveling salesman problem > Cubic graphs > 4/3 approximation > Cycle covers > Aufsatz in Zeitschrift
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
ISSN:	0167-6377