神戸大学

[学術情報基盤センター] 田村直之教授らが開発しているSugarが第4回CSPソルバー競技会の3部門で優勝しました

2009年09月21日

所属・職・氏名
学術情報基盤センター・教授 田村直之、丹生智也、番原睦則
年月日
2009年9月21日
概要

第4回International CSP Solver Competitionにおいて,学術情報基盤センター田村研究室で開発しているソフトウェアのSugarが、3つの部門で優勝しました。

このCompetitionは、スケジューリング問題や長方形パッキング問題等、解くのが非常に難しい制約充足問題 (CSP) を対象として、解を探索するプログラムの性能を競うものです。本年度のCSP Solver Competition (全7部門) には各国から9チーム、14ソルバーが参加し、Sugarは3部門で第1位となりました。

関連サイト