セッション詳細

[2J5-OS-36a]制約プログラミングの理論と実践: 充足・列挙・計数・最適化

2026年6月9日(火) 15:30 〜 17:00
J会場(中会議室201B)
オーガナイザ:波多野 大督(株式会社デンソー),宋 剛秀(名古屋大学)

[2J5-OS-36a-01](趣旨説明)

[2J5-OS-36a-02](OS招待講演)ICFPC 2025優勝解法におけるSATエンコーディング設計

〇岩田 陽一1 (1. AtCoder株式会社)

[2J5-OS-36a-03]SAT符号化を用いたCSPソルバーの一実装と評価

〇宋 剛秀1 (1. 名古屋大学大学院情報学研究科)

[2J5-OS-36a-04]最小限のドメイン知識注入と柔軟な定式化によって要件複雑化に頑健な性能を持つメタヒューリスティックソルバー

〇本橋 智光1,2、棚橋 耕太郎1、梅谷 俊治1、中田 百科1 (1. 株式会社リクルート、2. サスメド株式会社)

[2J5-OS-36a-05]ASPに基づく適応型優先度付き巨大近傍探索の実装とナーススケジューリング問題への適用

〇宮下 眞樹1、杉森 唯瑠未1、鍋島 英知2、宋 剛秀1、番原 睦則1 (1. 名古屋大学、2. 山梨大学)

[2J5-OS-36a-06]挙動に再現性のある並列ASPソルバーの設計と実装

〇桂 献一郎1、鍋島 英知2 (1. 山梨大学大学院医工農学総合教育部工学専攻コンピュータ理工学コース、2. 山梨大学大学院総合研究部工学域 電気電子情報工学系)