Optimization Online


Optimization Online Digest — August 2020

Applications — OR and Management Sciences

A branch-and-price method for the vehicle allocation problem
Cesar Alvarez Cruz, Pedro Munari, Reinaldo Morabito

A Shared Mobility Based Framework for Evacuation Planning and Operations under Demand Uncertainty
Kati Moug, Huiwen Jia, Siqian Shen

Routing and Wavelength Assignment with Protection: A QUBO and Digital Annealer Approach
Oylum Şeker, Merve Bodur, Hamed Pouya

Conference scheduling: a clustering-based approach
Teobaldo Bulhġes, Rubens Correia, Anand Subramanian

A Learning Based Algorithm for Drone Routing
Umut Ermağan, Barış Yıldız, Sibel Salman

Efficient Formulations and Decomposition Approaches for Power Peak Reduction in Railway Traffic via Timetabling
Andreas Bärmann, Alexander Martin, Oskar Schneider

Applications — Science and Engineering

Accuracy and fairness trade-offs in machine learning: A stochastic multi-objective approach
S. Liu, L. N. Vicente

Split Bregman iteration for multi-period mean variance portfolio optimization
Stefania Corsaro, Valentina De Simone, Zelda Marino

The Strip Method for Shape Derivatives
Sean Hardesty, Harbir Antil, Drew Kouri, Denis Ridzal

Distributionally Robust Chance-Constrained Flexibility Planning for Integrated Energy System
S. Zhan, P. Hou, G.Y. Yang

Combinatorial Optimization

Optimal Connected Subgraphs: Formulations and Algorithms
Daniel Reheldt, Henriette Franz, Thorsten Koch

Approximate Submodularity and Its Implications in Discrete Optimization
Temitayo Ajayi, Taewoo Lee, Andrew Schaefer

A branch-and-cut algorithm for the Edge Interdiction Clique Problem
Fabio Furini, Ivana Ljubić, Pablo San Segundo, Yanlu Zhao

Complementarity and Variational Inequalities

Affinely Adjustable Robust Linear Complementarity Problems
Christian Biefel, Frauke Liers, Jan Rolfes, Martin Schmidt

Convex and Nonsmooth Optimization

Iteration-complexity of an inner accelerated inexact proximal augmented Lagrangian method based on the classical Lagrangian function and a full Lagrange multiplier update
Jefferson Melo, Renato Monteiro

Decentralized Learning with Lazy and Approximate Dual Gradients
Yanli Liu, Yuejiao Sun, Wotao Yin

A FISTA-type first order algorithm on composite optimization problems that is adaptable to the convex situation
Chee Khian Sim

Optimization for Supervised Machine Learning: Randomized Algorithms for Data and Parameters
Filip Hanzely

A Modified Proximal Symmetric ADMM for Multi-Block Separable Convex Optimization with Linear Constraints
Yuan Shen, Yannian Zuo, Xiayang Zhang

Finding the strongest stable weightless column with a follower load and relocatable concentrated masses
Oleg Kirillov, Michael L. Overton

Online Convex Optimization Perspective for Learning from Dynamically Revealed Preferences
Violet (Xinying) Chen, Fatma Kilinc-Karzan

Global Optimization

Complexity Aspects of Local Minima and Related Notions
Amir Ali Ahmadi, Jeffrey Zhang

Global Optimization for the Multilevel European Gas Market System with Nonlinear Flow Models on Trees
Lars Schewe, Martin Schmidt, Johannes Thürauf

An Inexact Accelerated Stochastic ADMM for Separable Convex Optimization
Jianchao Bai, William W. Hager, Hongchao Zhang

Connecting optimization with spectral analysis of tri-diagonal matrices
Jean Lasserre

Integer Programming

An Exact Method for Bisubmodular Function Maximization
Qimeng Yu, Simge Küçükyavuz

A Note on the Integrality Gap of Cutting and Skiving Stock Instances: Why 4/3 is an Upper Bound for the Divisible Case?
John Martinovic

A disjunctive cut strengthening technique for convex MINLP
Jan Kronqvist, Ruth Misener

A new binary programming formulation and social choice property for expediting the solution process to Kemeny rank aggregation
Yeawon Yoo, Adolfo Escobedo

Solving AC Optimal Power Flow with Discrete Decisions to Global Optimality
Kevin-Martin Aigner, Robert Burlacu, Frauke Liers, Alexander Martin

Linear, Cone and Semidefinite Programming

Second-order analysis for semidefinite and second-order cone programming via sequential optimality conditions
Ellen H. Fukuda, Gabriel Haeser, Leonardo M. Mito

A geodesic interior-point method for linear optimization over symmetric cones
Frank Permenter

On constant rank constraint qualifications for second-order cone programming
R. Andreani, E.H. Fukuda, G. Haeser, H. Ramirez, D.O. Santos, P.J.S. Silva, T.P. Silveira

Matchings, hypergraphs, association schemes, and semidefinite optimization
Yu Hin (Gary) Au, Nathan Lindzey, Levent Tunçel

Learning Dynamical Systems with Side Information
Amir Ali Ahmadi, Bachir El Khadir

Network Optimization

A Two-level ADMM Algorithm for AC OPF with Convergence Guarantees
Kaizhao Sun, X. Andy Sun

Nonlinear Optimization

LSOS: Line-search Second-Order Stochastic optimization methods
Daniela di Serafino, Nataša Krejić, Nataša Krklec Jerinkić, Marco Viola

On the Complexity of Finding a Local Minimizer of a Quadratic Function over a Polytope
Amir Ali Ahmadi, Jeffrey Zhang

Iteration-complexity of a proximal augmented Lagrangian method for solving nonconvex composite optimization problems with nonlinear convex constraints
Weiwei Kong, Jefferson G. Melo, Renato D.C. Monteiro

Transversality for Well-posed Optimal Control Problems: Implications for Financial Modelling
Craven Bruce, Sardar Islam, Adeshina Adekunle, Olanike Adeoye

On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees
Roberto Andreani, Gabriel Haeser, Maria L. Schuverdt, Leonardo D. Secchin, Paulo J. S. Silva

Complexity Aspects of Fundamental Questions in Polynomial Optimization
Jeffrey Zhang

Robust Optimization

Robust Convex Optimization: A New Perspective That Unifies And Extends
Dimitris Bertsimas, Dick den Hertog, Jean Pauphilet, Jianzhe Zhen

Stochastic Programming

Large Deviation Bounds for Markov Chain Sample Average Approximation via Weak Convergence
Arnab Sur

An Improved Analysis of Stochastic Gradient Descent with Momentum
Yanli Liu, Yuan Gao, Wotao Yin

Multistage stochastic programs with the entropic risk measure
Oscar Dowson, David Morton, Bernardo Pagnoncelli

On the Impact of Deep Learning-based Time-series Forecasts on Multistage Stochastic Programming Policies
Juyoung Wang, Mucahit Cevik, Merve Bodur

Other Topics

Globally convergent Newton-type methods for multiobjective optimization
M. L. N. Gonçalves, F. S. Lima, L. F. Prudente

  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