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....

We consider k-regular graphs with loops, and study the Lovasz O-numbers and Schrijver O-numbers of the graphs that result when the loop edges are removed. We show that the O-number dominates a recent eigenvalue upper bound on the stability number due to Godsil and Newman [C.D. Godsil and M.W....

We consider semidefinite programming (SDP) formulations of certain truss topology optimization problems, where a lower bound is imposed on the fundamental fre-quency of vibration of the truss structure.These SDP formulations were introduced in: [M.Ohsaki, K.Fujisawa, N.Katoh and Y.Kanno,...

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the best known lower bounds for several instances of quadratic assignment problems from the problem library: [R.E....

AMS classifications: 05C69; 90C35; 90C22;

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the best known lower bounds for several instances of quadratic assignment problems from the problem library: [R.E....

AMS classification: 90C22, 20Cxx, 70-08

AMS classification: 90C22, 20Cxx, 70-08

AMS classification: 90C22, 20Cxx, 70-08