OF THESIS GENERALIZED PARTITION CROSSOVER FOR THE TRAVELING SALESMAN

by Howard Kleiman

We present a new method of identifying a class of asymmetric matrices for which an optimal traveling salesman tour exists that is pyramidal. The new class generalizes two previously known classes of matrices and includes some new matrices as well. © 2006 Elsevier B.V. All rights reserved.

A new form of scholarship, the scholarship of engagement, is emerging as a distinct set of practices within the general movement toward civic renewal in American higher education. This essay defines the core aspects of the scholarship of engagement and creates a taxonomy of five forms of engaged scholarship. Using a problem-driven, pluralistic approach, this essay concludes that the new forms o...

We introduce a new class of valid inequalities for the symmetric travelling salesman polytope. The family is not of the common handle-tooth variety. We show that these inequalities are all facet-inducing and have Chvv atal rank 2.

Full terms and conditions of use:

This paper deals with a special case of the Euclidean Travelling Salesman Problem known as the x-and-y-axes TSP. In this special case, all cities are situated on the x-axis and on the y-axis of an orthogonal coordinate system for the Euclidean plane. We show that the problem can be solved in O(n) time.