Cover Image

A Unifying Complexity-Certification Framework for 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

Parallel Domain-Decomposition Algorithms for Complexity Certification of 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)

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

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)

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

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)

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

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

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

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

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

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

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)

Optimality of Linear Policies in Distributionally Robust Linear Quadratic Control
by: Taşkesen, Bahar, 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)

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)

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

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

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

Sample Complexity of the Linear Quadratic Regulator: A Reinforcement Learning Lens
by: Moghaddam, Amirreza Neshaei, 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)

Gradient Dominance in the Linear Quadratic Regulator: A Unified Analysis for Continuous-Time and Discrete-Time Systems
by: Watanabe, Yuto, et al.
Published: (2026)

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

An Efficient Data-Driven Framework for Linear Quadratic Output Feedback Control
by: Xie, Jun, et al.
Published: (2025)

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

Combining Graph Attention Networks and Distributed Optimization for Multi-Robot Mixed-Integer Convex Programming
by: Le, Viet-Anh, et al.
Published: (2025)

Certification of Linear Inclusions for Nonlinear Systems
by: Abdelsalam, Yehia, et al.
Published: (2024)