Tamlab勉強内容

News

2008-09-14 日

第3回International CSP Solver Competition で, 本研究室で開発しているソフトウェアであるSugar が, CSP Solverの5部門およびMax-CSP Solverの5部門の全10部門中, 4つの部門で優勝しました.

このCompetitionは, スケジューリング問題や長方形パッキング問題等, 解くのが非常に難しい制約充足問題(CSP)を対象として, 解を探索するプログラムの性能を競うものです. 本年度のCSP Solver Competition (全5部門)には 各国から14チーム,24ソルバーが参加し, SugarはGLOBAL部門で第1位となりました. Max-CSP Solver Competition (全5部門)には 4チーム,8ソルバーが参加し, Sugarは2-ARY-INT, N-ARY-INT, GLOBALの3部門で第1位となりました. 詳しい結果はこちら をご覧ください.

プロジェクト等

ISTC

Ubuntu Linux

Cygwin

Java & Eclipse

CP (Constraint Programming)

OR

SAT

SAT Solvers

Programs

CSP2SAT and Sugar related papers and presentations

Puzzles

SSP (Shop-Scheduling Problems)

GCP (Graph Coloring Problems)

BIBD (Balanced Incomplete Block Design)

Latin Squares

Timetabling

ASP (Answer Set Programming)

LP (Logic Programming)

LaTeX

文献検索

その他

Date: 2012-02-06 10:34:55 JST