All Areas Submissions - December 2009

Linear, Cone and Semidefinite Programming
Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Appication to Error Bounds in Polynomial Optimization
Masakazu Kojima, Yamashita Makoto

Other Topics
Competitive subset selection with two agents
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy

Applications — OR and Management Sciences
A Note on Complexity of Traveling Tournament Problem
Rishiraj Bhattacharyya

Nonlinear Optimization
Using approximate secant equations in limited memory methods for multilevel unconstrained optimization
Serge Gratton, Vincent Malmedy, Philppe L. Toint

Convex and Nonsmooth Optimization
A Proximal Algorithm with Quasi Distance. Application to Habit's
Felipe Garcia Moreno, Paulo Roberto Oliveira, Antoine Soubeyran

Applications — Science and Engineering
Multidisciplinary Free Material Optimization
J Haslinger, M Kocvara, G Leugering, M Stingl

Combinatorial Optimization
A Spectral Algorithm for Improving Graph Partitions
Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi

Linear, Cone and Semidefinite Programming
Extension of the semidefinite characterization of sum of squares functional systems to algebraic structures
Dávid Papp, Ricardo A. Collado, Farid Alizadeh

Nonlinear Optimization
A three-term conjugate gradient method with sufficient descent property for unconstrained optimization
Y Narushima, H Yabe, J.A Ford

Applications — OR and Management Sciences
A Limited Memory Steepest Descent Method
Roger Fletcher

Combinatorial Optimization
A new lower bound on the independence number of a graph
O. Kettani

Convex and Nonsmooth Optimization
Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
Junfeng Yang, Yin Zhang

Combinatorial Optimization
Approximating the asymmetric profitable tour
Viet Hung Nguyen, Thi Thu Thuy Nguyen

Combinatorial Optimization
The minimum spanning tree problem with conflict constraints and its
R. Zhang, S. N. Kabadi, A.P. Punnen

Convex and Nonsmooth Optimization
Hedge Algorithm and Subgradient Methods
Michel Baes, Michael Buergisser

Applications — Science and Engineering
Metal Artefact Reduction by Least-Squares Penalized-Likelihood Reconstruction with a Fast Polychromatic Projection Model
Benoit Hamelin, Yves Goussard, Jean-Pierre Dussault

Convex and Nonsmooth Optimization
A Robust Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization
Frank E. Curtis, Michael L. Overton

Integer Programming
On generalized network design polyhedra
Corinne Feremans, Martine Labbe, Adam Letchford, Juan-Jose Salazar-Gonzalez

Integer Programming
Binary positive semidefinite matrices and associated integer polytopes
Adam Letchford, Michael Soerensen

Stochastic Programming
Risk-Averse Dynamic Programming for Markov Decision Processes
Andrzej Ruszczynski

Applications — OR and Management Sciences
Expected Future Value Decomposition Based Bid Price Generation for Large-Scale Network Revenue Management
L.F. Escudero, J.F. Monge, D. Romero Morales, J. Wang

Applications — Science and Engineering
A Probabilistic Constraint Approach for Robust Transmit Beamforming
Pei-Jung Chung, Huiqin Du, Jacek Gondzio

Applications — Science and Engineering
On the Effectiveness of Projection Methods for Convex Feasibility
Yair Censor, Wei Chen, Patrick L. Combettes, Ran Davidi, Gabor T. Herman

Convex and Nonsmooth Optimization
Fast Multiple Splitting Algorithms for Convex Optimization
Donald Goldfarb, Shiqian Ma

Convex and Nonsmooth Optimization
Fast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions
Donald Goldfarb, Shiqian Ma

Nonlinear Optimization
On affine scaling inexact dogleg methods for bound-constrained nonlinear systems
Stefania Bellavia, Maria Macconi, Sandra Pieraccini

Nonlinear Optimization
Constrained Dogleg Methods for nonlinear systems with simple bounds
Stefania Bellavia, Maria Macconi, Sandra Pieraccini

Robust Optimization
A Satisficing Model for Project Selection
Nick Hall, Zhuoyu Long, Jin Qi, Melvyn Sim

Applications — OR and Management Sciences
The Balanced Academic Curriculum Problem Revisited
Marco Chiarandini, Luca Di Gaspero, Stefano Gualandi, Andrea Schaerf

Optimization Software and Modeling Systems
Python Optimization Modeling Objects (Pyomo)
William Hart, Jean-Paul Watson, Davie Woodruff

Convex and Nonsmooth Optimization
Random Convex Programs
Giuseppe Calafiore

Stochastic Programming
Analysis of Stochastic Dual Dynamic Programming Method
Alexander Shapiro

Convex and Nonsmooth Optimization
Recovering low-rank and sparse components of matrices from incomplete and noisy observations
Min Tao, Xiaoming Yuan