Cover Image

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Derval, Guillaume, Ernst, Damien, Louveaux, Quentin, Miftari, Bardhyl
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

Efficient LP warmstarting for linear modifications of the constraint matrix
by: Derval, Guillaume, et al.
Published: (2025)

Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem
by: Boveroux, Laurie, et al.
Published: (2025)

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)

Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions
by: Ploussard, Quentin, et al.
Published: (2025)

Remote Renewable Energy Hubs: a Taxonomy
by: Dachet, Victor, et al.
Published: (2025)

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

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

Sensitivity analysis of multiobjective linear programming from a geometric perspective
by: Kaci, Mustapha
Published: (2024)

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

A reformulation to Embedding a Neural Network in a linear program without integer variables
by: -de-Alba, Héctor G., et al.
Published: (2024)

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

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

Sensitivity analysis for mixed binary quadratic programming
by: Cifuentes, Diego, et al.
Published: (2023)

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

Deep graph matching meets mixed-integer linear programming: Relax at your own risk ?
by: Xu, Zhoubo, et al.
Published: (2021)

A matrix-free interior point continuous trajectory for linearly constrained convex programming
by: Qian, Xun, et al.
Published: (2024)

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

Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
by: Hoen, Alexander, et al.
Published: (2024)

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

On strong valid inequalities for a class of mixed-integer nonlinear sets with box constraints
by: Li, Keyan, et al.
Published: (2026)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
by: Greaves, Gary R. W., et al.
Published: (2025)

Closed-loop analysis of linear stochastic MPC with risk-averse constraints
by: Schießl, Jonas, et al.
Published: (2026)

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

On the facet pivot simplex method for linear programming II: a linear iteration bound
by: Yang, Yaguang
Published: (2022)

On the feasibility of generalized inverse linear programs
by: Buchheim, Christoph, et al.
Published: (2025)

Mixed-integer linear programming approaches for nested $p$-center problems with absolute and relative regret objectives
by: Brandstetter, Christof, et al.
Published: (2024)

A parameterized linear formulation of the integer hull
by: Eisenbrand, Friedrich, et al.
Published: (2025)

Geometric stabilization of virtual linear nonholonomic constraints
by: Simoes, Alexandre Anahory, et al.
Published: (2024)

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

A condensing approach for linear-quadratic optimization with geometric constraints
by: De Marchi, Alberto
Published: (2025)

Convergence analysis of linearized $\ell_q$ penalty methods for nonconvex optimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2025)

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

Solving a linear program via a single unconstrained minimization
by: Otemissov, Adilet, et al.
Published: (2025)

Constructive reachability for linear control problems under conic constraints
by: Pouchol, Camille, et al.
Published: (2024)

Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2024)

On the optimal objective value of random linear programs
by: Bakhshi, Marzieh, et al.
Published: (2024)

Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs
by: Hinder, Oliver
Published: (2023)

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

Input-to-state stabilization of linear systems under data-rate constraints
by: Zamani, Mahmoud, et al.
Published: (2026)