Title of presentation:<br>
Semidefinite Relaxations for Hard Combinatorial Problems<p>

Invited talk at
<a href="http://www.isye.gatech.edu/ismp2000/">
ISMP00</A>, 17th International Symposium on Mathematical Programming,
Atlanta, GA, August 7-11, 2000.

<p>

(The
<a
href="http://orion.uwaterloo.ca/~hwolkowi/henry/reports/talks.d/t00talks.d/00ismp00.d/abstract.lemarechal">
Abstract (text file):</A>;
the
<a
href="http://orion.uwaterloo.ca/~hwolkowi/henry/reports/talks.d/t00talks.d/00ismp00.d/curr.ps">
presentation  (ps file)</A>)
<p>
This talk is based on several papers; principally, on the papers
dealing with the strength of Lagrangian Relaxations:
The paper<br>
<A
href="http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/ABSTRACTS.html#recipe">
A RECIPE FOR BEST SEMIDEFINITE RELAXATION FOR (0,1)-QUADRATIC
      PROGRAMMING</A> <br>
and the two papers:<br>
<A
href="http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/ABSTRACTS.html#qqplagrange">
On Lagrangian Relaxation of Quadratic Matrix Constraints </A> and<br>
<A
href="http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/ABSTRACTS.html#strongdualitytrs">
Strong Duality for a Trust-Region Type Relaxation of the Quadratic
Assignment Problem</A><br>
 A summary of these results is presented in<br>
<A
href="http://orion.math.uwaterloo.ca:80/~hwolkowi/henry/reports/ABSTRACTS.html#proccambridge">
Semidefinite and Lagrangian Relaxations for Hard Combinatorial Problems
(in Proceedings of 19th IFIP TC7 CONFERENCE ON Semidefinite
Programming)</A>, Kluwer Academic, 2000.
<p>
<hr>
co-authored presentations:<br>
<a
href="http://orion.uwaterloo.ca/~hwolkowi/henry/reports/talks.d/t00talks.d/00ismp00.d/abstract.vanderbei">
Abstract</A> and the
<a
href="http://orion.uwaterloo.ca/~hwolkowi/henry/reports/talks.d/t00talks.d/00ismp00.d/17ISMP.ps.gz">
ps file</A>
 for  "Strengthened Semidefinite Relaxations for the Max-Cut
Problem",  Miguel F. Anjos; Henry Wolkowicz<br>
and <br>
<a
href="http://orion.uwaterloo.ca/~hwolkowi/henry/reports/talks.d/t00talks.d/00ismp00.d/abstract.yuan">
abstract </A> and the
<a
href="http://orion.uwaterloo.ca/~hwolkowi/henry/reports/talks.d/t00talks.d/00ismp00.d/sergetalk.ps.gz">
ps file</A>
 for "The Gauss-Newton Direction in Semidefinite Programming"</A>
Serge Kruk; Henry Wolkowicz