Edgeconvex Circuits and the Traveling Salesman Problem

Kenneth Kalmanson

Canadian Journal of Mathematics · 1975 · 78 citations · 1 references

DOIFull text

Open access

Concepts

Abstract

This paper will continue certain investigations into the geometric nature of the well-known traveling salesman problem: that of determining the extreme Hamiltonian circuits (H-circuits) of a graph.

References

1