Optimization and Control

Authors and titles for February 2024

[1] arXiv:2402.00047 [pdf, html, other]

Title: A Mathematical Approach to Law and Deal Modelling: Legislation and Agreements

Jon Benito-Ostolaza, María Jesús Campión, Asier Estevan

Subjects: Optimization and Control (math.OC)

[2] arXiv:2402.00166 [pdf, html, other]

Title: Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe

Kartikey Sharma, Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta

Subjects: Optimization and Control (math.OC)

[3] arXiv:2402.00217 [pdf, html, other]

Title: Exact and Heuristic Approaches for the Stochastic N-k Interdiction in Power Grids

Kaarthik Sundar, Andrew Mastin, Manuel Garcia, Russell Bent, Jean-Paul Watson

Comments: 6 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[4] arXiv:2402.00289 [pdf, html, other]

Title: Subgradient evolution of value functions in discrete-time optimal control

Julio Deride, Cristopher Hermosilla, Mattia Solla

Subjects: Optimization and Control (math.OC)

[5] arXiv:2402.00311 [pdf, html, other]

Title: A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming

Yinjun Wang, Haixiang Lan, Yinyu Ye

Subjects: Optimization and Control (math.OC)

[6] arXiv:2402.00339 [pdf, html, other]

Title: A Physics-Informed Indirect Method for Trajectory Optimization

Kun Wang, Fangmin Lu, Zheng Chen, Jun Li

Comments: This paper has been published by IEEE T-AES with doi:https://doi.org/10.1109/TAES.2024.3438687

Journal-ref: 2024 IEEE Transactions on Aerospace and Electronic Systems

Subjects: Optimization and Control (math.OC)

[7] arXiv:2402.00377 [pdf, html, other]

Title: Kurdyka-Łojasiewicz exponent via Hadamard parametrization

Wenqing Ouyang, Yuncheng Liu, Ting Kei Pong, Hao Wang

Subjects: Optimization and Control (math.OC)

[8] arXiv:2402.00389 [pdf, html, other]

Title: On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm

Huan Li, Yiming Dong, Zhouchen Lin

Comments: V4 vs V3: More experiments. V3 vs V2: A fairer comparison with (Li et al., 2023). V2 vs V1: (1) Correct one error in v1. (2) Improve the convergence rate matching the lower bound with respect to all the coefficients except the dimension

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)

[9] arXiv:2402.00436 [pdf, html, other]

Title: Convergence rates for the moment-SoS hierarchy

Corbinian Schlosser, Matteo Tacchi, Alexey Lazarev

Subjects: Optimization and Control (math.OC)

[10] arXiv:2402.00471 [pdf, other]

Title: Fairness by design in shared-energy allocation problems

Zoé Fornier, Vincent Leclère, Pierre Pinson

Subjects: Optimization and Control (math.OC)

[11] arXiv:2402.00508 [pdf, html, other]

Title: Real-Time Coordination of Integrated Transmission and Distribution Systems: Flexibility Modeling and Distributed NMPC Scheduling

Xinliang Dai, Yi Guo, Yuning Jiang, Colin N. Jones, Gabriela Hug, Veit Hagenmeyer

Subjects: Optimization and Control (math.OC)

[12] arXiv:2402.00526 [pdf, other]

Title: Tracking optimal feedback control under uncertain parameters

Philipp A. Guth, Karl Kunisch, Sergio S. Rodrigues

Comments: 28 pages, 8 figures

Subjects: Optimization and Control (math.OC)

[13] arXiv:2402.00726 [pdf, html, other]

Title: A Bi-Objective Optimization Based Acquisition Strategy for Batch Bayesian Global Optimization

Francesco Carciaghi, Simone Magistri, Pierluigi Mansueto, Fabio Schoen

Subjects: Optimization and Control (math.OC)

[14] arXiv:2402.00735 [pdf, html, other]

Title: Multimodal urban transportation network equilibrium including intermodality and shared mobility services

Khadidja Kadem, Mostafa Ameli, Mahdi Zargayouna, Latifa Oukhellou

Subjects: Optimization and Control (math.OC)

[15] arXiv:2402.00772 [pdf, html, other]

Title: Neural Risk Limiting Dispatch in Power Networks: Formulation and Generalization Guarantees

Ge Chen, Junjie Qin

Comments: 10 pages

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[16] arXiv:2402.00983 [pdf, other]

Title: Freight Traffic Assignment Methodology for Large-Scale Road-Rail Intermodal Networks

Majbah Uddin, Nathan Huynh

Journal-ref: Transportation Research Record (2015), 2477(1), 50-57

Subjects: Optimization and Control (math.OC)

[17] arXiv:2402.00992 [pdf, other]

Title: Routing Model for Multicommodity Freight in an Intermodal Network under Disruptions

Majbah Uddin, Nathan Huynh

Journal-ref: Transportation Research Record (2016), 2548(1), 71-80

Subjects: Optimization and Control (math.OC)

[18] arXiv:2402.01015 [pdf, html, other]

Title: An optimal advertising model with carryover effect and mean field terms

Fausto Gozzi, Federica Masiero, Mauro Rosestolato

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[19] arXiv:2402.01052 [pdf, html, other]

Title: Weakly Convex Regularisers for Inverse Problems: Convergence of Critical Points and Primal-Dual Optimisation

Zakhar Shumaylov, Jeremy Budd, Subhadip Mukherjee, Carola-Bibiane Schönlieb

Comments: 26 pages, 4 figures; this https URL

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)

[20] arXiv:2402.01061 [pdf, html, other]

Title: On the power of linear programming for K-means clustering

Antonio De Rosa, Aida Khajavirad, Yakun Wang

Subjects: Optimization and Control (math.OC)

[21] arXiv:2402.01066 [pdf, html, other]

Title: On the Hardness of Short and Sign-Compatible Circuit Walks

Steffen Borgwardt, Weston Grewe, Sean Kafer, Jon Lee, Laura Sanità

Subjects: Optimization and Control (math.OC)

[22] arXiv:2402.01175 [pdf, other]

Title: Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms

Lianfang Wang, Zhangling Chen, Zhifang Liu, Yutong Li, Yunsong Zhao, Hongwei Li, Huibin Chang

Subjects: Optimization and Control (math.OC)

[23] arXiv:2402.01199 [pdf, other]

Title: MIQCQP reformulation of the ReLU neural networks Lipschitz constant estimation problem

Mohammed Sbihi (ENAC), Sophie Jan (IMT), Nicolas Couellan (IMT, ENAC)

Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)

[24] arXiv:2402.01209 [pdf, html, other]

Title: Solution of the Probabilistic Lambert's Problem: Optimal Transport Approach

Alexis M.H. Teter, Iman Nodozi, Abhishek Halder

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[25] arXiv:2402.01265 [pdf, other]

Title: Deviated Fixed-route Microtransit: Design and Operations

Kayla Cummings, Alexandre Jacquillat, Bernardo Martin-Iradi

Subjects: Optimization and Control (math.OC)

[26] arXiv:2402.01277 [pdf, other]

Title: A divergence-based condition to ensure quantile improvement in black-box global optimization

Thomas Guilmeau, Emilie Chouzenoux, Víctor Elvira

Comments: 22 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[27] arXiv:2402.01288 [pdf, other]

Title: Induced Norm Analysis of Linear Systems for Nonnegative Input Signals

Yoshio Ebihara, Noboru Sebe, Hayato Waki, Dimitri Peaucelle, Sophie Tarbouriech, Victor Magron, Tomomichi Hagiwara

Comments: 12 pages, 3 figures. A preliminary version of this paper was presented at ECC 2022 (arXiv:2401.03242) and IFAC WC 2023

Subjects: Optimization and Control (math.OC)

[28] arXiv:2402.01310 [pdf, other]

Title: Bi-Objective Optimization over the Efficient Set of Multi-Objective Integer Quadratic Problem

Ali Bencheikh, Mustapha Moulai, Ilies Badaoui

Comments: 13 pages without figure

Subjects: Optimization and Control (math.OC)

[29] arXiv:2402.01482 [pdf, other]

Title: Binomial-tree approximation for time-inconsistent stopping

Erhan Bayraktar, Zhenhua Wang, Zhou Zhou

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[30] arXiv:2402.01489 [pdf, html, other]

Title: Conformal Inverse Optimization

Bo Lin, Erick Delage, Timothy C. Y. Chan

Journal-ref: https://papers.nips.cc/paper_files/paper/2024/hash/7423902b5534e2b267438c85444a54b1-Abstract-Conference.html

Subjects: Optimization and Control (math.OC)

[31] arXiv:2402.01585 [pdf, other]

Title: Market proliferation and the impact of locational complexity on network restructuring

J.M. Pinar-Pérez, D. Ruiz-Hernández, M.B.C. Menezes

Comments: This work was published in Applied Mathematical modelling (Elsevier). Cite as: Pinar-Pérez, J.M., Ruiz-Hernández, D. and Menezes, M.B.C. (2022) Market proliferation and the impact of locational complexity on network restructuring. Applied Mathematical Modelling, 104. pp. 315-338. this https URL

Journal-ref: Applied Mathematical modelling 104 (2022)

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[32] arXiv:2402.01599 [pdf, other]

Title: Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing

Mengqi Lou, Kabir Aladin Verchand, Ashwin Pananjady

Comments: 68 pages, 6 figures

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[33] arXiv:2402.01639 [pdf, other]

Title: A Control Theoretical Approach to Mean Field Games and Associated Master Equations

Alain Bensoussan, Ho Man Tai, Tak Kwong Wong, Sheung Chi Phillip Yam

Subjects: Optimization and Control (math.OC)

[34] arXiv:2402.01793 [pdf, other]

Title: Reliable Routing of Road-Rail Intermodal Freight under Uncertainty

Majbah Uddin, Nathan Huynh

Journal-ref: Netw Spat Econ 19, 929-952 (2019)

Subjects: Optimization and Control (math.OC)

[35] arXiv:2402.01803 [pdf, html, other]

Title: Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'

Loïc Jean, Pascal Moyal

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[36] arXiv:2402.01872 [pdf, html, other]

Title: Distributionally Fair Stochastic Optimization using Wasserstein Distance

Qing Ye, Grani A. Hanasusanto, Weijun Xie

Comments: No more revision

Subjects: Optimization and Control (math.OC)

[37] arXiv:2402.01956 [pdf, html, other]

Title: Optimal Shrinkage for Distributed Second-Order Optimization

Fangzhao Zhang, Mert Pilanci

Journal-ref: Proceedings of the 40th International Conference on Machine Learning, PMLR 202:41523-41549, 2023

Subjects: Optimization and Control (math.OC)

[38] arXiv:2402.02019 [pdf, html, other]

Title: Riemannian Bilevel Optimization

Jiaxiang Li, Shiqian Ma

Subjects: Optimization and Control (math.OC)

[39] arXiv:2402.02035 [pdf, html, other]

Title: Assessing Costs of Community Solar Integration via Optimal Distribution Grid Expansion

Miguel Heleno, Alan Valenzuela, Alexandre Moreira, Juan Pablo Carvallo

Subjects: Optimization and Control (math.OC)

[40] arXiv:2402.02086 [pdf, other]

Title: A reformulation to Embedding a Neural Network in a linear program without integer variables

Héctor G.-de-Alba, Andres Tellez, Cipriano Santos, Emmanuel Gómez

Subjects: Optimization and Control (math.OC)

[41] arXiv:2402.02115 [pdf, html, other]

Title: Variational and quasi-variational inequalities under local reproducibility: solution concept and applications

Didier Aussel, Parin Chaipunya

Subjects: Optimization and Control (math.OC)

[42] arXiv:2402.02126 [pdf, html, other]

Title: Complete Upper Bound Hierarchies for Spectral Minimum in Noncommutative Polynomial Optimization

Igor Klep, Victor Magron, Jurij Volčič

Comments: 20 pages, 3 figures, 3 tables, expanded version of the preliminary report published in the MTNS conference 2024

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA); Quantum Physics (quant-ph)

[43] arXiv:2402.02155 [pdf, html, other]

Title: Penalty-based Methods for Simple Bilevel Optimization under Hölderian Error Bounds

Pengyu Chen, Xu Shi, Rujun Jiang, Jiulin Wang

Comments: Accepted by NeurIPS 2024

Subjects: Optimization and Control (math.OC)

[44] arXiv:2402.02193 [pdf, html, other]

Title: An Extended ADMM for 3-Block Nonconvex Nonseparable Problems with Applications

Zekun Liu

Comments: 26 pages, 1 figure, 3 tables

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[45] arXiv:2402.02297 [pdf, other]

Title: Denoising Diffusion-Based Control of Nonlinear Systems

Karthik Elamvazhuthi, Darshan Gadginmath, Fabio Pasqualetti

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Robotics (cs.RO); Systems and Control (eess.SY)

[46] arXiv:2402.02356 [pdf, other]

Title: Decentralized Sum-of-Nonconvex Optimization

Zhuanghua Liu, Bryan Kian Hsiang Low

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[47] arXiv:2402.02359 [pdf, other]

Title: Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates

Zhuanghua Liu, Luo Luo, Bryan Kian Hsiang Low

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[48] arXiv:2402.02461 [pdf, html, other]

Title: Median Clipping for Zeroth-order Non-Smooth Convex Optimization and Multi-Armed Bandit Problem with Heavy-tailed Symmetric Noise

Nikita Kornilov, Yuriy Dorn, Aleksandr Lobanov, Nikolay Kutuzov, Innokentiy Shibaev, Eduard Gorbunov, Alexander Gasnikov, Alexander Nazin

Subjects: Optimization and Control (math.OC)

[49] arXiv:2402.02490 [pdf, other]

Title: Decentralized Finite-Sum Optimization over Time-Varying Networks

Dmitry Metelev, Savelii Chezhegov, Alexander Rogozin, Aleksandr Beznosikov, Alexander Sholokhov, Alexander Gasnikov, Dmitry Kovalev

Comments: 48 pages, 2 figures, 2 tables

Subjects: Optimization and Control (math.OC)

[50] arXiv:2402.02552 [pdf, html, other]

Title: Neur2BiLO: Neural Bilevel Optimization

Justin Dumouchelle, Esther Julien, Jannis Kurtz, Elias B. Khalil

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)