All Areas Submissions - May 2008

Nonlinear Optimization
A Primal-Dual Augmented Lagrangian
Philip E. Gill, Daniel P. Robinson

Nonlinear Optimization
Automatically Assessing the Performance of an Optimization-Based Multigrid Method
Stephen G. Nash, Robert Michael Lewis

Convex and Nonsmooth Optimization
First-order algorithm with $O(ln(1/\epsilon))$ convergence for $\epsilon$-equilibrium in two-person zero-sum games
Andrew Gilpin, Javier Pena, Tuomas Sandholm

Convex and Nonsmooth Optimization
On the behavior of subgradient projections methods for convex feasibility problems in Euclidean spaces
Dan Butnariu, Yair Censor, Pini Gurfil, Ethan Hadar

Convex and Nonsmooth Optimization
A Coordinate Gradient Descent Method for L_1-regularized Convex Minimization
Sangwoon Yun, Kim-Chuan Toh

Convex and Nonsmooth Optimization
On the computation of $C^*$ certificates
Florian Jarre, Katrin Schmallowsky

Combinatorial Optimization
Nonlinear Optimization over a Weighted Independence System
Jon Lee, Shmuel Onn, Robert Weismantel

Applications — Science and Engineering
2-class Internal Cross-validation Pruned Eigen Transformation Classification Trees
Steven De Bruyne, Frank Plastria

Combinatorial Optimization
New Turnpike Theorems for the Unbounded Knapsack Problem
Ping H. Huang, Thomas L. Morin

Applications — Science and Engineering
Exact controllability of the superlinear heat equation
Xu Youjun, Liu Zhenhai

Integer Programming
Algorithms for stochastic lot-sizing problems with backlogging
Yongpei Guan

Stochastic Programming
Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
Dimitris Bertsimas, Xuan Vinh Doan, Karthik Natarajan, Chung-Piaw Teo

Applications — Science and Engineering
Strong asymptotic convergence of evolution equations governed by maximal monotone operators
R Cominetti, J Peypouquet, S Sorin

Applications — Science and Engineering
Asymptotic almost-equivalence of abstract evolution systems
F Alvarez, J Peypouquet

Applications — Science and Engineering
Asymptotic equivalence and Kobayashi-type estimates for nonautonomous monotone operators in Banach spaces
F Alvarez, J Peypouquet

Convex and Nonsmooth Optimization
Asymptotic convergence to the optimal value of diagonal proximal iterations in convex minimization
J Peypouquet

Applications — OR and Management Sciences
Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices based on Semidefinite Programming
Jiming Peng, Hans Mittelmann

Combinatorial Optimization
An Improved Algorithm for the Generalized Quadratic Assignment Problem
Artur Pessoa, Peter Hahn, Monique Guignard, Yi-Rong Zhu

Combinatorial Optimization
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
Mugurel Ionut Andreica

Stochastic Programming
Validation Analysis of Robust Stochastic Approximation Method
Guanghui Lan, Arkadi Nemirovski, Alexander Shapiro

Nonlinear Optimization
A Matrix-free Algorithm for Equality Constrained Optimization Problems with Rank-deficient Jacobians
Frank E. Curtis, Jorge Nocedal, Andreas Waechter

Applications — Science and Engineering
Large-Scale Parallel Multibody Dynamics with Frictional Contact on the Graphical Processing Unit
Alessandro Tasora, Dan Negrut, mihai anitescu

Nonlinear Optimization
A computational study of the use of an optimization-based method for simulating large multibody systems
Cosmin Petra, Bogdan Gavrea, mihai anitescu, florian potra

Nonlinear Optimization
Extended Barzilai-Borwein method for unconstrained minimization problems
Yasushi Narushima, Takahiko Wakamatsu, Hiroshi Yabe

Convex and Nonsmooth Optimization
Proximal point algorithm with Schur decomposition on the cone of symmetric semidefinite positive matrices
Ronaldo Gregório, Paulo Roberto Oliveira

Nonlinear Optimization
ORBIT: Optimization by Radial Basis Function Interpolation in Trust-Regions
Stefan Wild, Rommel Regis, Christine Shoemaker

Convex and Nonsmooth Optimization
The Difference Between 5x5 Doubly Nonnegative and Completely Positive Matrices
Samuel Burer, Kurt M. Anstreicher, Mirjam Duer

Linear, Cone and Semidefinite Programming
An Analysis of Weighted Least Squares Method and Layered Least Squares Method with the Basis Block Lower Triangular Matrix Form
Tomonari Kitahara, Tsuchiya Takashi

Nonlinear Optimization
An LPCC Approach to Nonconvex Quadratic Programs
Jing Hu, John E. Mitchell, Jong-Shi Pang

Global Optimization
A novel particle swarm optimizer hybridized with extremal optimization
Min-Rong Chen