We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Decision Diagrams for Discrete Optimization: A Survey of Recent Advances

Abstract: 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 as a key tool to achieve state-of-the-art performance within other optimization paradigms, such as integer programming and constraint programming. This paper provides a survey of the use of DDs in discrete optimization, particularly focusing on recent developments. We classify these works into two groups based on the type of diagram (i.e., exact or approximate) and present a thorough description of their use. We discuss the main advantages of DDs, point out major challenges, and provide directions for future work.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2201.11536 [math.OC]
  (or arXiv:2201.11536v1 [math.OC] for this version)

Submission history

From: Margarita Castro [view email]
[v1] Thu, 27 Jan 2022 14:22:37 GMT (329kb,D)

Link back to: arXiv, form interface, contact.