All Areas Submissions - November 2016

Convex and Nonsmooth Optimization
Multilevel Optimization Methods: Convergence and Problem Structure
Chin Pang Ho, Panos Parpas

Convex and Nonsmooth Optimization
Empirical Risk Minimization: Probabilistic Complexity and Stepsize Strategy
Chin Pang Ho, Panos Parpas

Convex and Nonsmooth Optimization
Numerical Investigation of Crouzeix's Conjecture
Anne Greenbaum, Michael Overton

Convex and Nonsmooth Optimization
Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than O(1/epsilon)
Yi Xu, Yan Yan, Qihang Lin, Tianbao Yang

Convex and Nonsmooth Optimization
RSG: Beating Subgradient Method without Smoothness and Strong Convexity
Tianbao Yang, Qihang Lin

Integer Programming
The (not so) Trivial Lifting in Two Dimensions
Ricardo Fukasawa, Laurent Poirrier, Alinson Xavier

Integer Programming
Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations
Robert Hildebrand, Robert Weismantel, Rico Zenklusen

Combinatorial Optimization
Linear-time approximation algorithms for minimum subset sum and subset sum
Liliana Grigoriu

Convex and Nonsmooth Optimization
Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
Renato D.C. Monteiro, Chee-Khian Sim

Nonlinear Optimization
BFGS-like updates of constraint preconditioners for sequences of KKT linear systems
Luca Bergamaschi , Valentina De Simone, Daniela di Serafino, Angeles Martinez

Convex and Nonsmooth Optimization
How to project onto extended second order cones
S. Z. Németh, O. P. Ferreira

Linear, Cone and Semidefinite Programming
SPECTRA - a Maple library for solving linear matrix inequalities in exact arithmetic
Didier Henrion, Simone Naldi, Mohab Safey El Din

Linear, Cone and Semidefinite Programming
An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming
Tomonari Kitahara, Takashi Tsuchiya

Applications — Science and Engineering
Achievable Rates for a LAN-Limited Distributed Receiver in Gaussian Interference
Christian D. Chapman, Hans Mittelmann, Adam R. Margetts, Daniel W. Bliss

Robust Optimization
Distributionally Robust Project Crashing with Partial or No Correlation Information
Karthik Natarajan, Selin Damla Ahipasaoglu, Dongjian Shi

Convex and Nonsmooth Optimization
Cyclic Coordinate Update Algorithms for Fixed-Point Problems: Analysis and Applications
Yat Tin Chow, Tianyu Wu, Wotao Yin

Applications — OR and Management Sciences
Generalized average shadow prices and bottlenecks
Alejandro Crema

Convex and Nonsmooth Optimization
Extending the ergodic convergence rate of the proximal ADMM
Max Leandro Nobre Gonçalves, Jefferson Gonçalves Melo, Renato D.C. Monteiro

Convex and Nonsmooth Optimization
Alternating direction method for a class of bilinear programming problem with its applications
Jianchao Bai, Jicheng Li, Guo Li

Integer Programming
Polymatroid inequalities for p-order conic mixed 0-1 optimization
Alper Atamturk, Andres Gomez

Nonlinear Optimization
Numerical Experience with a Class of Trust-Region Algorithms for Unconstrained Smooth Optimization
Abel Soares Siqueira, Geovani Nunes Grapiglia

Integer Programming
Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem
Alper Atamturk, Birce Tezel, Kucukyavuz Simge

Nonlinear Optimization
Sequential Linear Programming and Particle Swarm Optimization for the optimization of energy districts
Elisa Riccietti, Stefania Bellavia, Stefano Sello

Nonlinear Optimization
trlib: A vector-free implementation of the GLTR method for iterative solution of the trust region problem
Felix Lenders, Christian Kirches, Andreas Potschka

Nonlinear Optimization
Numerical solution of optimal control problems with implicit switches
Hans Georg Bock, Christian Kirches, Andreas Meyer, Andreas Potschka

Other Topics
Fully Polynomial Time (Sigma,Pi)-Approximation Schemes for Continuous Nonlinear Newsvendor and Continuous Stochastic Dynamic Programs
Nir Halman, Giacomo Nannicini

Applications — OR and Management Sciences
The Rate of Convergence of Augmented Lagrange Method for a Composite Optimization Problem
Liwei Zhang, Jihong Zhang, Yule Zhang

Stochastic Programming
Statistical inference and hypotheses testing of risk averse stochastic programs
Vincent Guigues, Alexander Shapiro, Volker Kratschmer

Nonlinear Optimization
Locally weighted regression models for surrogate-assisted design optimization
Bastien Talgorn, Charles Audet, Sébastien Le Digabel, Michael Kokkolaras

Applications — Science and Engineering
Rigorous results in electronic structure calculations
Denis Chaykin, Christian Jansson, Frerich Keil, Marko Lange, Kai Torben Ohlhus, Siegfried M. Rump

Nonlinear Optimization
Efficient solution of quadratically constrained quadratic subproblems within the MADS algorithm
Nadir Amaioua, Charles Audet, Andrew R Conn, Sébastien Le Digabel

Optimization Software and Modeling Systems
A parallelizable augmented Lagrangian method applied to large-scale non-convex-constrained optimization problems
N. Boland, J. Christiansen, B. Dandurand, A. Eberhard, F. Oliveira

Integer Programming
Characterizations of Mixed Binary Convex Quadratic Representable Sets
Alberto Del Pia, Jeffrey Poskin

Nonlinear Optimization
Preconditioning PDE-constrained optimization with L^1-sparsity and control constraints
Margherita Porcelli, Valeria Simoncini, Martin Stoll

Other Topics
On the Existence of Pareto Solutions for Semi-algebraic Vector Optimization Problems
Do Sang Kim, Tien Son Pham, Van Tuyen Nguyen

Integer Programming
On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
Matthias Koeppe, Yuan Zhou

Linear, Cone and Semidefinite Programming
Fast approximate solution of large dense linear programs
Leo Liberti, Pierre-Louis Poirion, Ky Vu

Convex and Nonsmooth Optimization
Adaptive Accelerated Gradient Converging Methods under Holderian Error Bound Condition
Tianbao Yang

Integer Programming
Experiments with Conflict Analysis in Mixed Integer Programming
Jakob Witzig, Timo Berthold, Stefan Heinz

Integer Programming
Verifying Integer Programming Results
Kevin K.H. Cheung, Ambros Gleixner, Daniel E. Steffy

Applications — OR and Management Sciences
Tackling Industrial-Scale Supply Chain Problems by Mixed-Integer Programming
Gerald Gamrath, Ambros Gleixner, Thorsten Koch, Matthias Miltenberger, Dimitri Kniasew, Dominik Schlögel, Alexander Martin, Dieter Weninger

Convex and Nonsmooth Optimization
Global Convergence of ADMM in Nonconvex Nonsmooth Optimization
Yu Wang, Wotao Yin, Jinshan Zeng

Nonlinear Optimization
Pessimistic Referential-Uncooperative Linear Bilevel Multi-follower Decision Making with An Application to Water Resources Optimal Allocation
Yue Zheng, Yuxin Fan, Xiangzhi Zhuo, Jiawei Chen

Applications — OR and Management Sciences
Controlled Markov Decision Processes with AVaR Criteria for Unbounded Costs
Kerem Ugurlu

Linear, Cone and Semidefinite Programming
An improved version of Chubanov’s method for solving a homogeneous feasibility problem
Kees Roos

Network Optimization
Decentralized Consensus Optimization with Asynchrony and Delays
Tianyu Wu, Kun Yuan, Qing Ling, Wotao Yin, Ali H. Sayed