scientific article; zbMATH DE number 4218178

MaRDI QIDQ3364368zbMATH OpenFDO

Authors A. I. Serdyukov

Publication date 1995

zbMATH Keywords

Minkowski spacespolyhedral spacespolynomial algorithms

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Cited in

(8)

• Asymptotically optimal algorithms for geometric MAX TSP and MAX \(m\)-PSP
• The traveling salesman problem in the Heisenberg group: upper bounding curvature
• scientific article; zbMATH DE number 6007868 (Why is no real title available?)
• On the Travelling Salesperson Problem in Many Dimensions
• scientific article; zbMATH DE number 1305423 (Why is no real title available?)
• scientific article; zbMATH DE number 850324 (Why is no real title available?)
• THE MAXIMUM TRAVELING SALESMAN PROBLEM ON BANDED MATRICES
• THE TSP AND THE SUM OF ITS MARGINAL VALUES

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3364368)