Optimization Online


Optimization Online Digest — July 2020

Applications — OR and Management Sciences

Assortment Optimization under Heteroscedastic Data
Selin Damla Ahipasaoglu, Zeyu Sun

A Branch-and-Check Approach for the Tourist Trip Design Problem with Rich Constraints
Duc Minh Vu, Yannick Kergosien, Jorge E. Mendoza, Pierre Desport

Portfolio Optimization with Drift Uncertainty
Kerem Ugurlu

Robust Drone Delivery with Weather Information
Chun Cheng, Yossiri Adulyasak, Louis-Martin Rousseau, Melvyn Sim

Production Routing for Perishable Products
Aldair Alvarez, Pedro Miranda, S.U.K Rohmer

Analysis of Energy Markets Modeled as Equilibrium Problems with Equilibrium Constraints
juan pablo luna, Claudia Sagastizábal, Julia Filiberti, Steve Gabriel, Mikhail Solodov

Juan Pablo Luna, Claudia Sagastizábal, Paulo Silva

No-regret Learning in Price Competitions under Consumer Reference Effects
Negin Golrezaei, Patrick Jaillet, Jason Cheuk Nam Liang

Complementarity Modeling of a Ramsey-Type Equilibrium Problem with Heterogeneous Agents
Leonhard Frerick, Georg Müller-Fürstenberger, Martin Schmidt, Max Späth

Tutorials on Advanced Optimization Methods

Multi-period investment pathways - Modeling approaches to design distributed energy systems under uncertainty
Markus Bohlayer, Adrian Bürger, Markus Fleschutz, Marco Braun, Gregor Zöttl

Power to Air-transportation via Hydrogen
Alireza soroudi, Soheil Jafari

Equilibrium Oil Market Share under the COVID-19 Pandemic
Xiaojun Chen, Yun Shi, Xiaozhou Wang

Strategic Positioning of Empty Containers and Minimising Backhauls in Inland Supply Chain Network
Sajini Anand P S, Veena Bhat

Applications — Science and Engineering

Optimal design of an electricity-intensive industrial facility subject to electricity price uncertainty: stochastic optimization and scenario reduction
Holger Teichgraeber, Adam R. Brandt

Formulations and Valid Inequalities for Optimal Black Start Allocation in Power Systems
Georgios Patsakis, Ignacio Aravena, Deepak Rajan, Shmuel Oren

Mathematical Programming formulations for the Alternating Current Optimal Power Flow problem
Daniel Bienstock, Mauro Escobar, Claudio Gentile, Leo Liberti

Benders decomposition for Network Design Covering Problems
Victor Bucarey, Bernard Fortz, Natividad González-Blanco, Martine Labbé, Juan A. Mesa

LQR Design under Stability Constraints
Anna Scampicchio, Aleksandr Aravkin, Gianluigi Pillonetto

Spatially Adaptive Regularization in Image Segmentation
Laura Antonelli, Valentina De Simone, Daniela di Serafino

Combinatorial Optimization

Selective Maximum Coverage and Set Packing
Felix J.L. Willamowski, Björn Tauer

An Almost Exact Solution to the Min Completion Time Variance in a Single Machine
Stefano Nasini, Rabia Nessah

Convex and Nonsmooth Optimization

The block mutual coherence property condition for signal recovery
Huang Jianwen, Wang Hailin, Zhang Feng, Wang Jianjun, Jia Jinping

Characterization of an Anomalous Behavior of a Practical Smoothing Technique
Pedro Borges

Tight bounds on Lyapunov rank
Michael Orlitzky

On the abs-polynomial expansion of piecewise smooth functions
Andreas Griewank, Tom Streubel, Caren Tischendorf

Convergence analysis under consistent error bounds
Tianxiang Liu, Bruno F. Lourenco

Accelerated Dual-Averaging Primal-Dual Method for Composite Convex Minimization
Conghui Tan, Yuqiu Qian, Shiqian Ma, Tong Zhang

Accelerated Inexact Composite Gradient Methods for Nonconvex Spectral Optimization Problems
Weiwei Kong, Renato D.C. Monteiro

Integer Programming

On a generalization of the Chvatal-Gomory closure
Sanjeeb Dash, Oktay Gunluk, Dabeen Lee

Conflict Analysis for MINLP
Timo Berthold, Jakob Witzig

The confined primal integral
Timo Berthold, Zsolt Csizmadia

A Separation Heuristic for 2-Partition Inequalities for the Clique Partitioning Problem
Michael M Sřrensen

On multi-period capacitated multiple allocation hub location expansion planning under uncertainty
Laureano F. Escudero, Juan F. Monge

On Refinement Strategies for Solving MINLPs by Piecewise Linear Relaxations: A Generalized Red Refinement
Robert Burlacu

Branch-and-Bound Solves Random Binary Packing IPs in Polytime
Santanu Dey, Yatharth Dubey, Marco Molinaro

Multilinear Sets with Cardinality Constraints
Rui Chen, Sanjeeb Dash, Oktay Gunluk

Inverse Mixed Integer Optimization: Certificate Sets and Trust Region Methods
Merve Bodur, Timothy C.Y. Chan, Ian Yihang Zhu

Linear, Cone and Semidefinite Programming

Necessary and sufficient conditions for rank-one generated cones
C.J. Argue, Fatma Kilinc-Karzan, Alex L. Wang

Column-Randomized Linear Programs: Performance Guarantees and Applications
Yi-Chun Chen, Velibor Mišić

Bound Propagation for Linear Inequalities Revisited
Kevin Cheung

Network Optimization

Improved optimization models for potential-driven network flow problems via ASTS orientations
Kai Helge Becker, Benjamin Hiller

Priority Based Flow Improvement with Intermediate Storage
Urmila Pyakurel, Mohan Chandra Adhikari

Nonlinear Optimization

KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation
Drew Kouri, Denis Ridzal, Ray Tuminaro

Exact Penalty Function for L21 Norm Minimization over the Stiefel Manifold
Nachuan Xiao, Xin Liu, Ya-xiang Yuan

Sequential Quadratic Optimization for Nonlinear Equality Constrained Stochastic Optimization
Albert S. Berahas, Frank E. Curtis, Daniel P. Robinson, Baoyu Zhou

New convergence results for the inexact variable metric forward-backward method
Silvia Bonettini, Marco Prato, Simone Rebegoldi

Manifold Proximal Point Algorithms for Dual Principal Component Pursuit and Orthogonal Dictionary Learning
Shixiang Chen, Zengde Deng, Shiqian Ma, Anthony Man-Cho So

Riemannian Stochastic Proximal Gradient Methods for Nonsmooth Optimization over the Stiefel Manifold
Bokun Wang, Shiqian Ma, Lingzhou Xue

A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis
Zhongruo Wang, Bingyuan Liu, Shixiang Chen, Shiqian Ma, Lingzhou Xue, Hongyu Zhao

Zeroth-order Optimization on Riemannian Manifolds
Jiaxiang Li, Krishnakumar Balasubramanian, Shiqian Ma

Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities
Zhongruo Wang, Krishnakumar Balasubramanian, Shiqian Ma, Meisam Razaviyayn

On the best achievable quality of limit points of augmented Lagrangian schemes
R. Andreani, G. Haeser, L. M. Mito, A. Ramos, L. D. Secchin

An Orthogonalization-free Parallelizable Framework for All-electron Calculations in Density Functional Theory
Bin Gao, Guanghui Hu, Yang Kuang, Xin Liu

A Subspace Acceleration Method for Minimization Involving a Group Sparsity-Inducing Regularizer
Frank Curtis, Yutong Dai, Daniel Robinson

Computational advances in polynomial optimization: RAPOSa, a freely available global solver
Brais González-Rodríguez, Joaquín Ossorio-Castillo, Julio González-Díaz, Ángel M. González-Rueda, David R. Penas, Diego Rodríguez-Martínez

Robust Optimization

Convex Maximization via Adjustable Robust Optimization
Aras Selvi, Aharon Ben-Tal, Ruud Brekelmans, Dick den Hertog

Statistical Robustness in Utility Preference Robust Optimization Models
Shaoyan Guo, Huifu Xu

Stochastic Programming

Cut-Sharing Across Trees and Efficient Sequential Sampling for SDDP with Uncertainty in the RHS
Pedro Borges

Strong Formulations for Distributionally Robust Chance-Constrained Programs with Left-Hand Side Uncertainty under Wasserstein Ambiguity
Nam Ho-Nguyen, Fatma Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee

Data-driven sample average approximation with covariate information
Rohit Kannan, Güzin Bayraksan, James Luedtke

Other Topics

A Decision Space Algorithm for Multiobjective Convex Quadratic Integer Optimization
Marianna De Santis, Gabriele Eichfelder

An Integer Programming Approach to Deep Neural Networks with Binary Activation Functions
Bubacarr Bah, Jannis Kurtz

A general branch-and-bound framework for continuous global multiobjective optimization
Gabriele Eichfelder, Peter Kirst, Laura Meng, Oliver Stein

A Tractable Multi-Leader Multi-Follower Peak-Load-Pricing Model with Strategic Interaction
Veronika Grimm, Daniel Nowak, Lars Schewe, Martin Schmidt, Alexandra Schwartz, Gregor Zöttl

An Adaptive Patch Approximation Algorithm for Bicriteria Convex Mixed Integer problems
Erik Diessel

  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