All Areas Submissions - April 2012

Other Topics
Simultaneous approximation of multi-criteria submodular function maximization
Donglei Du, Li Yu, Naihua Xiu, Dachuan Xu

Convex and Nonsmooth Optimization
Packing Ellipsoids with Overlap
Caroline Uhler, Stephen Wright

Linear, Cone and Semidefinite Programming
Decomposition Methods for Large Scale LP Decoding
Siddharth Barman, Xishuo Liu, Stark Draper, Benjamin Recht

Convex and Nonsmooth Optimization
Atomic norm denoising with applications to line spectral estimation
Badri Bhaskar, Gongguo Tang, Benjamin Recht

Stochastic Programming
The optimal harvesting problem under risk aversion
Bernardo Pagnoncelli, Adriana Piazza

Applications — Science and Engineering
Linear System Identification via Atomic Norm Regularization
Parikshit Shah, Badri Bhaskar, Gonnguo Tang, Benjamin Recht

Nonlinear Optimization
Successive Convex Approximations to Cardinality-Constrained Quadratic Programs: A DC Approach
Xiaojin Zheng, Xiaoling Sun, Duan Li, Jie Sun

Network Optimization
On the hop-constrained survivable network design problem with reliable
Quentin Botton, Bernard Fortz, Luis Eduardo Neves Gouveia

Complementarity and Variational Inequalities
Fejer-convergent algorithms which accept summable errors, approximated resolvents and the Hybrid Proximal-Extragradient method
B. F. Svaiter

Global Optimization
Analytical formulas for calculating the extremal ranks of the matrix-valued function $A + BXC$ when the rank of $X$ is fixed
Tian Yongge

Global Optimization
Most Tensor Problems are NP-hard
Christopher Hillar, Lek-Heng Lim

Linear, Cone and Semidefinite Programming
On Chubanov's method for Linear Programming
Amitabh Basu, Jesus De Loera, Mark Junod

Combinatorial Optimization
A biased random-key genetic algorithm for a 2D and 3D bin packing problem
José F. Gonçalves, Mauricio G.C. Resende

Stochastic Programming
Complexity of Bilevel Coherent Risk Programming
Jonathan Eckstein

Convex and Nonsmooth Optimization
Solution of monotone complementarity and general convex programming problems using modified potential reduction interior point method
Kuo-Ling Huang, Sanjay Mehrotra

Linear, Cone and Semidefinite Programming
Single-Row Equidistant Facility Layout as a Special Case of Single-Row Facility Layout
Philipp Hungerländer

Applications — OR and Management Sciences
Solving Bin Packing Related Problems Using an Arc Flow Formulation
Filipe Brandão, João Pedro Pedroso

Applications — OR and Management Sciences
Hybridizing VNS and path-relinking on a particle swarm framework to minimize total flowtime
Wagner Emanoel Costa, Marco C. Goldbarg, Elizabeth G. Goldbarg

Complementarity and Variational Inequalities
The Split Common Null Point Problem
Charles Byrne, Yair Censor, Aviv Gibali, Simeon Reich

Applications — Science and Engineering
pcaL1: An implementation in R of three methods for L1-norm principal component analysis
J. Paul Brooks, Sapan Jot

Other Topics
Moneyless strategy-proof mechanism on single-sinked policy domain: characterization and applications
Qiaoming Han, Donglei Du

Linear, Cone and Semidefinite Programming
Parallel distributed-memory simplex for large-scale stochastic LP problems
Miles Lubin, J. A. Julian Hall, Cosmin G. Petra, Mihai Anitescu

Convex and Nonsmooth Optimization
On the Convergence Properties of Non-Euclidean Extragradient Methods for Variational Inequalities with Generalized Monotone Operators
Cong D. Dang, Guanghui Lan

Linear, Cone and Semidefinite Programming
ON AN EFFICIENT IMPLEMENTATION OF THE FACE ALGORITHM FOR LINEAR PROGRAMMING
Zhang Leihong, Yang Weihong, Liao Lizhi

Nonlinear Optimization
On a self-consistent-field-like iteration for maximizing the sum of the Rayleigh quotients
Zhang Leihong

Stochastic Programming
Consistency of sample estimates of risk averse stochastic programs
Alexander Shapiro

Applications — OR and Management Sciences
Stochastic integer programming based algorithms for adaptable open block surgery scheduling
Camilo Mancilla, Robert Storer

Stochastic Programming
Optimization with multivariate conditional value-at-risk
Nilay Noyan, Gabor Rudolf

Stochastic Programming
On the convergence of decomposition methods for multi-stage stochastic convex programs
P. Girardeau, A. B. Philpott

Linear, Cone and Semidefinite Programming
Containment problems for polytopes and spectrahedra
Kai Kellner, Thorsten Theobald, Christian Trabandt

Nonlinear Optimization
Using Inexact Gradients in a Multilevel Optimization Algorithm
Michael Lewis, Stephen Nash

Stochastic Programming
A Penalty Decomposition Method for Probabilistically Constrained Convex Programs
Xiaodi Bai, Jie Sun, Xiaojin Zheng, Xiaoling Sun

Integer Programming
Semi-continuous network flow problems
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey

Global Optimization
Global Optimization of Nonlinear Network Design
Arvind Raghunathan