{"type":"ScholarlyArticle","title":"Efficient Operations On MDDs for Building Constraint Programming Models","authors":[{"name":"Guillaume Perez","slug":"guillaume-perez","given":"Guillaume","family":"Perez","affiliation":""},{"name":"Jean-Charles Régin","slug":"jean-charles-regin","given":"Jean-Charles","family":"Régin","affiliation":""}],"abstract":"We propose improved algorithms for defining the most common operations on Multi-Valued Decision Diagrams (MDDs): creation, reduction, complement, intersection, union, difference, symmetric difference, complement of union and complement of intersection. Then, we show that with these algorithms and thanks to the recent development of an efficient algorithm establishing arc consistency for MDD based constraints (MDD4R), we can simply solve some problems by modeling them as a set of operations between MDDs. We apply our approach to the regular constraint and obtain competitive results with dedicated algorithms. We also experiment our technique on a large scale problem: the phrase generation problem and we show that our approach gives equivalent results to those of a specific algorithm computing a complex automaton.","doi":null,"url":"https://ijcai.org/proceedings/2015/59","pdf":"https://ijcai.org/proceedings/2015/0059.pdf","markdown":"https://ijcai.org/proceedings/2015/59.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/59","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Constraints, Satisfiability, and Search","track":"Main Track","number":59,"pages":{"first":374,"last":379},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}