Optimization Online Digest — June 2006

Applications — OR and Management Sciences

Facets of the Lot-Sizing Polyhedron with Backlogging
Simge Kucukyavuz

Applications — Science and Engineering

An Extension of a Minimax Approach to Multiple Classification
Tomonari Kitahara, Shinji Mizuno, Kazuhide Nakata

Combinatorial Optimization

The extreme points of QSTAB(G) and its implications
Arie M.C.A. Koster, Annegret K. Wagler

Convex and Nonsmooth Optimization

Computing Minimum Volume Enclosing Axis-Aligned Ellipsoids
Piyush Kumar, E. Alper Yildirim

Integer Programming

Linear Programming Based Lifting and its Application to Primal Cutting Plane Algorithms
Santanu Dey, Jean-Philippe Richard

On the strength of Gomory mixed-integer cuts as group cuts
Sanjeeb Dash, Oktay Gunluk

Generalized Mixed Integer Rounding Valid Inequalities
Kiavash Kianfar, Yahya Fathi

Linear, Cone and Semidefinite Programming

Identifying Redundant Linear Constraints in Systems of Linear Matrix Inequality Constraints
Shafiu Jibrin, Daniel Stover

Nonlinear Optimization

Convergence of the Proximal Point Method for Quasiconvex Minimization
Erik Papa Quiroz, Paulo Roberto Oliveira

On the divergence of line search methods
Walter F. Mascarenhas

An Accelerated Newton Method for Equations with Semismooth Jacobians and Nonlinear Complementarity Problems
Christina Oberlin, Stephen J. Wright

Convergence analysis of Riemannian trust-region methods
P.-A. Absil, C. G. Baker, K. A. Gallivan

Convergence of the Proximal Point Method for Quasiconvex Minimization
Erik Papa Quiroz, Paulo Roberto Oliveira

Numerical Experience with a Recursive Trust-Region Method for Multilevel Nonlinear Optimization
Serge Gratton, Annick Sartenaer, Philippe L. Toint