Optimization Online


Optimization Online Digest — June 2020

Applications — OR and Management Sciences

Refinements of Kusuoka Representations on L^{\infty}
Kerem Ugurlu

An algorithm for the Microaggregation problem using Column Generation
Claudio Gentile, Enric Spagnolo-Arrizabalaga , Jordi Castro

Vehicle Repositioning under Uncertainty
Qinshen Tang, Yu Zhang, Minglong Zhou

Sufficient condition on Schrage conjecture about the completion time variance
Nessah Rabia

A Note on The Classification and Complexity of Assortment Problems under Marginal Distribution Model
Selin D. Ahipasaoglu, Bikramjit Das, Zeyu Sun

Modeling Multi-stage Decision Making under Incomplete and Uncertain Information
Viktor Bindewald, Fabian Dunke, Stefan Nickel

The Cost of Decoupling Trade and Transport in the European Entry-Exit Gas Market
Tom Böttger, Veronika Grimm, Thomas Kleinert, Martin Schmidt

An event-based model and heuristic approaches to reschedule helicopter flights for personnel transportation in the oil industry
Thiago Vieira, Jonathan De La Vega, Roberto Tavares, Pedro Munari, Reinaldo Morabito, Yan Bastos, Paulo César Ribas

An Integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands
Jonathan De La Vega, Michel Gendreau, Reinaldo Morabito, Pedro Munari, Fernando Ordóńez

Measures of Balance in Combinatorial Optimization
Philippe Olivier, Andrea Lodi, Gilles Pesant

Applications — Science and Engineering

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

Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions
Matthieu Maréchal

On identifying clusters from sum-of-norms clustering computation
Tao Jiang, Stephen Vavasis

Combination Chemotherapy Optimization
Temitayo Ajayi, Clifton D. Fuller, Andrew J. Schaefer

Combinatorial Optimization

Generalized preprocessing techniques for Steiner tree and maximum-weight connected subgraph problems
Daniel Rehfeldt, Thorsten Koch

Convex and Nonsmooth Optimization

An inexact version of the symmetric proximal ADMM for solving separable convex optimization
Vando A. Adona, Max L. N. Goncalves

Memory-efficient structured convex optimization via extreme point sampling
Nimita Shinde, Vishnu Narayanan, James Saunderson

Behavior of Limited Memory BFGS when Applied to Nonsmooth Functions and their Nesterov Smoothings
Azam Asl, Michael L. Overton

On the strong concavity of the dual function of an optimization problem
Vincent Guigues

Proscribed normal decompositions of Euclidean Jordan algebras
Michael Orlitzky

Global Optimization

Cycle-based formulations in Distance Geometry
Leo Liberti, Gabriele Iommazzo, Carlile Lavor, Nelson Maculan

The p-Lagrangian relaxation for nonconvex MIQCQP problems with complicating constraints
Tiago Andrade, Nikita Belyak, Andrew Eberhard, Silvio Hamacher, Fabricio Oliveira

Integer Programming

Proximity in Concave Integer Quadratic Programming
Alberto Del Pia, Mingchen Ma

Linear Programming and Community Detection
Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky

Closing the Gap in Linear Bilevel Optimization: A New Valid Primal-Dual Inequality
Thomas Kleinert, Martine Labbé, Fränk Plein, Martin Schmidt

A Comparison of two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
John Warwicker, Steffen Rebennack

On the Complexity of Branching Proofs
Daniel Dadush, Samarth Tiwari

An exact method for influence maximization based on deterministic linear threshold model
Eszter Julianna Csókás, Tamás Vinkó

Branch-and-Refine for Solving Time-Dependent Problems
Fabian Gnegel, Armin Fügenschuh

Valid inequalities for a family of non-convex quadratic optimization problems
Laura Galli, Adam N. Letchford

Solving IP via Complex Integration on Shortest Paths
Ulf Friedrich

Optimality conditions in discrete-continuous nonlinear optimization
Gabriele Eichfelder, Johannes Jahn

Mixed-Integer Optimal Control for Multimodal Chromatography
Hans Georg Bock, Dominik H. Cebulla, Christian Kirches, Andreas Potschka

The ratio-cut polytope and K-means clustering
Antonio De Rosa, Aida Khajavirad

Ideal formulations for constrained convex optimization problems with indicator variables.
Linchuan Wei, Andres Gomez, Simge Kucukyavuz

Linear, Cone and Semidefinite Programming

A Restricted Dual Peaceman-Rachford Splitting Method for QAP
Naomi Graham, Hao Hu, Haesol Im, Xinxin Li, Henry Wolkowicz

A simplified treatment of Ramana's exact dual for semidefinite programming
Bruno Lourenco, Gabor Pataki

Network Optimization

Improving relaxations for potential-driven network flow problems via acyclic flow orientations
Benjamin Hiller, Kai Helge Becker

ASTS Orientations on Undirected Graphs: Structural analysis and enumeration
Kai Helge Becker, Benjamin Hiller

Nonlinear Optimization

Manifold Identification for Ultimately Communication-Efficient Distributed Optimization
Yu-Sheng Li, Wei-Lin Chiang, Ching-pei Lee

A Line-Search Descent Algorithm for Strict Saddle Functions with Complexity Guarantees
Michael O'Neill, Stephen J. Wright

Inexact Derivative-Free Optimization for Bilevel Learning
Matthias J. Ehrhardt, Lindon Roberts

Riemannian Optimization on the Symplectic Stiefel Manifold
Bin Gao, Nguyen Thanh Son, P.-A. Absil, Tatjana Stykel

Iteratively Reweighted Group Lasso based on Log-composite Regularization
Chengyu Ke, Miju Ahn, Sunyoung Shin, Yifei Lou

A Nonmonotone Matrix-Free Algorithm for Nonlinear Equality-Constrained Inverse Problems
E. Bergou, Y. Diouane, V. Kungurtsev, C. W. Royer

Robust Optimization

Distributionally Robust Chance-ConstrainedBuilding Load Control under Uncertain Renewables
Yiling Zhang , Jin Dong

ROC++: Robust Optimization in C++
Phebe Vayanos, Qing Jin, George Elissaios

Partial Policy Iteration for L1-Robust Markov Decision Processes
Chin Pang Ho, Marek Petrik, Wolfram Wiesemann

Robust Spectral Risk Optimization When Information on Risk Spectrum Is Incomplete
Wei Wang, Huifu Xu

Regret Minimization and Separation in Multi-Bidder Multi-Item Auctions
Cagil Kocyigit, Daniel Kuhn, Napat Rujeerapaiboon

A Unified Framework for Adjustable Robust Optimization with Endogenous Uncertainty and Active Learning
Qi Zhang, Wei Feng

Stochastic Programming

Games with joint chance constraints under mixture distributions
Shen Peng, Navnit Yadav, Abdel Lisser, Vikas Vikram Singh

Distributionally robust zero-sum games
Ayush Agarwal, Navnit Yadav, Vikas Vikram Singh, Abdel Lisser

An Analysis of Constant Step Size SGD in the Non-convex Regime: Asymptotic Normality and Bias
Lu Yu, Krishnakumar Balasubramanian, Stanislav Volgushev, Murat A. Erdogdu

Rates of convergence of sample average approximation under heavy tailed distributions
Jie Jiang, Zhiping Chen, Xinming Yang

Other Topics

The use of multi-criteria decision-making methods in project portfolio selection: a literature review and future research directions
Makbule Kandakoglu, Grit Walther, Sarah Ben Amor

Mixed Integer Bilevel Optimization with k-optimal Follower: A Hierarchy of Bounds
Xueyu Shi, Oleg Prokopyev, Ted Ralphs

  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