Optimization and Control

Authors and titles for August 2024

[51] arXiv:2408.03582 [pdf, html, other]

Title: Flow shops with reentry: The total weighted completion time objective

Maximilian von Aspern, Felix Buld, Nicklas Klein, Michael Pinedo

Subjects: Optimization and Control (math.OC)

[52] arXiv:2408.03645 [pdf, html, other]

Title: The minimal hitting probability of continuous-time controlled Markov systems with countable states

Yanyun Li, Junping Li

Subjects: Optimization and Control (math.OC)

[53] arXiv:2408.03674 [pdf, other]

Title: A global optimization approach for antenna design using analytical derivatives from high-frequency simulations

Thomas Most, Peter Krenz, Ralf Lampert

Comments: presented at the NAFEMS DACH Conference, Bamberg, Germany, 4-6 October, 2022

Subjects: Optimization and Control (math.OC)

[54] arXiv:2408.03708 [pdf, html, other]

Title: Cubic NK-SVD: An Algorithm for Designing Parametric Dictionary in Frequency Estimation

Xiaozhi Liu, Yong Xia

Subjects: Optimization and Control (math.OC)

[55] arXiv:2408.03757 [pdf, html, other]

Title: Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems

Robert Simon Fong, Yanming Song, Alexander Yosifov

Comments: 10 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[56] arXiv:2408.03785 [pdf, other]

Title: A time-dependent symplectic network for non-convex path planning problems with linear and nonlinear dynamics

Zhen Zhang, Chenye Wang, Shanqing Liu, Jerome Darbon, George Karniadakis

Subjects: Optimization and Control (math.OC)

[57] arXiv:2408.03833 [pdf, html, other]

Title: Multilinear Extensions in Submodular Optimization for Optimal Sensor Scheduling in Nonlinear Networks

Mohamad H. Kazma, Ahmad F. Taha

Comments: To Appear in the 2025 American Control Conference (ACC'2025), Denver, Colorado, July 2025

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

[58] arXiv:2408.03860 [pdf, html, other]

Title: A zero-sum differential game for two opponent masses

Fabio Bagagiolo, Rossana Capuani, Luciano Marzufero

Subjects: Optimization and Control (math.OC)

[59] arXiv:2408.03895 [pdf, html, other]

Title: Variable Landscape Search: A Novel Metaheuristic Paradigm for Unlocking Hidden Dimensions in Global Optimization

Rustam Mussabayev, Ravil Mussabayev

Comments: Manuscript submitted to Information Fusion

Subjects: Optimization and Control (math.OC)

[60] arXiv:2408.04088 [pdf, html, other]

Title: Quantitative Convergence of Quadratically Regularized Linear Programs

Alberto González-Sanz, Marcel Nutz

Comments: To appear in 'Applied Mathematics and Optimization'

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

[61] arXiv:2408.04146 [pdf, html, other]

Title: Desensitized Optimal Guidance Using Adaptive Radau Collocation

Katrina L. Winkler, Anil V. Rao

Comments: 12 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[62] arXiv:2408.04202 [pdf, html, other]

Title: Clustering and synchronization analysis of Networks of Bistable Systems

Gianluca Villani, Luca Scardovi

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

[63] arXiv:2408.04291 [pdf, html, other]

Title: Social optimum of finite mean field games: existence and uniqueness of equilibrium solutions in the finite horizon and stationary solutions in the infinite horizon

Zijia Niu, Sanjin Huang, Lu Ren, Wang Yao, Xiao Zhang

Subjects: Optimization and Control (math.OC)

[64] arXiv:2408.04352 [pdf, html, other]

Title: Existence of Weak Pareto Efficient Solutions of a Vector Optimization Problem under a Closed Constraint Set

Danyang Liu, Jun Li, Giandomenico Mastroeni

Subjects: Optimization and Control (math.OC)

[65] arXiv:2408.04406 [pdf, html, other]

Title: Finite sample learning of moving targets

Nikolaus Vertovec, Kostas Margellos, Maria Prandini

Comments: 13 pages, 7 figures

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

[66] arXiv:2408.04417 [pdf, html, other]

Title: An Overview of Convergence Rates for Sum of Squares Hierarchies in Polynomial Optimization

Monique Laurent, Lucas Slot

Comments: v2: Made minor change to title. Fixed several typos. Updated caption of Table 2

Subjects: Optimization and Control (math.OC)

[67] arXiv:2408.04469 [pdf, html, other]

Title: Achieving Robust Data-driven Contextual Decision Making in a Data Augmentation Way

Zhaoen Li, Maoqi Liu, Zhi-Hai Zhang

Subjects: Optimization and Control (math.OC)

[68] arXiv:2408.04488 [pdf, html, other]

Title: Multi-Objective LQR with Linear Scalarization

Ali Jadbabaie, Devavrat Shah, Sean R. Sinclair

Comments: 38 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[69] arXiv:2408.04562 [pdf, html, other]

Title: Discrete nonlinear functions: formulations and applications in retail revenue management

Taotao He, Mohit Tawarmalani

Subjects: Optimization and Control (math.OC)

[70] arXiv:2408.04625 [pdf, html, other]

Title: Adaptive Sampling-Based Bi-Fidelity Stochastic Trust Region Method for Derivative-Free Stochastic Optimization

Yunsoo Ha, Juliane Mueller

Subjects: Optimization and Control (math.OC)

[71] arXiv:2408.04780 [pdf, other]

Title: Learning in Herding Mean Field Games: Single-Loop Algorithm with Finite-Time Convergence Analysis

Sihan Zeng, Sujay Bhatt, Alec Koppel, Sumitra Ganesh

Subjects: Optimization and Control (math.OC)

[72] arXiv:2408.04830 [pdf, html, other]

Title: Cost Attribution And Risk-Averse Unit Commitment In Power Grids Using Integrated Gradient

Rene Carmona, Ronnie Sircar, Xinshuo Yang

Comments: 17 pages, 9 figures, 4 tables

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

[73] arXiv:2408.04875 [pdf, html, other]

Title: A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming

Xinyue Huo, Ran Gu

Comments: 19 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[74] arXiv:2408.04882 [pdf, html, other]

Title: Hybrid Minimum-Seeking in Synergistic Lyapunov Functions: Robust Global Stabilization under Unknown Control Directions

Mahmoud Abdelgalil, Jorge I. Poveda

Subjects: Optimization and Control (math.OC)

[75] arXiv:2408.04929 [pdf, html, other]

Title: Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics

Alexander Tyurin

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC)

[76] arXiv:2408.05021 [pdf, html, other]

Title: Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization

Marc Dambrine, Caroline Geiersbach, Helmut Harbrecht

Subjects: Optimization and Control (math.OC)

[77] arXiv:2408.05140 [pdf, html, other]

Title: A network model for urban planning

Fabio Camilli, Adriano Festa, Luciano Marzufero

Subjects: Optimization and Control (math.OC)

[78] arXiv:2408.05161 [pdf, html, other]

Title: Quadratic optimal transportation problem with a positive semi definite structure on the cost function

Seonghyeon Jeong

Subjects: Optimization and Control (math.OC)

[79] arXiv:2408.05213 [pdf, html, other]

Title: A multi-objective mixed integer linear programming model for supply chain planning of 3D printing

Amirreza Talebi

Subjects: Optimization and Control (math.OC)

[80] arXiv:2408.05214 [pdf, html, other]

Title: A new Simheuristics procedure for stochastic combinatorial optimization

Joost Berkhout

Subjects: Optimization and Control (math.OC)

[81] arXiv:2408.05256 [pdf, other]

Title: Exact Solution Procedure for the Log-Linear Continuous Knapsack Problem

Somdeb Lahiri

Journal-ref: Pandian Journal of Mathematical Sciences, Volume 3, Issue 1 (July 2024), Pages 40-46

Subjects: Optimization and Control (math.OC)

[82] arXiv:2408.05278 [pdf, html, other]

Title: Problem of Locating and Allocating Charging Equipment for Battery Electric Buses under Stochastic Charging Demand

Sadjad Bazarnovi, Taner Cokyasar, Omer Verbas, Abolfazl Kouros Mohammadian

Subjects: Optimization and Control (math.OC)

[83] arXiv:2408.05291 [pdf, other]

Title: Null Controllability of Size-Age Dependent Population Dynamics Models

Yacouba Simporé

Subjects: Optimization and Control (math.OC)

[84] arXiv:2408.05322 [pdf, html, other]

Title: Opportunistic Learning for Markov Decision Systems with Application to Smart Robots

Michael J. Neely

Comments: 30 pages, 9 figures (this is a longer version of the conference paper: Proc. 60th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 2024

Subjects: Optimization and Control (math.OC)

[85] arXiv:2408.05392 [pdf, html, other]

Title: Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs

Santanu S. Dey, Diego Moran, Jingye Xu

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[86] arXiv:2408.05454 [pdf, html, other]

Title: Bregman-divergence-based Arimoto-Blahut algorithm

Masahito Hayashi

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Quantum Physics (quant-ph)

[87] arXiv:2408.05536 [pdf, html, other]

Title: Approximate Controllability of Fractional Hemivariational Inequalities in Banach Spaces

Bholanath Kumbhakar, Deeksha, Dwijendra Narain Pandey

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)

[88] arXiv:2408.05559 [pdf, html, other]

Title: Influence of bovines and rodents in the spread of schistosomiasis across the ricefield-lakescape of Lake Mainit, Philippines: An Optimal Control Study

J.P. Arcede, B. Doungsavanhb, L.A. Estaño, J.C. Jumawan, J.H. Jumawan, Y. Mammeri

Comments: 28 pages, 8 figures

Subjects: Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

[89] arXiv:2408.05942 [pdf, html, other]

Title: On the Exactness of SDP Relaxation for Quadratic Assignment Problem

Shuyang Ling

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

[90] arXiv:2408.06204 [pdf, html, other]

Title: Distributed Computing for Huge-Scale Linear Programming

Luoyi Tao

Comments: 11 pages. Error related to the upper bound for the slack variables fixed. The issues of initialization and boundedness of the dual sequences are discussed

Subjects: Optimization and Control (math.OC)

[91] arXiv:2408.06230 [pdf, html, other]

Title: The Distributionally Robust Infinite-Horizon LQR

Joudi Hajar, Taylan Kargin, Vikrant Malik, Babak Hassibi

Comments: Accepted at CDC 2024

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

[92] arXiv:2408.06238 [pdf, html, other]

Title: Cislunar Space Situational Awareness Constellation Design and Planning with Facility Location Problem

Yuri Shimane, Kento Tomita, Koki Ho

Comments: 50 pages, 15 figures

Subjects: Optimization and Control (math.OC)

[93] arXiv:2408.06243 [pdf, html, other]

Title: Complexity of trust-region methods in the presence of unbounded Hessian approximations

Youssef Diouane, Mohamed Laghdaf Habiboullah, Dominique Orban

Subjects: Optimization and Control (math.OC)

[94] arXiv:2408.06313 [pdf, html, other]

Title: A dual notion to BIBO stability

Felix L. Schwenninger, Alexander A. Wierzba

Comments: 16 pages

Journal-ref: J. Math. Anal. Appl. 545 (2025) 129156

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

[95] arXiv:2408.06580 [pdf, html, other]

Title: Fast Explicit Machine Learning-Based Model Predictive Control of Nonlinear Processes Using Input Convex Neural Networks

Wenlong Wang, Haohao Zhang, Yujia Wang, Yuhe Tian, Zhe Wu

Subjects: Optimization and Control (math.OC)

[96] arXiv:2408.06606 [pdf, html, other]

Title: An extra gradient Anderson-accelerated algorithm for pseudomonotone variational inequalities

Xin Qu, Wei Bian, Xiaojun Chen

Subjects: Optimization and Control (math.OC)

[97] arXiv:2408.06728 [pdf, html, other]

Title: Method with Batching for Stochastic Finite-Sum Variational Inequalities in Non-Euclidean Setting

Alexander Pichugin, Maksim Pechin, Aleksandr Beznosikov, Vasilii Novitskii, Alexander Gasnikov

Comments: 38 pages, 1 algorithm, 4 figures, 1 table

Subjects: Optimization and Control (math.OC)

[98] arXiv:2408.06865 [pdf, html, other]

Title: Extended mean field control problems with constraints: The generalized Fritz-John conditions and Lagrangian method

Lijun Bo, Jingfei Wang, Xiang Yu

Comments: Keywords: Extended mean-field control, dynamic expectation constraints, dynamic state-control and law constraints, stochastic maximum principle, generalized Fritz-John optimality condition

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

[99] arXiv:2408.06884 [pdf, other]

Title: Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization

Xiangkai Sun, Lijuan Zheng, Kok Lay Teo

Subjects: Optimization and Control (math.OC)

[100] arXiv:2408.06984 [pdf, html, other]

Title: Local geometry of feasible regions via smooth paths

Adrian S. Lewis, Adriana Nicolae, Tonghua Tian

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