A generalization of the convex-hull-and-line traveling salesman problem

DOI10.1155/S1173912698000108zbMath0918.90131MaRDI QIDQ1281349

Santosh N. Kabadi, Mohammed Fazle Baki

Publication date: 19 August 1999

Published in: Journal of Applied Mathematics and Decision Sciences (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119876

zbMATH Keywords

traveling salesmanpolynomial algorithmconvex-hull-and-lineKalmanson matrices

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

This page was built for publication: A generalization of the convex-hull-and-line traveling salesman problem