2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
Rcpsp/
Rcpsp-j90-01-04_c18.xml

Jump to solvers results

General information on the benchmark

NameRcpsp/
Rcpsp-j90-01-04_c18.xml
MD5SUM0eb6d6735b5266ca4e96e7e1d1b2460a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark86
Best CPU time to get the best result obtained on this benchmark6.88289
Satisfiable
(Un)Satisfiability was proved
Number of variables92
Number of constraints142
Number of domains2
Minimum domain size1
Maximum domain size493
Distribution of domain sizes[{"size":1,"count":1},{"size":493,"count":91}]
Minimum variable degree3
Maximum variable degree6
Distribution of variable degrees[{"degree":3,"count":36},{"degree":4,"count":23},{"degree":5,"count":31},{"degree":6,"count":2}]
Minimum constraint arity2
Maximum constraint arity32
Distribution of constraint arities[{"arity":2,"count":138},{"arity":18,"count":2},{"arity":22,"count":1},{"arity":32,"count":1}]
Number of extensional constraints0
Number of intensional constraints138
Distribution of constraint types[{"type":"intension","count":138},{"type":"cumulative","count":4}]
Optimization problemYES
Type of objectivemin VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311630OPT86 6.88289 3.0017
OscaR - Hybrid 2018-08-14 (complete)4308480OPT86 7.20925 3.47998
OscaR - Hybrid 2018-07-02 (complete)4291548OPT86 7.28262 3.20561
Mistral-2.0 2018-08-01 (complete)4303662OPT86 16.6599 16.6617
Mistral-2.0 2018-06-15 (complete)4289583OPT86 16.6619 16.6687
Concrete 3.8 2018-06-13 (complete)4295162OPT86 48.6055 39.072
Concrete 3.9.2 (complete)4304617OPT86 49.4107 39.1784
Concrete 3.9.2-SuperNG (complete)4304618OPT86 98.1187 86.7359
PicatSAT 2018-06-15 (complete)4295165OPT86 111.394 111.395
PicatSAT 2018-08-02 (complete)4303076OPT86 111.948 111.94
PicatSAT 2018-08-14 (complete)4309416OPT86 112.13 112.136
Concrete 3.8-SuperNG 2018-06-13 (complete)4295163OPT86 128.212 115.783
Choco-solver 4.0.7 seq (493a269) (complete)4292306OPT86 1083.67 1077.24
Choco-solver 4.0.7b seq (e747e1e) (complete)4306600OPT86 1105.99 1099.87
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290350SAT (TO)86 2400.09 2366.32
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307894SAT (TO)86 2520.12 2484.82
Sat4j-CSP 2018-07-11 (complete)4289863? 1691.83 466.362
cosoco 1.12 (complete)4295164? (NS) 0.058028 0.058755

Additionnal information

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

objective function: 86
Solution found:
<instantiation> <list> s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] s[12] s[13] s[14] s[15] s[16] s[17] s[18] s[19] s[20] s[21]
s[22] s[23] s[24] s[25] s[26] s[27] s[28] s[29] s[30] s[31] s[32] s[33] s[34] s[35] s[36] s[37] s[38] s[39] s[40] s[41] s[42] s[43] s[44]
s[45] s[46] s[47] s[48] s[49] s[50] s[51] s[52] s[53] s[54] s[55] s[56] s[57] s[58] s[59] s[60] s[61] s[62] s[63] s[64] s[65] s[66] s[67]
s[68] s[69] s[70] s[71] s[72] s[73] s[74] s[75] s[76] s[77] s[78] s[79] s[80] s[81] s[82] s[83] s[84] s[85] s[86] s[87] s[88] s[89] s[90]
s[0] s[91] </list> <values> 13 0 0 5 30 5 25 11 13 13 24 21 24 7 13 18 21 15 4 29 30 48 9 24 32 20 15 25 32 38 52 47 40 43 52 21 76 33 49 32
59 25 60 68 50 36 24 25 47 36 48 27 12 39 52 48 51 61 51 44 53 64 61 59 38 62 60 55 43 64 68 48 38 28 31 58 63 54 53 62 70 69 53 61 65 74 72
79 78 82 0 86 </values> </instantiation>