Risk-averse decision strategies for influence diagrams using rooted junction trees
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909616301932544 |
|---|---|
| author | Herrala, Olli Terho, Topias Oliveira, Fabricio |
| author_facet | Herrala, Olli Terho, Topias Oliveira, Fabricio |
| contents | This paper presents how a mixed-integer programming (MIP) formulation for influence diagrams, based on a gradual rooted junction tree representation of the diagram, can be generalized to incorporate risk considerations such as conditional value-at-risk and chance constraints. We present two algorithms on how targeted modifications can be made to the underlying influence diagram or to the gradual rooted junction tree representation to enable our reformulations. We present computational results comparing our reformulation with another MIP formulation for influence diagrams. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_03734 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Risk-averse decision strategies for influence diagrams using rooted junction trees Herrala, Olli Terho, Topias Oliveira, Fabricio Optimization and Control This paper presents how a mixed-integer programming (MIP) formulation for influence diagrams, based on a gradual rooted junction tree representation of the diagram, can be generalized to incorporate risk considerations such as conditional value-at-risk and chance constraints. We present two algorithms on how targeted modifications can be made to the underlying influence diagram or to the gradual rooted junction tree representation to enable our reformulations. We present computational results comparing our reformulation with another MIP formulation for influence diagrams. |
| title | Risk-averse decision strategies for influence diagrams using rooted junction trees |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2401.03734 |