Decision Diagrams and Dynamic Programming
From MaRDI portal
Publication:4922906
DOI10.1007/978-3-642-38171-3_7zbMath1382.90113OpenAlexW187588655MaRDI QIDQ4922906
Publication date: 4 June 2013
Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-38171-3_7
Inventory, storage, reservoirs (90B05) Dynamic programming (90C39) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Data structures (68P05)
Related Items
Constraint programming and operations research ⋮ Theoretical insights and algorithmic tools for decision diagram-based optimization ⋮ Stochastic decision diagrams ⋮ Network Models for Multiobjective Discrete Optimization ⋮ Decision Diagrams for Discrete Optimization: A Survey of Recent Advances ⋮ Optimization Bounds from Binary Decision Diagrams ⋮ A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDs and Generic Branching ⋮ On the Consistent Path Problem ⋮ Arc flow formulations based on dynamic programming: theoretical foundations and applications ⋮ \( \mathrm{A}^*\) -based construction of decision diagrams for a prize-collecting scheduling problem ⋮ Discrete Optimization with Decision Diagrams ⋮ Implementing Efficient All Solutions SAT Solvers ⋮ Improving the filtering of branch-and-bound MDD solver ⋮ A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs
