Cover Image

Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hoen, Alexander, Gleixner, Ambros
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
by: Hoen, Alexander, et al.
Published: (2024)

PaPILO: A Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support
by: Gleixner, Ambros, et al.
Published: (2022)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
by: Halbig, Katrin, et al.
Published: (2024)

Certifying MIP-based Presolve Reductions for 0-1 Integer Linear Programs
by: Hoen, Alexander, et al.
Published: (2024)

Clique Probing for Mixed-Integer Programs
by: von Holly-Ponientzietz, Jacob, et al.
Published: (2025)

Certified Constraint Propagation and Dual Proof Analysis in a Numerically Exact MIP Solver
by: Borst, Sander, et al.
Published: (2024)

On the integrality gap of convex mixed-integer programs
by: Kocuk, Burak, et al.
Published: (2024)

Branch and price for nonlinear production-maintenance scheduling in complex machinery
by: Dionísio, João, et al.
Published: (2025)

Piecewise regression via mixed-integer programming for MPC
by: Teichrib, Dieter, et al.
Published: (2024)

Cut-based Conflict Analysis in Mixed Integer Programming
by: Mexi, Gioni, et al.
Published: (2024)

Branch and Price for the Length-Constrained Cycle Partition Problem
by: Ghannam, Mohammed, et al.
Published: (2024)

Data-driven confidence bound for structural response using segmented least squares: a mixed-integer programming approach
by: Kanno, Yoshihiro
Published: (2024)

MPC using mixed-integer programming for aquifer thermal energy storages
by: van Randenborgh, Johannes, et al.
Published: (2024)

A graphical framework for global optimization of mixed-integer nonlinear programs
by: Davarnia, Danial, et al.
Published: (2024)

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
by: Billionnet, Alain
Published: (2026)

An efficient mixed-integer linear programming formulation for solving influence diagrams
by: Terho, Topias, et al.
Published: (2026)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
by: Hankimaa, Helmi, et al.
Published: (2023)

Branch and Cut for Partitioning a Graph into a Cycle of Clusters
by: Eifler, Leon, et al.
Published: (2024)

CHAP: A Hybrid GPU-CPU Heuristic for MIP
by: Tjusila, Gennesaret Kharistio, et al.
Published: (2026)

Outer-space branch-and-bound algorithm for generalized linear multiplicative programs
by: Zhang, Bo
Published: (2023)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
by: Derval, Guillaume, et al.
Published: (2024)

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
by: Rathi, Tushar, et al.
Published: (2024)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
by: Andrade, Tiago
Published: (2025)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
by: Goerigk, Marc, et al.
Published: (2025)

A multi-objective mixed integer linear programming model for supply chain planning of 3D printing
by: Talebi, Amirreza
Published: (2024)

Optimal bounds for numerical approximations of finite horizon problems based on dynamic programming approach
by: de Frutos, Javier, et al.
Published: (2026)

A mixed-integer framework for analyzing neural network-based controllers for piecewise affine systems with bounded disturbances
by: Teichrib, Dieter, et al.
Published: (2025)

Approximation algorithms for integer programming with resource augmentation
by: Brinkop, Hauke, et al.
Published: (2025)

An integer programming approach for quick-commerce assortment planning
by: Chen, Yajing, et al.
Published: (2024)

Proximity-based approximation algorithms for integer bilevel programs
by: Sankaranarayanan, Sriram, et al.
Published: (2024)

A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data
by: Ketkov, Sergey S.
Published: (2023)

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
by: Bestuzheva, Ksenia, et al.
Published: (2022)

Curvature batching gives single-exponential integer quadratic programming
by: Ari, Cinar, et al.
Published: (2026)

Mixed-integer linear programming approaches for tree partitioning of power networks
by: Lan, Leon, et al.
Published: (2021)

Convexification of classes of mixed-integer sets with L$^\natural$-convexity
by: Yu, Qimeng, et al.
Published: (2025)

Branch-and-bound for integer D-Optimality with fast local search and variable-bound tightening
by: Ponte, Gabriel, et al.
Published: (2023)

A stochastic integer programming approach to reserve staff scheduling with preferences
by: Perreault-Lafleur, Carl, et al.
Published: (2022)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
by: Dey, Santanu S., et al.
Published: (2026)

Learning the cost-to-go for mixed-integer nonlinear model predictive control
by: Orrico, Christopher A., et al.
Published: (2024)

Tightening big Ms in integer programming formulations for support vector machines with ramp loss
by: Baldomero-Naranjo, Marta, et al.
Published: (2024)