Optimization Online


Optimization Online Digest — November 2017

Applications — OR and Management Sciences

Mixed integer formulations for a coupled lot-scheduling and vehicle routing problem in furniture settings
Pedro L. Miranda, Reinaldo Morabito, Deisemara Ferreira

Nonconvex Equilibrium Models for Gas Market Analysis: Failure of Standard Techniques and Alternative Modeling Approaches
Veronika Grimm, Julia Grübel, Lars Schewe, Martin Schmidt, Gregor Zöttl

Uniqueness of Market Equilibria on Networks with Transport Costs
Vanessa Krebs, Martin Schmidt

Approximations to Stochastic Dynamic Programs via Information Relaxation Duality
Santiago Balseiro, David Brown

Global Optimisation of Multi-Plant Manganese Alloy Production
Martin Digernes, Lars Rudi, Henrik Andersson, Magnus Stĺlhane, Stein Wasbř, Brage Rugstad Knudsen

Algorithms for the One-Dimensional Two-Stage Cutting Stock Problem
Ibrahim Muter, Zeynep Sezer

Crowd-based City Logistics
Afonso Sampaio, Martin Savelsbergh, Lucas Veelenturf, Tom Van Woensel

Applications — Science and Engineering

Efficient Convex Optimization for Linear MPC
Stephen J. Wright

Convex and Nonsmooth Optimization

Weak Stability of $\ell_1$-minimization Methods in Sparse Data Reconstruction
Y.B. Zhao, H. Jiang, Z.Q. Luo

Characterizing and testing subdifferential regularity for piecewise smooth objective functions
Andrea Walther, Andreas Griewank

The Max-Cut Polytope, the Unit Modulus Lifting, and their set-completely-positive representations
Florian Jarre, Felix Lieder, Ya-Feng Liu, Cheng Lu

Adaptive Middle Proximal ADMM for Multi-block Separable Convex Programming
Jianchao Bai

The nonsmooth landscape of phase retrieval
Damek Davis, Dmitriy Drusvyatskiy, Courtney Paquette

Adaptive Fista
Peter Ochs, Thomas Pock

Relaxing kink qualifications and proving convergence rates in piecewise smooth optimization
Andreas Griewank, Andrea Walther

Unifying abstract inexact convergence theorems and block coordinate variable metric iPiano
Peter Ochs

Convergent Prediction-Correction-based ADMM for multi-block separable convex programming
Chang Xiaokai, Liu Sanyang, Zhao Pengjun , Li Xu

Random Gradient Extrapolation for Distributed and Stochastic Optimization
Guanghui Lan, Yi Zhou

Analysis of the Gradient Method with an Armijo-Wolfe Line Search on a Class of Nonsmooth Convex Functions
Azam Asl, Michael L. Overton

Linear Convergence Rate of the Generalized Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems
Peng Jianwen, Zhang Xueqing

Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions
M. Marques Alves, Marina Geremia

Two-level value function approach to nonsmooth optimistic and pessimistic bilevel programs
Stephan Dempe, Boris Mordukhovich, Alain Zemkoho

Global Optimization

Run-and-Inspect Method for Nonconvex Optimization and Global Optimality Bounds for R-Local Minimizers
Yifan Chen, Yuejiao Sun, Wotao Yin

Integer Programming

Probabilistic Variational Formulation of Binary Programming
Arturo Berrones, Jonás Velasco, Juan Banda

A partial outer convexification approach to control transmission lines
Simone Goettlich, Andreas Potschka, Claus Teuber

The Strength of Multi-row Aggregation Cuts for Sign-pattern Integer Programs
Santanu S. Dey, Andres Iroume, Guanyi Wang

A Branch-and-Price Algorithm for Capacitated Hypergraph Vertex Separation
Michael Bastubbe, Marco E. Lübbecke

Linear, Cone and Semidefinite Programming

On the Convergence Rate of the Halpern-Iteration
Felix Lieder

A Generalized Three-Operator Splitting Algorithm for Convex Quadratic Semidefinite Programming with Nonnegative Constraints
Chang Xiaokai, Liu Sanyang, Deng Zhao, Ze Zexian

Amenable cones: error bounds without constraint qualifications
Bruno F. Lourenco

Nonlinear Optimization

The extensions of Yuan’s lemma and applications in S-lemma
Yang Qinzhi, Zhou Yang, Wang Zhongwen

On the use of third-order models with fourth-order regularization for unconstrained optimization
E. G. Birgin, J. L. Gardenghi, J. M. Martínez, S. A. Santos

An Accelerated Communication-Efficient Primal-Dual Optimization Framework for Structured Machine Learning
Chenxin Ma, Martin Jaggi, Frank E Curtis, Nathan Srebro, Martin Takac

Nonoverlapping Domain Decomposition for Optimal Control Problems governed by Semilinear Models for Gas Flow in Networks
Günter Leugering, Alexander Martin, Martin Schmidt, Mathias Sirvent

Accelerating block coordinate descent methods with identification strategies
Ronaldo Lopes, Sandra Augusta Santos, Paulo J. S. Silva

Block Coordinate Descent Almost Surely Converges to a Stationary Point Satisfying the Second-order Necessary Condition
Enbin Song, Zhubin Shen, Qingjiang Shi

A note on using performance and data profiles for training algorithms
Margherita Porcelli, Philippe L. Toint

On local non-global minimizers of quadratic functions with cubic regularization
Andrea Cristofari, Tayebeh Dehghan Niri, Stefano Lucidi

Robust Optimization

The robust stabilization problem for discrete-time descriptor systems
Claudiu Dinicu

Bootstrap Robust Prescriptive Analytics
Dimitris Bertsimas, Bart Paul Gerard Van Parys

Stochastic Programming

Bayesian Solution Estimators in Stochastic Optimization
Danial Davarnia, Burak Kocuk, Gerard Cornuejols

DASC: a Decomposition Algorithm for multistage stochastic programs with Strongly Convex cost functions
Vincent Guigues

Two-stage stochastic programming model for routing multiple drones with fuel constraints
Saravanan Venkatachalam, Kaarthik Sundar, Sivakumar Rathinam

Multi-objective risk-averse two-stage stochastic programming problems
Cagin Ararat, Ozlem Cavus, Ali Irfan Mahmutogullari

Optimization of Stochastic Problems with Probability Functions via Differential Evolution
Bayrammyrat Myradov

Variational inequality formulation for the games with random payoffs
Vikas Vikram Singh, Abdel Lisser

An algorithm for binary chance-constrained problems using IIS
Gianpiero Canessa, Julián Gallego, Lewis Ntaimo, Bernardo Pagnoncelli

Other Topics

Meta-Modeling to Assess the Possible Future of Paris Agreement
F Babonneau, A Bernard, A Haurie, M Vielle

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society