ご予算にあう最高の詰合せをすぐに作れます

本研究は、制約が追加されたナップサック問題を解くための手法に関するものです。制約が追加されたナップサック問題を解くためには、これまでは追加された制約に応じて専用の解法を新たに設計する必要がありました。私たちは、二分決定グラフ（ZDD）とよばれるデータ構造を用いて制約を満たす解の集合を表現することにより、さまざまな種類の制約を追加したナップサック問題を効率的に解くことができる解法を考案しました。

ポスターの画像をクリックすると、PDFファイルが開きます。