Cover Image

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hankimaa, Helmi, Herrala, Olli, Oliveira, Fabricio, de Balsch, Jaan Tollander
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams
by: Herrala, Olli, et al.
Published: (2023)

Risk-averse decision strategies for influence diagrams using rooted junction trees
by: Herrala, Olli, et al.
Published: (2024)

A novel strong duality-based reformulation for trilevel infrastructure models in energy systems development
by: Herrala, Olli, et al.
Published: (2023)

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

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

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

A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems
by: Belyak, Nikita, et al.
Published: (2023)

MPC using mixed-integer programming for aquifer thermal energy storages
by: van Randenborgh, Johannes, 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)

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)

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

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)

Computationally efficient solution of mixed integer model predictive control problems via machine learning aided Benders Decomposition
by: Mitrai, Ilias, et al.
Published: (2023)

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)

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

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

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

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
by: Mexi, Gioni, et al.
Published: (2025)

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

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)

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

On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
by: Ota, Matheus J., et al.
Published: (2025)

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)

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

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)

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

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
by: Xiaoyu, Luo, et al.
Published: (2024)

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

ICNN-enhanced 2SP: Leveraging input convex neural networks for solving two-stage stochastic programming
by: Liu, Yu, et al.
Published: (2025)

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

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