All Areas Submissions - November 2013

Nonlinear Optimization
An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex
Etienne de Klerk, Monique Laurent, Zhao Sun

Combinatorial Optimization
Exact Algorithms for Arc and Node Routing Problems
Rafael Martinelli

Combinatorial Optimization
A Practical Iterative Algorithm for the Art Gallery Problem using Integer Linear Programming
DC Tozoni, PJ de Rezende, CC de Souza

Other Topics
Criterion Space Search Algorithms for Biobjective Mixed Integer Programming Part II: Mixed Integer Programs
Natashia Boland, Hadi Charkhgard, Martin Savelsbergh

Nonlinear Optimization
An efficient gradient method using the Yuan steplength
Roberta De Asmundis, Daniela di Serafino, Gerardo Toraldo

Applications — Science and Engineering
A First-Order Algorithm for the A-Optimal Experimental Design Problem: A Mathematical Programming Approach
SELIN AHIPASAOGLU

Other Topics
Singularly Perturbed Markov Decision Processes: A Multiresolution Algorithm
Chin Pang Ho, Panos Parpas

Applications — OR and Management Sciences
Dynamic Cost Allocation for Economic Lot Sizing Games
Alejandro Toriello, Nelson A Uhan

Convex and Nonsmooth Optimization
Variational analysis in psychological modeling
T.Q. Bao, B. S. Mordukhovich, A. Soubeyran

Convex and Nonsmooth Optimization
An inexact proximal path-following algorithm for constrained convex minimization
Quoc Tran Dinh, Anastasios Kyrillidis, Volkan Cevher

Nonlinear Optimization
A Parallel Quadratic Programming Method for Dynamic Optimization Problems
Janick Frasch, Sebastian Sager, Moritz Diehl

Optimization Software and Modeling Systems
Modeling with Metaconstraints and Semantic Typing of Variables
Andre Cire, John Hooker, Tallys Yunes

Applications — Science and Engineering
Multimaterial topology optimization by volume constrained Allen-Cahn system and regularized projected steepest descent method
R Tavakoli

Nonlinear Optimization
A Derivative-Free Algorithm for Constrained Global Optimization based on Exact Penalty Functions
G. Di Pillo, S. Lucidi, F. Rinaldi

Nonlinear Optimization
Derivative-free Robust Optimization for Circuit Design
A. Ciccazzo, V. Latorre, G. Liuzzi, S. Lucidi, F. Rinaldi

Convex and Nonsmooth Optimization
Differentiability properties of metric projections onto convex sets
Alexander Shapiro

Nonlinear Optimization
A fast fixed point algorithm for a class of nonlinear programming problems
Ashok Belegundu

Nonlinear Optimization
Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
Immanuel M. Bomze, Michael L. Overton

Stochastic Programming
Computation of Stochastic Nash Equilibrium via Variable Sample Distributed Methods
Dali Zhang, Lizhi Wang, Ming Dong

Linear, Cone and Semidefinite Programming
A semidefinite programming hierarchy for packing problems in discrete geometry
David de Laat, Frank Vallentin

Infinite Dimensional Optimization
On Blocking and Anti-Blocking Polyhedra in Infinite Dimensions
Luis Rademacher, Alejandro Toriello, Juan Pablo Vielma

Combinatorial Optimization
Approximation Algorithms for the Incremental Knapsack Problem via Disjunctive Programming
Daniel Bienstock, Jay Sethuraman, Chun Ye

Linear, Cone and Semidefinite Programming
A Two-Variable Analysis of the Two-Trust-Region Problem
Boshi Yang, Samuel Burer

Integer Programming
Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators
Christoph Buchheim, Claudia D'Ambrosio

Applications — Science and Engineering
Application of the Moment-SOS Approach to Global Optimization of the OPF Problem
Cédric Josz, Jean Maeght, Patrick Panciatici, Jean Charles Gilbert

Nonlinear Optimization
Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained QPs
Immanuel M. Bomze

Applications — Science and Engineering
A Primal Heuristic for MINLP based on Dual Information
Jesco Humpola, Armin Fügenschuh, Thomas Lehmann

Applications — OR and Management Sciences
Performance Analysis of Content-Centric and Content-Delivery Networks with Evolving Object Popularity
Michele Mangili, Fabio Martignon, Antonio Capone

Integer Programming
Error bounds for mixed integer linear optimization problems
Oliver Stein

Nonlinear Optimization
On Efficiently Combining Limited Memory and Trust-Region Techniques
Oleg Burdakov, Lujin Gong, Ya-xiang Yuan, Spartak Zikrin

Convex and Nonsmooth Optimization
Complexity of Inexact Proximal Newton methods
Katya Scheinberg, Xiaocheng Tang

Robust Optimization
Decision Making Based on a Nonparametric Shape-Preserving Perturbation of a Reference Utility Function
Jian Hu

Applications — OR and Management Sciences
Approaches to a real-world train timetabling problem in a railway node
Valentina Cacchiani, Fabio Furini, Martin Philip Kidd

Linear, Cone and Semidefinite Programming
A structural geometrical analysis of weakly infeasible SDPs
Bruno F. Lourenço, Masakazu Muramatsu, Takashi Tsuchiya

Linear, Cone and Semidefinite Programming
Semidefinite programming and eigenvalue bounds for the graph partition problem
R. Sotirov, E.R. van Dam

Integer Programming
A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for some NP-Hard Graph Optimization Problems
Elspeth Adams, Miguel F. Anjos, Franz Rendl, Angelika Wiegele

Linear, Cone and Semidefinite Programming
VERTICES OF SPECTRAHEDRA ARISING FROM THE ELLIPTOPE, THE THETA BODY, AND THEIR RELATIVES
Marcel K. de Carli Silva, Levent Tuncel

Nonlinear Optimization
Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections
Stefania Bellavia, Valentina De Simone, Daniela di Serafino, Benedetta Morini

Convex and Nonsmooth Optimization
On the Proximal Jacobian Decomposition of ALM for Multiple-block Separable Convex Minimization Problems and its Relationship to ADMM
Bingsheng He, Hong-Kun Xu, Xiaoming Yuan