All Areas Submissions - May 2012

Complementarity and Variational Inequalities
A barrier-based smoothing proximal point algorithm for NCPs over closed convex cones
Chek Beng Chua, Zhen Li

Convex and Nonsmooth Optimization
Extrapolation and Local Acceleration of an Iterative Process for Common Fixed Point Problems
Andrzej Cegielski, Yair Censor

Optimization Software and Modeling Systems
Do You Trust Derivatives or Differences?
Stefan M. Wild, Jorge J. Moré

Convex and Nonsmooth Optimization
Error Forgetting of Bregman Iteration
Wotao Yin, Stanley Osher

Convex and Nonsmooth Optimization
When is a gap function good for error bounds?
Joydeep Dutta

Applications — OR and Management Sciences
Open versus closed loop capacity equilibria in electricity markets under perfect and oligopolistic competition
S. Wogrin, B. F. Hobbs, D. Ralph , E. Centeno, J. Barquín

Nonlinear Optimization
Interior-Point Methods for Nonconvex Nonlinear Programming: Primal-Dual Methods and Cubic Regularization
Hande Y. Benson, David F. Shanno

Stochastic Programming
Scenario Trees – A Process Distance Approac
Raimund Kovacevic, Alois Pichler

Convex and Nonsmooth Optimization
Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential.
Dmitriy Drusvyatskiy, Adrian S. Lewis

Integer Programming
Covering Linear Programming with Violations
Feng Qiu, Shabbir Ahmed, Santanu S. Dey, Laurence Wolsey

Linear, Cone and Semidefinite Programming
The simplex method and the diameter of a 0-1 polytope
Tomonari Kitahara, Shinji Mizuno

Linear, Cone and Semidefinite Programming
On bounded rank positive semidefinite matrix completions of extreme partial correlation matrices
Marianna Eisenberg-Nagy, Monique Laurent, Antonios Varvitsiotis

Integer Programming
Forbidding extreme points from the 0-1 hypercube
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey

Linear, Cone and Semidefinite Programming
On the non-homogeneity of completely positive cones
M. Seetharama Gowda, Roman Sznajder

Integer Programming
Sparse Approximation via Penalty Decomposition Methods
Zhaosong Lu, Yong Zhang

Combinatorial Optimization
A Probabilistic Model for Minmax Regret in Combinatorial Optimization
Karthik Natarajan, Dongjian Shi, Kim Chuan Toh

Convex and Nonsmooth Optimization
Sparse Approximation via Penalty Decomposition Methods
Zhaosong Lu, Yong Zhang

Nonlinear Optimization
Study of a primal-dual algorithm for equality constrained minimization
Paul Armand, Joël Benoist, Michel Bouard

Complementarity and Variational Inequalities
An efficient matrix splitting method for the second-order cone complementarity problem
Zhang Leihong, Yang Weihong

Complementarity and Variational Inequalities
Weighted complementarity problems - a new paradigm for computing equilibria
Florian Potra

Infinite Dimensional Optimization
First and second order optimality conditions for optimal control problems of state constrained integral equations
J. Frederic Bonnans, Constanza De La Vega, Xavier Dupuis

Linear, Cone and Semidefinite Programming
On the bilinearity rank of a proper cone and Lyapunov-like transformations
M. Seetharama Gowda, Jiyuan Tao

Global Optimization
Multi-Variate McCormick Relaxations
Angelos Tsoukalas, Alexander Mitsos

Convex and Nonsmooth Optimization
Einstein-Hessian barriers on convex cones
Roland Hildebrand

Nonlinear Optimization
AINVk: a Class of Approximate Inverse Preconditioners based on Krylov-subspace methods, for Large
Giovanni Fasano, Massimo Roma

Integer Programming
An Exact Algorithm for Quadratic Integer Minimization using Nonconvex Relaxations
Christoph Buchheim, Marianna De Santis, Laura Palagi, Mauro Piacentini

Applications — Science and Engineering
A discrete L-curve for the regularization of ill-posed inverse problems
Germana Landi

Nonlinear Optimization
Bilevel optimization problems with vectorvalued objective functions in both levels
Stephan Dempe, Susanne Franke

Applications — Science and Engineering
Optimal synthesis in the Reeds and Shepp problem with a onesided variation of velocity
Andrey Dmitruk, Ivan Samylovskiy

Combinatorial Optimization
Evolutionary Dynamic Optimization: A Survey of the State of the Art
Trung Thanh Nguyen, Shengxiang Yang, Juergen Branke

Combinatorial Optimization
Continuous Dynamic Constrained Optimisation – The Challenges
Nguyen Trung Thanh, Xin Yao

Nonlinear Optimization
Decomposition of Risk Measures
Alois Pichler, Georg Pflug

Linear, Cone and Semidefinite Programming
Analytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions
Tian Yongge

Linear, Cone and Semidefinite Programming
Polytopes of Minimum Positive Semidefinite Rank
João Gouveia, Richard Z. Robinson, Rekha R. Thomas

Nonlinear Optimization
Sensitivity analysis for relaxed optimal control problems with final-state constraints
J. Frédéric Bonnans, Laurent Pfeiffer, Oana Silvia Serea

Optimization Software and Modeling Systems
Tolerances
Harvey Greenberg

Network Optimization
Minimum Cost Flow Problems with Value-at-Risk and Conditional Value-at-Risk Flow Losses under Topological Uncertainty
Qipeng P. Zheng, Siqian Shen