Optimization Online Digest — December 2005

Applications — OR and Management Sciences

Coherent Risk Measures in Inventory Problems
Shabbir Ahmed, Ulas Cakmak, Alexander Shapiro

A new model and a computational study for Demand-wise Shared Protection
Claus G. Gruber, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessaely, Adrian Zymolka

Extensions of Lo's semiparametric bound for European call options
Donglei Du, Javier Pena, Luis F. Zuluaga

Applications — Science and Engineering

The Application of an Oblique-Projected Landweber Method to a Model of Supervised Learning
Bjorn Johansson, Tommy Elfving, Vladimir Kozlov, Yair Censor, Per-Erik Forssen, Gosta Granlund

Optimization of Flexural capacity of Reinforced fibrous Concrete Beams Using Genetic Algorithm
D Suji, S.C Natesan, R Murugesan

Combinatorial Optimization

Comparing Imperfection Ratio and Imperfection Index for Graph Classes
Arie M.C.A. Koster, Annegret K. Wagler

Set covering and packing formulations of graph coloring: algorithms and first polyhedral results
Pierre Hansen, Martine Labbé, David Schindl

Alternative Formulation for the p-median Problem
Sourour Elloumi

A counterexample to a conjecture of Laurent and Poljak
Antoine Deza, Gabriel Indik

Convex and Nonsmooth Optimization

Prox-Regularity and Stability of the Proximal Mapping
Warren L. Hare, R. A. Poliquin

Steplength Selection in Interior-Point Methods for Quadratic Programming
Frank Curtis, Jorge Nocedal

Global Optimization

On Ants, Bacteria and Dynamic Environments
Vitorino Ramos, Carlos Fernandes, Agostinho C. Rosa

On Self-Regulated Swarms, Societal Memory, Speed and Dynamics
Vitorino Ramos, Carlos Fernandes, Agostinho C. Rosa

Linear, Cone and Semidefinite Programming

An LMI description for the cone of Lorentz-positive maps
Roland Hildebrand

The perceptron-rescaling algorithm for symmetric cone optimization
Imre Pólik, Tamás Terlaky

Approximating the Chromatic Number of a Graph by Semidefinite Programming
Nebojsa Gvozdenovic, Monique Laurent

Nonlinear Optimization

An interior Newton-like method for nonnegative least-squares problems with degenerate solution
Stefania Bellavia, Maria Macconi, Benedetta Morini

Stochastic Programming

Uniform Laws of Large Numbers for Set-Valued Mappings and Subdifferentials of Random Functions
Alexander Shapiro, Huifu Xu

Other Topics

Existence of Equilibrium for Integer Allocation Problems
Somdeb Lahiri