15 citations · 18 across the 13 of their papers we have counts for
13 papers
The General Traveling Salesman Problem, Version 5
Howard Kleiman
This paper is example 5 in chapter 5. Let H be an n-cycle. A permutation s is H-admissible if Hs = H' where H' is an n-cycle. Here we define a 19 X 19 matrix, M, in the following w…
The Asymmetric Traveling Salesman Problem
Howard Kleiman
Starting with M(a), an n X n asymmetric cost matrix, Jonker and Volgenannt transformed it into a 2n X 2n symmetric cost matrix, M(s)where M(s) has unusual properties. One such prop…
Derangements in Symmetric Cost Matrices
Howard Kleiman
Let M be an n X n symmetric cost matrix. Assume that D is a derangement in M, i.e.,a set of disjoint cycles consisting of edges that contains all of the n points of M. The modified…
On Obtaining a Minimally-Valued Derangement in a Symmetric Cost Matrix
Howard Kleiman
Let M be an n X n symmetric cost matrix. Assume that D is a derangement of edges in M, i.e., a set of point-disjoint cycles containing all of the n points of M.The modified Floyd-W…
The Symmetric Traveling Salesman Problem
Howard Kleiman
Let M be an nXn symetric matrix, n, even, T, an upper bound for T_OPT, an optimal tour, sigma_T, the smaller-valued perfect matching obtained from alternate edges of T expressed as…
Bounds for the Solutions of Cubic Diophantine Equations
Howard Kleiman
The original version of this paper did not take into account that there may be solutions (x_0, y_o)in Z X Z of f(x,y) = x^3 + p(y)x + q(y) = 0 even though w_0 = (-3D(y_0))^(1/2) is…