Tamlab勉強内容
News
-
第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位となりました. 詳しい結果はこちら をご覧ください.
プロジェクト等
- CSPSATプロジェクト (基盤A)
Ubuntu Linux
- Ubuntu
-
Linux
- @IT: Linux Tipcs
- ITpro: Linux (右側のヘルプが便利)
- Firefox
Java & Eclipse
- JDK 6 (Oracle)
- Thinking in Java, 3rd Edition (by Bruce Eckel)
- Eclipse
- オブジェクトワークス オープンソースドキュメント
- Java技術最前線 (at ITpro)
CP (Constraint Programming)
- プログラム不要の「制約プログラミング手習い」 (by 藤原さん at Karetta.jp ,Sugarを使ってくださっています.お勧め!)
- 制約プログラミング (HECSおよびCreamが紹介されています)
- Bartak先生によるOn-line Guide to Constraint Programming (Creamが紹介されています)
- Programming with Constraints: an Introduction (by Kim Marriott and Peter J. Stuckey)
-
Constraint Satisfaction Problems
(PDF, by Norvig and Ruseel)
- 「Artificial Intelligence: a Modern Approach」のPart II, Chapter 5のオンライン版
- Constraint Programming (by Prof. Gert Smolka)
- Constraint Programming (by Prof. Christian Schulte)
- ウィキペディア
- CSPLib
- OR-Library
- Constraints Archive
- Constraints Journal
- Constraint Programming: Resources (by P. van Beek)
- International CSP Solver Competition
- Global Constraint Catalog
- Google Groups: comp.constraints
- G12 project
OR
- ORWiki (by 日本OR学会)
- OR Library
SAT
- SATの勉強メモ
- 記号論理入門
-
Understanding and using SAT solvers — A practitioner perspective
- Understanding and using SAT solvers — A practitioner perspective 1 (PDF, by Daniel Le Berre)
- Understanding and using SAT solvers — A practitioner perspective 2 (PDF, by Daniel Le Berre)
-
Propositional Satisfiability and Constraint Programming: A Comparative Survey
(PDF, by Lucas Bordeaux, et al.)
- Propositional Satisfiability and Constraint Programming: Part I (PPT, by Lucas Bordeaux)
- Propositional Satisfiability and Constraint Programming: Part II (PPT, by Lucas Bordeaux)
- Satisfiability solvers (PDF, by Carla P. Gomes, et al.)
- SAT Solvers A Brief Introduction (PDF, by Marcelo Finger)
- The Quest for Efficient Boolean Satisfiability Solvers (PDF, by Sharad Malik)
- A Short History on SAT Solver Technology and What is Next? (PDF, by Armin Biere)
- The SAT Game (by Olivier Roussel)
- SAT Live!
SAT Solvers
- SAT Competitions
-
MiniSat
- An Extensible SAT-Solver (PS+gzip)
- MiniSat — SAT Algorithms and Applications (PDF)
- Practical SAT
- Temporal Induction by Incremental SAT Solving
- Chaff
- PicoSAT
- SAT4J
- Tinisat
- BerkMin
-
Parallel or multi-threaded SAT solvers
- ManySat, MiraXT, pMiniSat in SAT-Race 2008 Special Track 1 (Parallel CNF)
- マルチコアクラスタ環境での並列SATソルバの評価 (by 大村圭,上田和紀)
CSP2SAT and Sugar related papers and presentations
- CP2006論文
- CP2006発表資料
- CPAI2006 システム記述 (in Proc. of the 2nd International CSP Solver Competition)
- ショップ・スケジューリング問題のSAT変換による解法 (スケジューリング・シンポジウム2007)
Puzzles
GCP (Graph Coloring Problems)
- GCP
- COLOR02/03/04: Graph Coloring and its Generalizations
- Network Resources for Coloring a Graph (by Michael Trick)
- Local Search on SAT-Encoded Colouring Problems (PDF, by Steven Prestwich)
- Local Search on SAT-Encoded CSPs (by Steven Prestwich)
- Discrete Applied Mathematics, Volume 156, Number 2, January 2008 (Computational Methods for Graph Coloring and it's Generalizations)
BIBD (Balanced Incomplete Block Design)
- prob028: balanced incomplete block designs (CSPLib, by Steven Prestwich)
- Combinatorial Designs: Balanced Incomplete Block Designs (PDF, by Bill Cherowitzo)
- There is no 2-(22,8,4) Block Design (PDF, by R. Bilous, et al.)
- prob010: social golfer problem (CSPLib, by Warwick Harvey)
- Social Golfer Problem (MAA Online, by Ed Pegg Jr.)
- The Social Golfer Problem (by Warwick Harvey)
Latin Squares
- Combinatorial Designs: Latin Squares (PDF, by Bill Cherowitzo)
Timetabling
- PATAT
- Timetabling Competition
- CSP Solver Competition Benchmarks 中に 時間割の問題あり (最適化ではない)
ASP (Answer Set Programming)
LP (Logic Programming)
- Prolog入門
- Prolog Cafe
- Logic Programming with Satisfiability (PDF, by Michael Codish, Vitaly Lagoon, Peter J. Stuckey)
LaTeX
- TeX Wiki (by 奥村先生)
- The Not So Short Introduction to LaTeX2e (by Tobias Oetiker)
- The LaTeX Beamer Class Homepage
- JabRefによるBibTeX文献管理とJab2HTML (by 齋藤経史さん)
文献検索
- CP related papers
- 神戸大学附属図書館: 電子ジャーナル
- DBLP
- ACM Portal
- SpringerLink
- ScienceDirect
- arXiv.org
- Google Scholar
- Google 「site:ac.jp filetype:pdf」として検索
その他
- 科学技術論文の書き方 (by 岡田 稔)
- Advice for researchers and students (by Michael Ernst)
- Conference/Journal Rankings
Date: 2012-02-06 10:34:55 JST