Common constraint programming problems

Below are the problems which I have implemented in at least two Constraint Programming systems. For more about these systems see the following links. The number shows the (approximate) number of models implemented in the system.

Note 1: This is an autogenerated file so some models may be missing, and there may be some other peculiarities.

Note 2: I have included my Answer Set Programming encodings here as well, even if these are not strictly Constraint Programming (though it is a related paradigms and might be interesting to compare).

Note 3: Since some of the systems are general purpose programming languages (and I tend to play with other aspects than CP when learning a new programming language), some of the shown models/programs do not using CP approach. This applies especially to Picat.

Currently there are 491 problems implemented in at least 2 CP systems. There are 2641 implemented models. (Total implemented models, including those not showed here, is about 4125.)

Occurrences of problems

Here is the distribution of the number of implementations:

24: 3 (cumulative: 3)

23: 3 (cumulative: 6)

22: 1 (cumulative: 7)

21: 1 (cumulative: 8)

20: 1 (cumulative: 9)

19: 2 (cumulative: 11)

18: 1 (cumulative: 12)

17: 3 (cumulative: 15)

16: 6 (cumulative: 21)

15: 6 (cumulative: 27)

14: 10 (cumulative: 37)

13: 7 (cumulative: 44)

12: 15 (cumulative: 59)

11: 8 (cumulative: 67)

10: 6 (cumulative: 73)

9: 12 (cumulative: 85)

8: 16 (cumulative: 101)

7: 32 (cumulative: 133)

6: 30 (cumulative: 163)

5: 31 (cumulative: 194)

4: 45 (cumulative: 239)

3: 106 (cumulative: 345)

2: 146 (cumulative: 491)

1: 1484 (cumulative: 1975)

Learning problems

The following (about 163) problems are often the first problems that is modelled when learning a new Constraint Programming system. Here are shown those that has been implemented in at least 6 systems: