All Areas Submissions - November 2009

Combinatorial Optimization
Reformulation of the Hadamard conjecture via Hurwitz-Radon word systems
Miklos Ujvari

Complementarity and Variational Inequalities
A Pivoting Algorithm for Linear Programming with Linear Complementarity Constraints
Haw-ren Fang, Sven Leyffer, Todd Munson

Convex and Nonsmooth Optimization
Sparse and Low-Rank Matrix Decomposition Via Alternating Direction Methods
Xiaoming Yuan, Junfeng Yang

Stochastic Programming
Multi-Objective Stochastic Linear Programming with General form of Distributions
Vincent Charles , S.I. Ansari, M.M Khalid

Convex and Nonsmooth Optimization
PARNES: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals
Ming Gu, Lek-Heng Lim, Cinna Julie Wu

Combinatorial Optimization
A simple branching scheme for Vertex Coloring Problems
Stefano Gualandi, Federico Malucelli

Linear, Cone and Semidefinite Programming
A Facial Reduction Algorithm for Finding Sparse SOS Representations
Hayato Waki, Masakazu Muramatsu

Integer Programming
A Time Bucket Formulation for the TSP with Time Windows
Sanjeeb Dash, Oktay Gunluk, Andrea Lodi, Andrea Tramontani

Global Optimization
Most tensor problems are NP hard
Christopher Hillar, Lek-Heng Lim

Integer Programming
An Improved Branch-and-Bound Method for Maximum Monomial Agreement
Eckstein Eckstein, Noam Goldberg

Applications — Science and Engineering
Tightened L0 Relaxation Penalties for Classification
Noam Goldberg, Jonathan Eckstein

Nonlinear Optimization
A Factorization with Update Procedures for a KKT Matrix Arising in Direct Optimal Control
Christian Kirches, Hans Georg Bock, Johannes P. Schlöder, Sebastian Sager

Linear, Cone and Semidefinite Programming
Local quadratic convergence of polynomial-time interior-point methods for conic optimization problem
Yu. Nesterov, L. Tuncel

Complementarity and Variational Inequalities
An L1 Elastic Interior-Point Methods for Mathematical Programs with Complementarity Constraints
Zoumana Coulibaly, Dominique Orban

Nonlinear Optimization
A new sequential optimality condition for constrained optimization and algorithmic consequences
Roberto Andreani , José Mario Martínez, Benar F. Svaiter

Optimization Software and Modeling Systems
An Updated Set of 306 Test Problems for Nonlinear Programming with Validated Optimal Solutions
Klaus Schittkowski

Nonlinear Optimization
Data Fitting and Experimental Design in Dynamical Systems with EASY-FIT ModelDesign
Klaus Schittkowski

Global Optimization
On convex envelopes and underestimators for bivariate functions
Marco Locatelli, Fabio Schoen

Convex and Nonsmooth Optimization
Alternating direction algorithms for total variation deconvolution in image reconstruction
Min Tao, junfeng yang

Linear, Cone and Semidefinite Programming
Copositive Programming - a Survey
Mirjam Duer

Convex and Nonsmooth Optimization
Alternating directions based contraction method for generally separable linearly constrained convex programming problems
Bingsheng He, Min Tao, Minghua Xu, Xiaoming Yuan

Integer Programming
n-step Mingling Inequalities: New Facets for the Mixed-Integer Knapsack Set
Alper Atamturk, Kiavash Kianfar

Optimization Software and Modeling Systems
MathOptimizer: A nonlinear optimization package for Mathematica users
Frank J. Kampas , János D. Pintér

Convex and Nonsmooth Optimization
Identifying Active Manifolds in Regularization Problems
Warren Hare

Combinatorial Optimization
Improved Algorithm for Degree Bounded Survivable Network Design Problem
Anand Louis, Nisheeth Vishnoi

Nonlinear Optimization
A Collection of 1,300 Dynamical Systems for Testing Data Fitting, Optimal Control, Experimental Design, Identification, Simulation or Similar Software - User's Guide
Klaus Schittkowski

Applications — OR and Management Sciences
A Multi-Product Risk-Averse Newsvendor with Law Invariant Coherent Measures of Risk
Sungyong Choi, Andrzej Ruszczyński, Yao Zhao

Applications — OR and Management Sciences
A risk-averse newsvendor with law invariant coherent measures of risk
Sungyong Choi, Andrzej Ruszczyński

Applications — Science and Engineering
Concrete Structure Design Using Mixed-Integer Nonlinear Programming with Complementarity Constraints
Andres Guerra, Alexandra Newman, Sven Leyffer

Nonlinear Optimization
A sufficiently exact inexact Newton step based on reusing matrix information
Anders Forsgren

Integer Programming
The Mcf-Separator – Detecting and Exploiting Multi-Commodity Flow Structures in MIPs
Tobias Achterberg, Christian Raack

Applications — Science and Engineering
Asymptotic expansion for the solution of a penalized control constrained semilinear elliptic problems
J.F. Bonnans, F.J. Silva

Nonlinear Optimization
On nonlinear optimization since 1959
MJD Powell