The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “The alternating sign matrix polytope.”

Two signed associahedra.

Burgiel, H., Reiner, V. (1998)

The New York Journal of Mathematics [electronic only]

Similarity:

Hamiltonicity and the 3-Opt procedure for the traveling Salesman problem

Gerard Sierksma (1994)

Applicationes Mathematicae

Similarity:

The 3-Opt procedure deals with interchanging three edges of a tour with three edges not on that tour. For n≥6, the 3-Interchange Graph is a graph on 1/2(n-1)! vertices, corresponding to the hamiltonian tours in K_n; two vertices are adjacent iff the corresponding hamiltonian tours differ in an interchange of 3 edges; i.e. the tours differ in a single 3-Opt step. It is shown that the 3-Interchange Graph is a hamiltonian subgraph of the Symmetric Traveling Salesman Polytope. Upper bounds...