We consider a new semidefinite programming (SDP) relaxation of the symmetric traveling salesman problem (TSP), that may be obtained via an SDP relaxation of the more general quadratic assignment problem (QAP). We show that the new relaxation dominates the one in the paper: D. Cvetkovic, M....

Latin hypercube designs (LHDs) play an important role when approximating computer simulation models.To obtain good space-filling properties, the maximin criterion is frequently used. Unfortunately, constructing maximin LHDs can be quite time-consuming when the number of dimensions and design...

This paper addresses a class of Traveling Salesman Problems (TSP) in which a route must be made to a series of nodes and return to the original location and attempts to solve it using analytical methods. The problem will be presented as a matrix of routes, much as might be seen in a national...