Optimization Online Digest — May 2008

Applications — OR and Management Sciences

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

Applications — Science and Engineering

2-class Internal Cross-validation Pruned Eigen Transformation Classification Trees
Steven De Bruyne, Frank Plastria

Exact controllability of the superlinear heat equation
Xu Youjun, Liu Zhenhai

Strong asymptotic convergence of evolution equations governed by maximal monotone operators
R Cominetti, J Peypouquet, S Sorin

Asymptotic almost-equivalence of abstract evolution systems
F Alvarez, J Peypouquet

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

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

Combinatorial Optimization

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

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

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

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

Convex and Nonsmooth Optimization

On the computation of $C^*$ certificates
Florian Jarre, Katrin Schmallowsky

Asymptotic convergence to the optimal value of diagonal proximal iterations in convex minimization
J Peypouquet

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

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

Integer Programming

Algorithms for stochastic lot-sizing problems with backlogging
Yongpei Guan

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

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

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

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

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

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

Stochastic Programming

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

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

Other Topics

The Price of Atomic Selfish Ring Routing
Bo Chen, Xujin Chen, Xiaodong Hu