Decision diagrams for discrete optimization: A survey of recent advances
In the last decade, decision diagrams (DDs) have been the basis for a large array of novel
approaches for modeling and solving optimization problems. Many techniques now use DDs …
approaches for modeling and solving optimization problems. Many techniques now use DDs …
An introduction to decision diagrams for optimization
WJ van Hoeve - … Research: Smarter Decisions for a Better …, 2024 - pubsonline.informs.org
This tutorial provides an introduction to the use of decision diagrams for solving discrete
optimization problems. A decision diagram is a graphical representation of the solution …
optimization problems. A decision diagram is a graphical representation of the solution …
Efficient message passing for 0–1 ILPs with binary decision diagrams
We present a message passing method for 0 {–} 1 integer linear programs. Our algorithm is
based on a decomposition of the original problem into subproblems that are represented as …
based on a decomposition of the original problem into subproblems that are represented as …
Fastdog: Fast discrete optimization on gpu
We present a massively parallel Lagrange decomposition method for solving 0--1 integer
linear programs occurring in structured prediction. We propose a new iterative update …
linear programs occurring in structured prediction. We propose a new iterative update …
Dual Bounds from Decision Diagram-Based Route Relaxations: An Application to Truck-Drone Routing
Z Tang, WJ van Hoeve - Transportation Science, 2024 - pubsonline.informs.org
For vehicle routing problems, strong dual bounds on the optimal value are needed to
develop scalable exact algorithms as well as to evaluate the performance of heuristics. In …
develop scalable exact algorithms as well as to evaluate the performance of heuristics. In …
Efficient operations between mdds and constraints
V Jung, JC Régin - International Conference on Integration of Constraint …, 2022 - Springer
Many problems can be solved by performing operations between Multi-valued Decision
Diagrams (MDDs), for example in music or text generation. Often these operations involve …
Diagrams (MDDs), for example in music or text generation. Often these operations involve …
Decision Diagrams for Optimization
Decision diagrams have been extensively and successfully used for solving challenging
discrete optimization problems during the last decade. This article provides a brief overview …
discrete optimization problems during the last decade. This article provides a brief overview …
Advances in search techniques for combinatorial optimization: New anytime A* search and decision diagram based approaches
M Horn - 2021 - repositum.tuwien.at
Graph search strategies are important methodologies in order to solve combinatorial
optimization problems (COPs). Thereby a search tree or search graph is usually considered …
optimization problems (COPs). Thereby a search tree or search graph is usually considered …
Stochastic decision diagrams
JN Hooker - International Conference on Integration of Constraint …, 2022 - Springer
We introduce stochastic decision diagrams (SDDs) as a generalization of deterministic
decision diagrams, which in recent years have been used to solve a variety of discrete …
decision diagrams, which in recent years have been used to solve a variety of discrete …
Efficient and differentiable combinatorial optimization for visual computing
A Abbas - 2024 - publikationen.sulb.uni-saarland.de
Many visual computing tasks involve reasoning over structured domains and discrete
objects which can be modeled as combinatorial optimization (CO) problems. Tremendous …
objects which can be modeled as combinatorial optimization (CO) problems. Tremendous …