Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP - MaRDI portal

On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP

From MaRDI portal

Publication:6361739

Jump to:navigation, search

DOI10.1016/j.orl.2021.05.012zbMath1525.90381arXiv2103.00504MaRDI QIDQ6361739

Xianghui Zhong

Publication date: 28 February 2021

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27)

This page was built for publication: On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6361739&oldid=35991374"