Cover Image

Parallel Domain-Decomposition Algorithms for Complexity Certification of Branch-and-Bound Algorithms for Mixed-Integer Linear and Quadratic Programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shoja, Shamisa, Arnström, Daniel, Axehill, Daniel
Format:	Preprint
Published:	2025
Subjects:	Systems and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Unifying Complexity-Certification Framework for Branch-and-Bound Algorithms for Mixed-Integer Linear and Quadratic Programming
by: Shoja, Shamisa, et al.
Published: (2025)

A High-Performant Multi-Parametric Quadratic Programming Solver
by: Arnström, Daniel, et al.
Published: (2024)

On Real-Time Feasibility of High-Rate MPC using an Active-Set Method on Nano-Quadcopters
by: Wikner, Joel, et al.
Published: (2026)

Distributed Mixed-Integer Quadratic Programming for Mixed-Traffic Intersection Control
by: Le, Viet-Anh, et al.
Published: (2025)

Peak Bounds for the Estimation Error under Sensor Attacks
by: Stafström, Axel, et al.
Published: (2026)

Prioritized Constraints in Optimization-Based Control
by: Arnström, Daniel, et al.
Published: (2025)

A Quadratic Programming Algorithm with $O(n^3)$ Time Complexity
by: Wu, Liang, et al.
Published: (2025)

A Hybrid Learning-to-Optimize Framework for Mixed-Integer Quadratic Programming
by: Le, Viet-Anh, et al.
Published: (2025)

Mix-CALADIN: A Distributed Algorithm for Consensus Mixed-Integer Optimization
by: Han, Boyu, et al.
Published: (2026)

Efficiently Computing the Cyclic Output-to-Output Gain
by: Arnström, Daniel, et al.
Published: (2025)

Data-Driven and Stealthy Deactivation of Safety Filters
by: Arnström, Daniel, et al.
Published: (2024)

Stealthy Deactivation of Safety Filters
by: Arnström, Daniel, et al.
Published: (2024)

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
by: Scavuzzo, Lara, et al.
Published: (2024)

Optimal Satellite Constellation Configuration Design: A Collection of Mixed Integer Linear Programs
by: Rogers, David O. Williams, et al.
Published: (2025)

Unifying Sequential Quadratic Programming and Linear-Parameter-Varying Algorithms for Real-Time Model Predictive Control
by: Floch, Kristóf, et al.
Published: (2025)

Mixed Integer Linear Programming for Active Contact Selection in Deep Brain Stimulation
by: Frigge, Anna Franziska, et al.
Published: (2025)

Homotopy Continuation Enhanced Branch and Bound Algorithms for Strongly Nonconvex Mixed-Integer Nonlinear Programming Problems
by: Ma, Yingjie, et al.
Published: (2021)

Automatic Generation of Explicit Quadratic Programming Solvers
by: Schaller, Maximilian, et al.
Published: (2025)

Mixed-Integer Linear Programming Model for Collision Avoidance Planning in Commercial Aircraft Formations
by: Yang, Songqiying, et al.
Published: (2024)

\texttt{DR-DAQP}: An Hybrid Operator Splitting and Active-Set Solver for Affine Variational Inequalities
by: Arnström, Daniel, et al.
Published: (2026)

On the validity of using the delta method for calculating the uncertainty of the predictions from an overparameterized model
by: Malmström, Magnus, et al.
Published: (2023)

Adaptive Lattice-based Motion Planning
by: Dhar, Abhishek, et al.
Published: (2025)

A Policy Iteration Algorithm for N-player General-Sum Linear Quadratic Dynamic Games
by: Guan, Yuxiang, et al.
Published: (2024)

Optimality of Linear Policies in Distributionally Robust Linear Quadratic Control
by: Taşkesen, Bahar, et al.
Published: (2025)

A hybrid Quantum-Classical Algorithm for Mixed-Integer Optimization in Power Systems
by: Ellinas, Petros, et al.
Published: (2024)

Any-Time Regret-Guaranteed Algorithm for Control of Linear Quadratic Systems
by: Chekan, Jafar Abbaszadeh, et al.
Published: (2024)

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates
by: Roulet, Vincent, et al.
Published: (2022)

Domain Randomization is Sample Efficient for Linear Quadratic Control
by: Fujinami, Tesshu, et al.
Published: (2025)

Decomposition Methods for Global Solutions of Mixed-Integer Linear Programs
by: Sun, Kaizhao, et al.
Published: (2021)

Normalization of ReLU Dual for Cut Generation in Stochastic Mixed-Integer Programs
by: Bansal, Akul, et al.
Published: (2026)

Reference Condensation for Model Predictive Control with Preview
by: Arnström, Daniel
Published: (2026)

Near-Optimal Mixed Strategy for Zero-Sum Linear-Quadratic Differential Games
by: Xu, Tao, et al.
Published: (2026)

Scaling Mixed-Integer Programming for Certification of Neural Network Controllers Using Bounds Tightening
by: Sosnin, Philip, et al.
Published: (2024)

Finding Thermodynamically Favorable Pathways in Chemical Reaction Networks Using Flows in Hypergraphs and Mixed-Integer Linear Programming
by: Pal, Adittya, et al.
Published: (2024)

A Sequential Benders-based Mixed-Integer Quadratic Programming Algorithm and Its Implementation in the CAMINO Toolbox
by: Ghezzi, Andrea, et al.
Published: (2024)

Regional Constellation Reconfiguration Problem: Integer Linear Programming Formulation and Lagrangian Heuristic Method
by: Lee, Hang Woon, et al.
Published: (2022)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
by: Liao, Feng-Yi, et al.
Published: (2024)

Multi-Criteria Integer Programming Model for Route Planning in an Off-Road Combat Environment
by: Betz, Joshua, et al.
Published: (2026)

Sample Complexity of Linear Quadratic Regulator Without Initial Stability
by: Moghaddam, Amirreza Neshaei, et al.
Published: (2025)

Economic Model Predictive Control for Periodic Operation: A Quadratic Programming Approach
by: Borja-Conde, Jose A., et al.
Published: (2025)