artículo
Optimization methods based on decision diagrams for constraint programming, AI planning, and mathematical programming
Fecha
2023Registro en:
10.1007/s10601-023-09353-4
1572-9354
1383-7133
Autor
Castro Anich, Margarita
Institución
Resumen
Decision diagrams (DDs) are graphical structures that can be used to solve discrete optimization problems by representing the set of feasible solutions as paths in a graph. This graphical encoding of the feasibility set can represent complex combinatorial structures and is the foundation of several novel optimization techniques. Due to their flexibility, DDs have become an attractive optimization tool for researchers in different fields, including operations research and computer science.