{"id":"arxiv/2601.08460","url":"https://arxiv.org/abs/2601.08460","tags":["math.OC"],"score":0,"title":"An efficient mixed-integer linear programming formulation for solving influence diagrams","domain":"math.OC","source":"arxiv","authors":["Topias Terho","Fabricio Oliveira","Ahti Salo","Pedro Munari"],"reviews":0,"subject":"math.OC","summary":"Influence diagrams represent decision-making problems with interdependencies between random events, decisions, and consequences. Traditionally, they have been solved using tailored algorithms that determine the expected utility-maximizing decision strategy. Towards this end, most recent state-of-the-art solution approaches convert them into mixed-integer linear programming (MILP) models that can be solved using off-the-shelf MILP solvers. Computationally, these approaches are most efficient for influence diagrams that represent periodic (or sequential) decision processes, which can be cast…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-13","reactions":{}}