Optimization Online Digest — December 2003

Applications — OR and Management Sciences

Envelope Theorems For Finite Choice Sets
Somdeb Lahiri

Solving the Hub Location Problem with Modular Link Capacities
Hande Yaman, Giuliana Carello

Applications — Science and Engineering

Transfer function restoration in 3D electron microscopy via iterative data refinement
C.O.S. Sorzano, R. Marabini, G.T. Herman, Y. Censor, J.M. Carazo

The dose-volume constraint satisfaction problem for inverse treatment planning with field segments
D. Michalski, Y. Xiao, Y. Censor, J.M Galvin

Linear-quadratic control problem with a linear term on semiinfinite interval:theory and applications
L Faybusovich, T Mouktonglang

Using Particle Swarm Optimization for Mixed Integer Non-linear Programming in Process Synthesis
Rongshan Bi, Xia Yang

Combinatorial Optimization

Boundedness Theorems for the Relaxation Method
Edoardo Amaldi, Raphael Hauser

Complementarity and Variational Inequalities

On the Global Minimization of the Value-at-Risk
Jong-Shi Pang, Sven Leyffer

Convex and Nonsmooth Optimization

Convergence rate estimates for the gradient differential inclusion
Osman Guler

Duality of Linear Conic Problems
Alexander Shapiro, Arkadi Nemirovski

Weak Stationarity: Eliminating the Gap between Necessary and Sufficient Conditions
Alexander Kruger

Integer Programming

Generating functions and duality for integer programs
Jean B. Lasserre

Semi-Continuous Cuts for Mixed-Integer Programming
Ismael de Farias

A Polytope for a Product of Real Linear Functions in 0/1 Variables
Don Coppersmith, Oktay Gunluk, Jon Lee, Janny Leung

Linear, Cone and Semidefinite Programming

When LP is not a good idea - using structure in polyhedral optimization problems
Michael Osborne

Nonlinear Optimization

Global linear convergence of an augmented Lagrangian algorithm for solving convex quadratic optimization problems
Frederic Delbos, J. Charles Gilbert

Some Properties of Regularization and Penalization Schemes for MPECs
Daniel Ralph, Stephen J. Wright

On an Approximation of the Hessian of the Lagrangian
Florian Jarre

A sufficient optimality criteria for linearly constrained, separable concave minimization problems
Tibor Illes, Adam Nagy

On the Global Convergence of a Trust Region Method for Solving Nonlinear Constraints Infeasibility Problem
Choong Ming Chin

Optimization Software and Modeling Systems

Numerical Issues and Influences in the Design of Algebraic Modeling Languages for Optimization
Robert Fourer, David M. Gay

Other Topics

Inferring efficient weights from pairwise comparison matrices
R. Blanquero, E. Carrizosa, E. Conde