人工知能学会全国大会論文集
Online ISSN : 2758-7347
第35回 (2021)
セッションID: 2E4-OS-13c-01
会議情報

SQL 型ソルバ CombSQL+による車両割当て問題の記述
*井上 和哉岸 潤一郎酒井 正彦
著者情報
キーワード: 組合せ最適化, SQL, SAT, SMT
会議録・要旨集 フリー

詳細
抄録

著者らはこれまで,SQL 言語を知っていれば組合せ最適化問題を比較的容易に記述し解くことができるようにすることを目的として,CombSQL+システムを開発した.まだこのシステムの利用例は少なく,応用例を増やし評価することが必要である. 本稿では,車両割当て問題に対するCombSQL+の記述を紹介する.ここで,些細とも思われる記述の差が,大きく実行性能に影響を及ぼす事が分かった.その理由について考察し,解決法のアイデアを述べる.

著者関連情報
© 2021 一般社団法人 人工知能学会
前の記事 次の記事
feedback
Top