Semidefinite Programming and Interior-Point Approaches for Combinatorial Optimization Problems

Back to the home page of Henry Wolkowicz on orion.math.uwaterloo.ca.
or

Software and Semidefinite Programming web page
Workshop on

Semidefinite Programming and Interior-Point Approaches for Combinatorial Optimization Problems
Wednesday May 15- Friday May 17, 1996
Supported jointly by Fields Institute and CRM
(before the SIAM Conference on Optimization in Victoria , May 20-22, 1996; and after Optimization Days in Montreal May 13-15, 1996.)
to be held at
The Fields Institute,
University of Toronto campus
222 College Street
Toronto, Ontario, Canada M5T 3J1
Phone: (416)348-9710
Fax: (416)348-9714

The proceedings are published in:
18.Topics in Semidefinite and Interior-Point Methods, eds. P. Pardalos, University of South Florida and H. Wolkowicz, University of Waterloo, AMS, 1998, 250pp.
in Fields Institute Communication Series.
( table of contents from Math Review)

Last Updated 5/27/1996
Important dates:

If you have presented a paper at the workshop, please tell us whether or not you plan to submit it to the special issue and/or to the proceedings.
Submissions to the special issue and/or the proceedings should be done by Sept. 1, 1996. You can submit the paper by email, Henry.... (Send email to Panos.) or send 3 copies by regular mail to Henry or Panos. Also, please send us the URL for your paper, if it is available. We will keep it with this permanent home page for the workshop.
Information on style files are available from Erna.
Available locally: instructions for manuscript preparation; and Manual for Authors.

Schedule
Abstracts of talks
List of Potential Participants
List of Registered Participants. (with hotels and dates)
Special Issue of J. of Combinatorial Optmization and an AMS Proceedings Volume
Local Hotels and Booking Information from the Fields Institute and the Toronto Hotel Guide and clickable map of Toronto - curtesy of Holiday Inn. In addition, hype Toronto, with Toronto's Arts, Entertainment & Tourism Guide.
Transportation to Fields Institute
Building Access Information

Concluding Summary of Workshop

Workshop Description
Invitation to Participants
Univ. of Toronto Safety Map
Univ. of Toronto Campus Map
Univ. of Toronto Campus Life

Organizers:
Joseph Cheriyan (University of Waterloo),
Bill Cunningham (University of Waterloo),
Panos Pardalos (University of Florida),
Levent Tuncel (University of Waterloo),
Tony Vannelli (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 published by AMS of refereed invited papers is planned. In addition, we will have a special issue of J. of Comb. Opt. for selected papers.

This file, participants list, and other various files are available in the parent directory.
email address for Fields Institute: kwalker@fields.utoronto.ca (Karen Walker)
Miscellaneous information on Semidefinite Programming (MORE than you ever wanted to know)

This workshop is supported jointly by the Fields Institute and CRM

This directory

Semidefinite Programming and Interior-Point Approaches for Combinatorial Optimization Problems Wednesday May 15- Friday May 17, 1996

Last Updated 5/27/1996

Organizers:

Semidefinite Programming and Interior-Point Approaches for Combinatorial Optimization Problems
Wednesday May 15- Friday May 17, 1996