Dear Colleagues,
We would like to invite you to participate in
the workshop on:
-------------------------------------------------------------------
Semidefinite Programming and Interior-Point Approaches for
Combinatorial Optimization Problems
-------------------------------------------------------------------
Wednesday May 15- Friday 17, 1996
(before the SIAM Conference on Optimization in Victoria)
to be held at:
The Fields Institute, University of Toronto, Toronto, Ontario, Canada
(More Information is available on WWW with URL:
http://orion.uwaterloo.ca/~hwolkowi/fields.d/readme.html )
There is no registration fee.
We will consider a limited number of
contributed talks. Please send us a title and abstract.
Please pass this information on to colleagues who may be interested.
Organizers:
jcheriyan@watdragon.uwaterloo.ca
Joseph Cheriyan (University of Waterloo),
whcunnin@watmath.uwaterloo.ca
Bill Cunningham (University of Waterloo),
pardalos@math.ufl.edu
Panos Pardalos (University of Florida),
ltuncel@watdragon.uwaterloo.ca
Levent Tuncel (University of Waterloo),
vannelli@cheetah.vlsi.uwaterloo.ca
Tony Vannelli (University of Waterloo),
Henry Wolkowicz (University of Waterloo),
Workshop Description
Semidefinite Programming, interior point methods and global
optimization approaches are active areas of research during the
last decade. In particular, techniques from these areas have been applied
to develop new algorithms for solving combinatorial optimization
problems. More generally, techniques from continuous optimization can
be effectively used in the development of efficient algorithms for
combinatorial optimization problems.
The main focus of this workshop is to bring together some of the best
researchers working on the algorithmic and practical applications on
these areas with emphasis on the following topics:
1. Semidefinite Programming Theory: duality theory; convergence theory;
numerical stability.
2. Semidefinite Programming Algorithms: interior point methods; simplex
type algorithms.
3. Global Optimization and Combinatorial Applications: quadratic assignment
problem; clique problem; graph partitioning; boolean programming.
4. Nonlinear Programming: trust region subproblems;
quadratic programs with quadratic constraints; SQP algorithms.
5. Engineering Applications: VLSI design; solutions of Lyapunov equations;
general linear matrix inequalities in systems and control theory.
6. Matrix Completion Problems: positive definite completions; specified
inertial completions.
A proceedings of refereed invited papers is planned.
-------------------------------------------------------------------
HOPE to see you in Toronto in the spring.