[Oz] CSPLib v1.0
Toby Walsh
tw at dai.ed.ac.uk
Fri Mar 12 19:21:28 CET 1999
CSPLib v1.0: a benchmark library for constraints
http://csplib.cs.strath.ac.uk
email:csplib at cs.strath.ac.uk
Announcement of Release and Call for Problems
Ian Gent, Bart Selman and myself are putting together a benchmark library of
problems for the constraints community called CSPLib. With your assistance,
this could become a very valuable resource. We wish to announce the release of
version 1.0 of this library. The library currently contains 14 problems in
5 different categories. We encourage you to send us many more problems, as
well as results and links about your experiences solving problems already in
the library. We are particulatly keen to get benchmarks which are extracted
from "real" problems. If you have ever complained how hard it is to get your
hands on real problems and have any at your disposal, please do the decent
thing and contribute them to the library for us all to solve.
If you wish to send us a problem for inclusion, we ideally like the following:
1. a simple natural language description of the problem
2. data files (if appropriate) to accompany this description
3. reference to papers which introduce the problem or use it
as a benchmark (with URLs where possible)
4. a summary of results (especially where problems are open)
5. solution files (so people can check they have a correct model)
6. any program code that might be useful to other people trying
this problem out (e.g. C parser for the data file, Solver or
ECLIPSE code to solve the problem, AMPL specification file, ...)
7. anything else that might be of use (e.g. hints about modelling,
discussion about symmetries).
Don't forget this is a cheap way for you to get other people to solve
your open problems and to get comparisons between your system and
other approaches. Thanks a lot,
toby walsh
-
Please send submissions to users at mozart-oz.org
and administriva mail to users-request at mozart-oz.org.
The Mozart Oz web site is at http://www.mozart-oz.org/.
More information about the mozart-users
mailing list