MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/os-gp/
normalized-gp10-08-1092.xml

Jump to solvers results

General information on the benchmark

Namecsp/os-gp/
normalized-gp10-08-1092.xml
MD5SUMf41ed40355d7ef2ae84bd4ab3983b449
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.3564
Satisfiable
(Un)Satisfiability was proved
Number of variables101
Number of constraints1000
Maximum constraint arity2
Maximum domain size1093
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-inc1112751OPTIMUM1 17.3564 18.0159
Sugar v1.13+minisat1112752OPTIMUM1 45.893 46.7563
Concrete + CSP4J - MCRW Engine 2008-05-301112747MSAT (TO)7 3600.02 3633.33
Concrete + CSP4J - Tabu Engine 2008-05-301112748MSAT (TO)10 3600.03 3601.72
AbsconMax 112 pc-w1112749? 77.3142 77.5009
AbsconMax 112 pc-d1112750? 80.7307 81.4208

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:
1092 1091 704 52 369 1038 958 1037 11 1039 90 1050 3 53 45 1065 349 1091 350 844 4 547 1085 663 80 73 79 357 1072 77 78 661 85 1069 76 1061
1091 1062 1077 13 0 1070 597 14 717 74 5 1079 10 1091 759 539 81 1084 718 72 82 14 1090 165 540 1069 1089 1082 1087 991 353 1078 12 10 1090
80 956 1092 79 1091 8 7 1089 521 1076 2 1091 580 361 597 1038 20 926 1 367 1073 1090 271 75 2 168 547 991 159 1091