Image de couverture de livre

An efficient mixed-integer linear programming formulation for solving influence diagrams

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Terho, Topias, Oliveira, Fabricio, Salo, Ahti, Munari, Pedro
Format:	Preprint
Publié:	2026
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Risk-averse decision strategies for influence diagrams using rooted junction trees
par: Herrala, Olli, et autres
Publié: (2024)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
par: Hankimaa, Helmi, et autres
Publié: (2023)

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

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
par: Billionnet, Alain
Publié: (2026)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
par: Derval, Guillaume, et autres
Publié: (2024)

On the integrality gap of convex mixed-integer programs
par: Kocuk, Burak, et autres
Publié: (2024)

A preconditioner for solving linear programming problems with dense columns
par: Villalba, Catalina J., et autres
Publié: (2024)

Piecewise regression via mixed-integer programming for MPC
par: Teichrib, Dieter, et autres
Publié: (2024)

A parameterized linear formulation of the integer hull
par: Eisenbrand, Friedrich, et autres
Publié: (2025)

Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions
par: Ploussard, Quentin, et autres
Publié: (2025)

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

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
par: Xiaoyu, Luo, et autres
Publié: (2024)

A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems
par: Belyak, Nikita, et autres
Publié: (2023)

MPC using mixed-integer programming for aquifer thermal energy storages
par: van Randenborgh, Johannes, et autres
Publié: (2024)

Tightening big Ms in integer programming formulations for support vector machines with ramp loss
par: Baldomero-Naranjo, Marta, et autres
Publié: (2024)

Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
par: Hoen, Alexander, et autres
Publié: (2024)

A graphical framework for global optimization of mixed-integer nonlinear programs
par: Davarnia, Danial, et autres
Publié: (2024)

Mixed-integer linear programming approaches for tree partitioning of power networks
par: Lan, Leon, et autres
Publié: (2021)

Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams
par: Herrala, Olli, et autres
Publié: (2023)

ICNN-enhanced 2SP: Leveraging input convex neural networks for solving two-stage stochastic programming
par: Liu, Yu, et autres
Publié: (2025)

Gap-gradient methods for solving generalized mixed integer inverse optimization: an application to political gerrymandering
par: Smith, Ari J., et autres
Publié: (2024)

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
par: Rathi, Tushar, et autres
Publié: (2024)

Qudit-based scalable quantum algorithm for solving the integer programming problem
par: Goswami, Kapil, et autres
Publié: (2025)

An efficient algorithm for solving linear equality-constrained LQR problems
par: Sousa-Pinto, João, et autres
Publié: (2024)

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

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
par: Goerigk, Marc, et autres
Publié: (2025)

Fix and Bound: An efficient approach for solving large-scale quadratic programming problems with box constraints
par: Locatelli, Marco, et autres
Publié: (2022)

Approximation algorithms for integer programming with resource augmentation
par: Brinkop, Hauke, et autres
Publié: (2025)

Deep graph matching meets mixed-integer linear programming: Relax at your own risk ?
par: Xu, Zhoubo, et autres
Publié: (2021)

Inverse problems for linear parabolic equations using mixed formulations - Part 1 : Theoretical analysis
par: Munch, Arnaud, et autres
Publié: (2015)

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

Computationally efficient solution of mixed integer model predictive control problems via machine learning aided Benders Decomposition
par: Mitrai, Ilias, et autres
Publié: (2023)

An integer programming approach for quick-commerce assortment planning
par: Chen, Yajing, et autres
Publié: (2024)

Proximity-based approximation algorithms for integer bilevel programs
par: Sankaranarayanan, Sriram, et autres
Publié: (2024)

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

Fortifying Critical Infrastructure Networks with Multicriteria Portfolio Decision Analysis: An Application to Railway Stations in Finland
par: de la Barra, Joaquín, et autres
Publié: (2025)

Curvature batching gives single-exponential integer quadratic programming
par: Ari, Cinar, et autres
Publié: (2026)

On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
par: Ota, Matheus J., et autres
Publié: (2025)

Convexification of classes of mixed-integer sets with L$^\natural$-convexity
par: Yu, Qimeng, et autres
Publié: (2025)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
par: Greaves, Gary R. W., et autres
Publié: (2025)