Optimization Online Digest — October 2007

Applications — OR and Management Sciences

THE ROLE OF TRANSPORTATION IN LOGISTICS CHAIN
M Sreenivas, T Srinivas

Applications — Science and Engineering

Combining segment generation with direct step-and-shoot optimization in intensity-modulated radiation therapy
Fredrik Carlsson

Enclosing Machine Learning
Wei Xunkai , Li Yinghong, Li Yufei

Sparse Reconstruction by Separable Approximation
Stephen J. Wright, Robert Nowak, Mario A. T. Figueiredo

Combinatorial Optimization

On the integrality of the uncapacitated facility location polytope
Mourad Baiou, Francisco Barahona

Convex and Nonsmooth Optimization

Regularization methods for semidefinite programming
Jerome Malick, Janez Povh, Franz Rendl, Angelika Wiegele

Integer Programming

A new, solvable, primal relaxation for nonlinear integer programming problems with linear constraints
Monique Guignard

Linear, Cone and Semidefinite Programming

A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebras
Kazuo Murota, Yoshihiro Kanno, Masakazu Kojima, Sadayoshi Kojima

Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
J. William Helton, Jiawang Nie

A Fast Simplex Algorithm for Linear Programming
Ping-Qi Pan

A Face Algorithm for Linear Programming
Ping-Qi Pan

A Primal Deficient-Basis Simplex Algorithm
Ping-Qi Pan

An Affine-Scaling Pivot Algorithm for Linear Programming
Ping-Qi Pan

A Dual Face Algorithm for Linear Programming
Ping-Qi Pan

Efficient Nested Pricing in the Simplex Algorithm
Ping-Qi Pan

Nonlinear Optimization

Bracketing an Optima in Univariate Optimization
Pritibhushan Sinha

Identification of Parameters in k-Approximate Periodic Parabolic Equation
Xu Youjun

Relaxing the Optimality Conditions of Box QP
Samuel Burer, Jieqiu Chen

Adjoint Broyden a la GMRES
Andreas Griewank, Sebastian Schlenkrich, Andrea.Walther@tu-dresden.de Walther

Adaptive Constraint Reduction for Training Support Vector Machines
Jin Hyuk Jung, Dianne P. O'Leary, Andre L. Tits

A Retrospective Trust-Region Method for Unconstrained Optimization
Fabian Bastin, Vincent Malmedy, Mélodie Mouffe, Philippe L. Toint, Dimitri Tomanos

Two theoretical results for sequential semidefinite programming
Rodrigo Garcés, Walter Gomez Bofill, Florian Jarre

Optimization Software and Modeling Systems

Automated Tuning of Optimization Software Parameters
Mustafa Baz, J. Paul Brook, Abhijit Gosavi, Brady Hunsaker