Optimization and Control

Authors and titles for December 2023

[151] arXiv:2312.09414 [pdf, html, other]

Title: Adaptive Large Neighborhood Search Metaheuristic for Vehicle Routing Problem with Multiple Synchronization Constraints and Multiple Trips

Faisal Alkaabneh

Subjects: Optimization and Control (math.OC)

[152] arXiv:2312.09472 [pdf, html, other]

Title: The Optimal Strategy against Hedge Algorithm in Repeated Games

Xinxiang Guo, Yifen Mu

Subjects: Optimization and Control (math.OC)

[153] arXiv:2312.09616 [pdf, html, other]

Title: Two-term large-time asymptotic expansion of the value function for dissipative nonlinear optimal control problems

Veljko Askovic, Emmanuel Trélat (LJLL (UMR\_7598), CaGE ), Hasnaa Zidani (LMI)

Subjects: Optimization and Control (math.OC)

[154] arXiv:2312.09683 [pdf, html, other]

Title: Scheduling jobs that change over time

Roel Lambers, Rudi Pendavingh, Frits Spieksma, Céline M.F. Swennenhuis

Subjects: Optimization and Control (math.OC)

[155] arXiv:2312.09697 [pdf, other]

Title: A Comparison of Models for Rolling Stock Scheduling

Boris Grimm, Rowan Hoogervorst, Ralf Borndörfer

Comments: 30 pages

Subjects: Optimization and Control (math.OC)

[156] arXiv:2312.09789 [pdf, html, other]

Title: Optimization meets Machine Learning: An Exact Algorithm for Semi-Supervised Support Vector Machines

Veronica Piccialli, Jan Schwiddessen, Antonio M. Sudoso

Journal-ref: Mathematical Programming, 2024

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

[157] arXiv:2312.09834 [pdf, html, other]

Title: Anisotropic Proximal Point Algorithm

Emanuel Laude, Panagiotis Patrinos

Subjects: Optimization and Control (math.OC)

[158] arXiv:2312.09858 [pdf, html, other]

Title: Duality of Hoffman constants

Javier F. Pena, Juan C. Vera, Luis F. Zuluaga

Comments: 21 pages

Subjects: Optimization and Control (math.OC)

[159] arXiv:2312.10086 [pdf, html, other]

Title: A Necessary Optimality Condition for Extended Weighted Generalized Fractional Optimal Control Problems

Houssine Zine, El Mehdi Lotfi, Delfim F. M. Torres, Noura Yousfi

Comments: This is a preprint version of the paper published open access in 'Results in Control and Optimization 14 (2024), Art. 100356, 5 pp' [this https URL]

Journal-ref: Results in Control and Optimization 14 (2024), Art. 100356, 5 pp

Subjects: Optimization and Control (math.OC)

[160] arXiv:2312.10189 [pdf, html, other]

Title: Resilient Federated Learning under Byzantine Attack in Distributed Nonconvex Optimization with 2-f Redundancy

Amit Dutta, Thinh T. Doan, Jeffrey H. Reed

Subjects: Optimization and Control (math.OC)

[161] arXiv:2312.10197 [pdf, html, other]

Title: Optimal Transport of Linear Systems over Equilibrium Measures

Karthik Elamvazhuthi, Matt Jacobs

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

[162] arXiv:2312.10203 [pdf, html, other]

Title: Dynamical System Approach for Time-Varying Constrained Convex Optimization Problems

Rejitha Raveendran, Arun D. Mahindrakar, Umesh Vaidya

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)

[163] arXiv:2312.10224 [pdf, html, other]

Title: Joint Expansion Planning of Power and Water Distribution Networks

Sai Krishna Kanth Hari, Ahmed Zamzam, Byron Tasseff, Russell Bent, Clayton Barrows

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

[164] arXiv:2312.10283 [pdf, other]

Title: Cubic-quartic regularization models for solving polynomial subproblems in third-order tensor methods

Wenqi Zhu, Coralia Cartis

Comments: 32 pages

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[165] arXiv:2312.10295 [pdf, html, other]

Title: On a Generalization of Wasserstein Distance and the Beckmann Problem to Connection Graphs

Sawyer Robertson, Dhruv Kohli, Gal Mishne, Alexander Cloninger

Comments: 27 pages, 6 figures

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

[166] arXiv:2312.10322 [pdf, other]

Title: Viscosity Solutions of a class of Second Order Hamilton-Jacobi-Bellman Equations in the Wasserstein Space

Hang Cheung, Ho Man Tai, Jinniao Qiu

Comments: 44 pages;

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Probability (math.PR)

[167] arXiv:2312.10330 [pdf, html, other]

Title: Convergence and complexity of block majorization-minimization for constrained block-Riemannian optimization

Yuchen Li, Laura Balzano, Deanna Needell, Hanbaek Lyu

Comments: 54 pages, 8 figures. Related work updated

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

[168] arXiv:2312.10495 [pdf, html, other]

Title: Computing Optimal Joint Chance Constrained Control Policies

Niklas Schmid, Marta Fochesato, Sarah H.Q. Li, Tobias Sutter, John Lygeros

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

[169] arXiv:2312.10500 [pdf, html, other]

Title: Symmetric SAGE and SONC forms, exactness and quantitative gaps

Philippe Moustrou, Cordian Riener, Thorsten Theobald, Hugues Verdure

Subjects: Optimization and Control (math.OC)

[170] arXiv:2312.10503 [pdf, html, other]

Title: A Unified Filter Method for Jointly Estimating State and Parameters of Stochastic Dynamical Systems via the Ensemble Score Filter

Feng Bao, Guannan Zhang, Zezhong Zhang

Subjects: Optimization and Control (math.OC)

[171] arXiv:2312.10506 [pdf, html, other]

Title: How do the lengths of switching intervals influence the stability of a dynamical system?

Vladimir Yu. Protasov, Rinat Kamalov

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

[172] arXiv:2312.10513 [pdf, other]

Title: Higher-order Riemannian spline interpolation problems: a unified approach by gradient flows

Chun-Chi Lin, Dung The Tran

Subjects: Optimization and Control (math.OC)

[173] arXiv:2312.10581 [pdf, html, other]

Title: Boundary control of multi-dimensional discrete-velocity kinetic models

Haitian Yang, Wen-An Yong

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)

[174] arXiv:2312.10633 [pdf, other]

Title: Some Ideas for Improving Stock Price Prediction Based on Machine Learning

Negin Bagherpour

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE)

[175] arXiv:2312.10635 [pdf, html, other]

Title: Risk-Constrained Reinforcement Learning for Inverter-Dominated Power System Controls

Kyung-bin Kwon, Sayak Mukherjee, Thanh Long Vu, Hao Zhu

Subjects: Optimization and Control (math.OC)

[176] arXiv:2312.10670 [pdf, other]

Title: On Solving General and Special Structure Medium-Scale MINLP Problems

Negin Bagherpour, Mahdi Sharifzadeh

Comments: The paper was shared without the permission of the second author

Subjects: Optimization and Control (math.OC)

[177] arXiv:2312.10717 [pdf, html, other]

Title: Pseudo-random Instance Generators in C++ for Deterministic and Stochastic Multi-commodity Network Design Problems

Eric Larsen, Serge Bisaillon, Jean-François Cordeau, Emma Frejinger

Subjects: Optimization and Control (math.OC)

[178] arXiv:2312.10848 [pdf, html, other]

Title: Global relaxation-based LP-Newton method for multiple hyperparameter selection in support vector classification with feature selection

Yaru Qian, Qingna Li, Alain Zemkoho

Comments: 25 pages, 2 tables, 4 figures

Subjects: Optimization and Control (math.OC)

[179] arXiv:2312.11022 [pdf, html, other]

Title: Solving mathematical programs with complementarity constraints arising in nonsmooth optimal control

Armin Nurkanović, Anton Pozharskiy, Moritz Diehl

Subjects: Optimization and Control (math.OC)

[180] arXiv:2312.11168 [pdf, html, other]

Title: On Solution Uniqueness and Robust Recovery for Sparse Regularization with a Gauge: from Dual Point of View

Jiahuan He, Chao Kan, Wen Song

Subjects: Optimization and Control (math.OC)

[181] arXiv:2312.11200 [pdf, html, other]

Title: Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods

Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta

Comments: 51 pages, 7 figures, 10 table

Subjects: Optimization and Control (math.OC)

[182] arXiv:2312.11221 [pdf, html, other]

Title: Optimality conditions for the control of a rate independent system with history variable

Livia Betz

Comments: 20 pages

Subjects: Optimization and Control (math.OC)

[183] arXiv:2312.11253 [pdf, other]

Title: Quantum Computing Inspired Iterative Refinement for Semidefinite Optimization

Mohammadhossein Mohammadisiahroudi, Brandon Augustino, Pouya Sampourmahani, Tamás Terlaky

Subjects: Optimization and Control (math.OC)

[184] arXiv:2312.11267 [pdf, html, other]

Title: A semidefinite programming hierarchy for covering problems in discrete geometry

Cordian Riener, Jan Rolfes, Frank Vallentin

Comments: (v2) 14 pages, referees comments incorporated, accepted in Numerical Algebra, Control and Optimization (NACO), special issue on "POP23 - Future Trends in Polynomial Optimization"

Subjects: Optimization and Control (math.OC); Metric Geometry (math.MG)

[185] arXiv:2312.11317 [pdf, html, other]

Title: Lyapunov Exponents of Linear Switched Systems

Andrei A. Agrachev, Michele Motta

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)

[186] arXiv:2312.11329 [pdf, html, other]

Title: Convergence guarantees for adaptive model predictive control with kinky inference

Riccardo Zuliani, Raffaele Soloperto, John Lygeros

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

[187] arXiv:2312.11373 [pdf, html, other]

Title: Sharp convergence rates for mean field control in the region of strong regularity

Pierre Cardaliaguet, Joe Jackson, Nikiforos Mimikos-Stamatopoulos, Panagiotis E. Souganidis

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Probability (math.PR)

[188] arXiv:2312.11381 [pdf, html, other]

Title: Scheduling a Multi-Product Pipeline: A Discretized MILP Formulation

Ales Wodecki, Pavel Rytir, Vyacheslav Kungurtsev, Jakub Marecek

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

[189] arXiv:2312.11425 [pdf, html, other]

Title: When can you trust feature selection? -- I: A condition-based analysis of LASSO and generalised hardness of approximation

Alexander Bastounis, Felipe Cucker, Anders C. Hansen

Comments: 24 pages, 1 figure

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[190] arXiv:2312.11429 [pdf, html, other]

Title: When can you trust feature selection? -- II: On the effects of random data on condition in statistics and optimisation

Alexander Bastounis, Felipe Cucker, Anders C. Hansen

Comments: 24 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[191] arXiv:2312.11494 [pdf, html, other]

Title: Heuristic for Optimisation of Dark Store Facility Locations for Quick Commerce Businesses

Prithvi Kewalramani, Harshad Khadilkar

Subjects: Optimization and Control (math.OC)

[192] arXiv:2312.11745 [pdf, html, other]

Title: A novel multi-stage multi-scenario multi-objective optimisation framework for adaptive robust decision-making under deep uncertainty

Babooshka Shavazipour, Theodor J. Stewart

Subjects: Optimization and Control (math.OC)

[193] arXiv:2312.11801 [pdf, html, other]

Title: Fast, Scalable, Warm-Start Semidefinite Programming with Spectral Bundling and Sketching

Rico Angell, Andrew McCallum

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

[194] arXiv:2312.11861 [pdf, html, other]

Title: A Proximal Gradient Method With Probabilistic Multi-Gossip Communications for Decentralized Composite Optimization

Luyao Guo, Luqing Wang, Xinli Shi, Jinde Cao

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

[195] arXiv:2312.11893 [pdf, html, other]

Title: Maximum Principle for Control System driven by Mixed Fractional Brownian Motion

Yuhang Li, Yuecai Han

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

[196] arXiv:2312.11981 [pdf, html, other]

Title: Smooth approximation of feedback laws for infinite horizon control problems with non-smooth value functions

Karl Kunisch, Donato Vásquez-Varas

Subjects: Optimization and Control (math.OC)

[197] arXiv:2312.12032 [pdf, other]

Title: A note on the convergence of deterministic gradient sampling in nonsmooth optimization

Bennet Gebken

Comments: This version of the article has been accepted for publication after peer review, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: this http URL

Subjects: Optimization and Control (math.OC)

[198] arXiv:2312.12156 [pdf, html, other]

Title: Numerical approach to centrality of optimal transportation networks

Jan Haskovec

Comments: 7 pages, 4 figures; submitted to the Proceedings of the ENUMATH 2023 conference

Subjects: Optimization and Control (math.OC)

[199] arXiv:2312.12173 [pdf, html, other]

Title: A Globally Convergent Policy Gradient Method for Linear Quadratic Gaussian (LQG) Control

Tomonori Sadamoto, Fumiya Nakamata

Comments: Due to a technical issue discovered in the paper

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

[200] arXiv:2312.12175 [pdf, html, other]

Title: Fast Forward-Backward splitting for monotone inclusions with a convergence rate of the tangent residual of $o(1/k)$

Radu Ioan Bot, Dang-Khoa Nguyen, Chunxiang Zong

Comments: 36 pages, 8 figures

Subjects: Optimization and Control (math.OC)