From hwolkowi@orion2.math.uwaterloo.ca Wed May 14 17:38:16 2003 Date: Wed, 14 May 2003 08:51:39 -0400 (EDT) From: Henry Wolkowicz To: Franz Rendl Cc: Etienne De Klerk Subject: Re: info request (fwd) Workshop on Large Scale Nonlinear and Semidefinite Programming: Theme: Interior point methods have changed the landscape for both linear and nonlinear programming in the last fifteen years. In conjunction with breakthroughs in computer hardware, tremendously large problems are being solved. However, the success in linear programming dwarfs that for general Nonlinear Programming and, in particular, for Semidefinite Programming (SDP). The main aim of this workshop is to bring together researchers who work on large scale nonlinear programming, and, in particular, on Cone Programming such as Semidefinite and Second Order Cone Programming. A rich source of large-scale nonlinear problems arises from relaxations of NP-hard combinatorial optimization problems. The success to solve Semidefinite Programs (of moderate size) has resulted in increased interest in higher order relaxations of combinatorial optimization problems, which give tighter relaxations but which are computationally challenging. Recent progress towards large-scale nonlinear programming is mostly based on algorithmic ideas which avoid using standard interior-point technology. These include first order methods, algorithms which focus on the sparsity structure as well as nonsmooth methods applied to some Lagrangian dual. It is the purpose of the workshop to provide a forum to exchange current research in the above described area. The workshop aims in particular at researchers from the following communities * algorithmic nonlinear optimization * combinatorial optimization, dealing with computational methods for NP-hard problems * computer scientists interested in scientific parallel computing, who share a common interest to do computations on (large-scale) hard combinatorial optimization problems. The workshop will follow in spirit previous workshops such as: * the workshop on Quadratic Assignment and Related Problems, May 1993; at DIMACS, Rutgers University. * the Workshop on Semidefinite Programming and Interior-Point Approaches for Combinatorial Optimization Problems, May 1996; at the Fields Institute. * the Workshop on Novel Approaches to Hard Discrete Optimization April 2001; at the University of Waterloo. Back to Workshop home page > > http://orion.math.uwaterloo.ca/~hwolkowi/w04workshop.d/ > >