All Areas Submissions - July 2016

Linear, Cone and Semidefinite Programming
A bound on the Carathéodory number
Masaru Ito, Bruno F. Lourenco

Applications — Science and Engineering
A Subgradient Method for Free Material Design
Michal Kocvara, Yurii Nesterov, Yu Xia

Convex and Nonsmooth Optimization
1-Bit Compressive Sensing: Reformulation and RRSP-Based Sign Recovery Theory
Yun-Bin Zhao, Chunlei Xu

Convex and Nonsmooth Optimization
Randomized block proximal damped Newton method for composite self-concordant minimization
Zhaosong Lu

Nonlinear Optimization
Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization
Xiao Wang, Shiqian Ma, Donald Goldfarb, Wei Liu

Nonlinear Optimization
A derivative-free trust-region augmented Lagrangian algorithm
Charles Audet, Sébastien Le Digabel, Mathilde Peyrega

Combinatorial Optimization
Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs
Matthias Walter

Linear, Cone and Semidefinite Programming
Doubly Nonnegative Relaxations for Quadratic and Polynomial Optimization Problems with Binary and Box Constraints
Sunyoung Kim, Masakazu Kojima, Kim-Chuan Toh

Convex and Nonsmooth Optimization
A Simplified Form of Block-Iterative Operator Splitting, and an Asynchronous Algorithm Resembling the Multi-Block ADMM
Jonathan Eckstein

Convex and Nonsmooth Optimization
Steplength thresholds for invariance preserving of discretization methods of dynamical systems on a polyhedron
Zoltán Horváth, Yunfei Song, Tamas Terlaky

Convex and Nonsmooth Optimization
Invariance conditions for nonlinear dynamical systems
Zoltán Horváth, Yunfei Song, Tamas Terlaky

Robust Optimization
Frechet inequalities via convex optimization
Bart Paul Gerard Van Parys, Paul James Goulart, Paul Embrechts

Integer Programming
Exact Algorithms for the Knapsack Problem with Setup
Fabio Furini, Michele Monaci, Emiliano Traversi

Convex and Nonsmooth Optimization
Multiple cuts in separating plane algorithms
Evgeni Nurminski

Combinatorial Optimization
Improved dynamic programming and approximation results for the knapsack problem with setups
Ulrich Pferschy, Rosario Scatamacchia

Stochastic Programming
Bounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR
Ali Irfan Mahmutogullari, Ozlem Cavus, M. Selim Akturk

Nonlinear Optimization
Shape-Changing L-SR1 Trust-Region Methods
Johannes Brust, Oleg Burdakov, Jennifer Erway, Roummel Marcia, Ya-xiang Yuan

Integer Programming
Towards Simulation Based Mixed-Integer Optimization with Differential Equations
Martin Gugat, Günter Leugering, Alexander Martin, Martin Schmidt, Mathias Sirvent, David Wintergerst

Convex and Nonsmooth Optimization
Complexity bounds for primal-dual methods minimizing the model of objective function
Yurii Nesterov

Integer Programming
A computationally useful algebraic representation of nonlinear disjunctive convex sets using the perspective function
Kevin Furman, Nicolas Sawaya, Ignacio Grossmann

Applications — Science and Engineering
Heuristics for Packing Semifluids
João Pedro Pedroso

Applications — OR and Management Sciences
The Power of Diversity: Data-Driven Robust Predictive Control for Energy Efficient Buildings and Districts
Georgios Darivianakis, Angelos Georghiou, Roy S. Smith, John Lygeros

Convex and Nonsmooth Optimization
Faster Alternating Direction Method of Multipliers with a Worst-case O(1/n^2) Convergence Rate
Wenyi Tian, Xiaoming Yuan

Global Optimization
Parallel stochastic line search methods with feedback for minimizing finite sums
Dragana Bajovic, Dusan Jakovetic, Natasa Krejic, Natasa Krklec Jerinkic

Global Optimization
Max-min ranks of products of two matrices and their generalized inverses
Tian Yongge

Convex and Nonsmooth Optimization
An efficient linearly convergent semismooth Netwon-CG augmented Lagrangian method for Lasso problems
Xudong Li, Defeng Sun, Kim-Chuan Toh

Applications — OR and Management Sciences
Robust optimization of noisy blackbox problems using the Mesh Adaptive Direct Search algorithm
Charles Audet, Amina Ihaddadene, Sébastien Le Digabel, Christophe Tribes

Applications — OR and Management Sciences
Cost-Sharing Mechanism Design for Freight Consolidation among Small Suppliers
Wentao Zhang, Nelson A. Uhan, Maged M. Dessouky, Alejandro Toriello

Linear, Cone and Semidefinite Programming
Perturbation Analysis of Singular Semidefinite Program and Its Application to a Control Problem
Yoshiyuki Sekiguchi, Hayato Waki

Applications — OR and Management Sciences
Creating Standard Load Profiles in Residential and Commercial Sectors in Germany for 2016, 2025 and 2040
Mostafa Fallahnejad, Maik Günther, Benedikt Eberl

Robust Optimization
Online First-Order Framework for Robust Convex Optimization
Nam Ho-Nguyen, Fatma Kilinc-Karzan

Integer Programming
Integer Programming Formulations for Minimum Deficiency Interval Coloring
Merve Bodur, James Luedtke

Robust Optimization
A Tractable Approach for designing Piecewise Affine Policies in Dynamic Robust Optimization
Aharon Ben-Tal, Omar El Housni, Vineet Goyal

Other Topics
On the Existence of Ideal Solutions in Multi-objective 0-1 Integer Programs
Natashia Boland, Hadi Charkhgard, Martin Savelsbergh

Applications — Science and Engineering
Best subset selection for eliminating multicollinearity
Ryuta Tamura, Ken Kobayashi, Yuichi Takano, Ryuhei Miyashiro, Kazuhide Nakata, Tomomi Matsui

Convex and Nonsmooth Optimization
Step lengths in BFGS method for monotone gradients
Yunda Dong

Combinatorial Optimization
Facets for Node-Capacitated Multicut Polytopes from Path-Block Cycles with Two Common Nodes
Michael M. Sørensen

Convex and Nonsmooth Optimization
Random permutations fix a worst case for cyclic coordinate descent
Ching-pei Lee, Stephen J. Wright

Nonlinear Optimization
A Two-Stage Active-Set Algorithm for Bound-Constrained Optimization
Andrea Cristofari, Marianna De Santis, Stefano Lucidi, Francesco Rinaldi

Robust Optimization
Adjustable Robust Optimization via Fourier-Motzkin Elimination
Jianzhe Zhen, Dick den Hertog, Melvyn Sim

Integer Programming
Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching
Ksenia Bestuzheva, Hassan Hijazi, Carleton Coffrin

Linear, Cone and Semidefinite Programming
An inexact dual logarithmic barrier method for solving sparse semidefinite programs
Stefania Bellavia, Jacek Gondzio, Margherita Porcelli

Linear, Cone and Semidefinite Programming
An inexact potential reduction method for linear programming
Lukas Schork, Jacek Gondzio

Applications — OR and Management Sciences
Polynomial Time Algorithms and Extended Formulations for Unit Commitment Problems
Kai Pan, Kezhuo Zhou, Yongpei Guan

Convex and Nonsmooth Optimization
Linearized Alternating Direction Method of Multipliers via Positive-Indefinite Proximal Regularization for Convex Programming
Bingsheng He, Feng Ma, Xiaoming Yuan