CSCE 496/896
|
Problem Solving with Constraints
|
Online ResourcesRandom Problem Generators
Puzzles Built @ the ConSystLabInteractive Game of Set . Built by Amanda Swearngin (2011).Interactive Minesweeper. Built by Robert Woodward (2007--present), K. Bayer (2006--2007), J. Snyder (2005). Interactive Sudoku Solver. Built by Ch. Reeson (2006-2007), Angelo @ISI (2007). Benchmark ProblemsThe list of benchmark problems usually used in the CP Solvers programming competetion. Check also the related XCSP tools.The organizers of the International Workshop on Constraint Propagation and Implementation organize a Solver Competition and make available the benchmark problems used during the competition. Such as the ones used in the 2005 competition. Such problem instances are typically written using the new standards for representing CSP instances: an XML representation and also a table representation. CLib: Configuration Benchmarks Library. Archives, Solvers, and On-Line SystemsCatalog of Global ConstraintsA list of Constraint Solvers The Java Constraint Programming (JaCoP) Solver Bartak's list of Constraint Systems/Solvers The ECLiPSe Constraint Logic Programming System JACK: a library providing constraint programming and search for Java (high-level language, generic search engine, and a visualization tool). Main publication venuesConferences:Constraint Programming (CP), AAAI, IJCAI, ECAI, FLAIRS, ISAIM, etc.Journals:AI Journal (index at the Love Library, online access access), Constraints (index at the Love Library, online access).Constraint ProcessingAssociation for Constraint ProgrammingCP Online Yahoo Group: Constraints, Association for Constraint Programming AI Topics of the American Association for Artificial Intelligence, etc. Industrial companies and start-upsCOSYTEC, I2 Technologies, Red Pepper (bought up by PeopleSoft, then Oracle), Blue Pumpkin (now Verint), Calico (now Oracle), Ilog (to become IBM), Trilogy, Parc Technologies Ltd (now CISCO), Carmen Systems (now Jeppesen), Firepond, On Time Systems Inc., ConfigWorks., etc.Research CentersCork Constraint Computation Centre (4C), Microsoft Research (Cambridge), Monterey Bay Aquarium Research Institute, PARC, NASA Ames, (to be completed)CoursesRina Dechter: Constraint Networks ( 1999, 2001, 2003, 2007)Michela Milano: Constraint Programming Approach to AI Applications Roman Barak: Constraint Satisfaction Problems (CSC2512F): course by Fahiem Bacchus Barbara Smith: Tutorial on Constraint Programming (PS, PDF). David McAllester: Lecture notes (PS). Bacchus' Constraint Programming Bibliography Academic Research GroupsConstraint Systems Laboratory at UNLLIA@EPFL Cork Constraint Computation Centre (4C) of Freuder in University College Cork, Ireland. Latex Resources |