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

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

Jump to solvers results

General information on the benchmark

NameRcpsp/
Rcpsp-j90-01-01_c18.xml
MD5SUMb03d0b9ec095e61c141836330b15b8e7
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark73
Best CPU time to get the best result obtained on this benchmark5.48155
Satisfiable
(Un)Satisfiability was proved
Number of variables92
Number of constraints142
Number of domains2
Minimum domain size1
Maximum domain size507
Distribution of domain sizes[{"size":1,"count":1},{"size":507,"count":91}]
Minimum variable degree3
Maximum variable degree6
Distribution of variable degrees[{"degree":3,"count":35},{"degree":4,"count":24},{"degree":5,"count":32},{"degree":6,"count":1}]
Minimum constraint arity2
Maximum constraint arity25
Distribution of constraint arities[{"arity":2,"count":138},{"arity":18,"count":1},{"arity":23,"count":1},{"arity":24,"count":1},{"arity":25,"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
Mistral-2.0 2018-06-15 (complete)4289571OPT73 5.33947 5.34131
Mistral-2.0 2018-08-01 (complete)4303659OPT73 5.34782 5.34894
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311627OPT73 5.48155 2.53066
OscaR - Hybrid 2018-08-14 (complete)4308477OPT73 6.03346 3.16571
OscaR - Hybrid 2018-07-02 (complete)4291545OPT73 6.71622 3.37865
Concrete 3.9.2-SuperNG (complete)4304594OPT73 12.0084 5.07282
Choco-solver 4.0.7b seq (e747e1e) (complete)4306597OPT73 12.2643 6.88273
Choco-solver 4.0.7 seq (493a269) (complete)4292303OPT73 13.0913 6.95841
Concrete 3.8-SuperNG 2018-06-13 (complete)4295115OPT73 14.4281 6.64217
Concrete 3.8 2018-06-13 (complete)4295114OPT73 15.843 7.42402
Concrete 3.9.2 (complete)4304593OPT73 25.1412 16.2348
PicatSAT 2018-06-15 (complete)4295117OPT73 99.6446 99.651
PicatSAT 2018-08-14 (complete)4309413OPT73 101.015 101.01
PicatSAT 2018-08-02 (complete)4303073OPT73 101.108 101.105
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290347SAT (TO)73 2400.11 2367.32
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307891SAT (TO)73 2520.05 2486.71
Sat4j-CSP 2018-07-11 (complete)4289860? 1563.29 431.831
cosoco 1.12 (complete)4295116? (NS) 0.058388 0.059092

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: 73
Solution found:
<instantiation type="optimum" cost="73"> <list> s[0] 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[91] </list> <values> 0 0 0 0 1 1 11 40 21 3 8 16 4 19 11 20 30 18 10 20 27 11 21 8 30 11 34 23 28 3 14 34 23
33 19 18 16 36 18 26 33 46 30 40 19 20 34 33 42 54 44 30 52 40 30 23 41 42 48 33 40 43 33 51 43 39 14 48 46 45 46 52 48 44 56 58 53 60 53 60
55 61 61 68 51 60 62 70 71 53 70 73 </values> </instantiation>