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
Travelling salesman paths on Demidenko matrices - MaRDI portal

Travelling salesman paths on Demidenko matrices

From MaRDI portal

Publication:6558670

Jump to:navigation, search

DOI10.1016/j.dam.2021.11.019zbMath1548.90416MaRDI QIDQ6558670

Gerhard J. Woeginger, Eranda Çela, Vladimir G. Deǐneko

Publication date: 20 June 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational complexity combinatorial optimization travelling salesman problem tractable special case Demidenko matrix

Mathematics Subject Classification ID

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

This page was built for publication: Travelling salesman paths on Demidenko matrices

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