Open AccessBDD-Constrained Search: A Unified Approach to Constrained Shortest Path Problems
Author(s) -
Masami Nishino,
Norihito Yasuda,
Shin-ichi Minato,
Masaaki Nagata
Publication year - 2015
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v29i1.9373
Subject(s) - knapsack problem , directed acyclic graph , constraint programming , binary decision diagram , shortest path problem , solver , integer programming , computer science , mathematics , mathematical optimization , theoretical computer science , algorithm , graph , stochastic programming