January 2003 – Page 2 – Optimization Online

First- and Second-Order Methods for Semidefinite Programming

Published: 2003/01/15

Nonlinear Optimization, Semi-definite Programming first-order methods, interior point methods, newton method, nonlinear programming, path-following methods, polynomial complexity, primal-dual algorithms, semidefinite programming

In this paper, we survey the most recent methods that have been developed for the solution of semidefinite programs. We first concentrate on the methods that have been primarily motivated by the interior point (IP) algorithms for linear programming, putting special emphasis in the class of primal-dual path-following algorithms. We also survey methods that have … Read more

Location and design of a competitive facility for profit maximisation

Published: 2003/01/13, Updated: 2004/06/23

Emilio Carrizosa

Frank Plastria

Facility Planning and Design, Nonlinear Optimization biobjective, competitive location, consumer behaviour, facility design, maxcovering, minquantile

A single facility has to be located in competition with fixed existing facilities of similar type. Demand is supposed to be concentrated at a finite number of points, and consumers patronise the facility to which they are attracted most. Attraction is expressed by some function of the quality of the facility and its distance to … Read more