2021年度 人工知能学会全国大会(第35回)

講演情報

オーガナイズドセッション

オーガナイズドセッション » OS-13 AIと制約プログラミング

[2E4-OS-13c] AIと制約プログラミング(3/3)

2021年6月9日(水) 15:20 〜 16:00 E会場 (OS会場 3)

座長:宋 剛秀(神戸大学)

15:20 〜 15:40

[2E4-OS-13c-01] SQL 型ソルバ CombSQL+による車両割当て問題の記述

〇井上 和哉1、岸 潤一郎2、酒井 正彦2 (1. 名古屋大学情報学部、2. 名古屋大学大学院情報学研究科)

キーワード:組合せ最適化、SQL、SAT、SMT

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

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード