Let G = (N,E) be an undirected graph where N is the set of nodes and E, the set of edges. Let C be a symmetrical distance matrix defined on N2 and K, a subset of N. This paper considers the problem of determining the shortest cycle containing each node of K exactly once and each node of N-K at most once. The problem is formulated as an integer linear program and solved by three different algorithms. Numerical results are reported.
Paru en avril 1983 , 11 pages