scientific article; zbMATH DE number 4189491

zbMath0721.90074MaRDI QIDQ5753758

No author found.

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polynomial algorithmtravelling salesman4- vertex cyclesskew orderable networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Paths and cycles (05C38)

Related Items (5)

Perspectives of Monge properties in optimization ⋮ The cone of Monge matrices: Extremal rays and applications ⋮ A comment on consecutive-2-out-of-\(n\) systems ⋮ Four-point conditions for the TSP: the complete complexity classification ⋮ Special cases of the traveling salesman problem

This page was built for publication: