MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/os-gp/
normalized-gp10-07-1078.xml

Jump to solvers results

General information on the benchmark

Namecsp/os-gp/
normalized-gp10-07-1078.xml
MD5SUM908bfa49dd2e2d5d6248d0009cefd018
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMOPT
Best Number of falsified constraints1
Best CPU time to get the best result obtained on this benchmark17.8353
Satisfiable
(Un)Satisfiability was proved
Number of variables101
Number of constraints1000
Maximum constraint arity2
Maximum domain size1079
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1000
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerNumber of falsified constraintsCPU timeWall clock time
Sugar++ v1.13+minisat-inc1112721OPTIMUM1 17.8353 20.471
Sugar v1.13+minisat1112722OPTIMUM1 45.6171 46.5879
Concrete + CSP4J - MCRW Engine 2008-05-301112717MSAT (TO)8 3600.09 3624.32
Concrete + CSP4J - Tabu Engine 2008-05-301112718MSAT (TO)11 3600.07 3602.72
AbsconMax 112 pc-d1112720? 114.973 116.089
AbsconMax 112 pc-w1112719? 115.004 116.331

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Number of falsified constraints: 1
Solution found:
1078 548 949 1072 1077 80 1064 1 669 79 78 39 875 1077 529 878 1 1073 0 949 38 818 482 0 57 63 68 481 1077 98 56 547 2 1075 870 563 1076 498
534 1 0 695 1 62 61 985 44 703 14 45 103 649 895 962 427 37 73 231 535 1074 689 11 1076 179 1 0 1075 961 15 83 84 37 890 48 80 31 277 67 13
0 891 697 1063 1066 797 9 879 499 87 1073 66 1077 1070 50 288 8 65 68 906 438 67