15 citations · 15 across the 8 of their papers we have counts for
10 papers · 1 filter
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…
The Floyd-WarshallAlgorithm and the Asymmetric TSP
Howard Kleiman
We improve proofs in "The Floyd-Warshall Algorithm, the AP and the TSP (III). We also simplify the method for obtaining a good upper bound for an optimal solution.
The Floyd-Warshall Algorithm, the AP and the TSP III
Howard Kleiman
We clarify the exposition of Phases 2 and 3a in "The Floyd-Warshall Algorithm, the AP and the TSP". We also improve and simplify theorem 3.6 . In line with clarifying the expositio…
Obtaining hamilton cicuits in graphs and digraphs
Howard Kleiman
This paper improves algorithms given in math.CO/0012036. Although the graph (digraph) becomes non-random as the algorithm proceeds, the probability for success stays the same. We a…