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

Result page for benchmark
Rlfap/Rlfap-opt/
Rlfap-graph-03-opt_c18.xml

Jump to solvers results

General information on the benchmark

NameRlfap/Rlfap-opt/
Rlfap-graph-03-opt_c18.xml
MD5SUM2766495cf61bc642a5718b9084812e2f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark380
Best CPU time to get the best result obtained on this benchmark0.894105
Satisfiable
(Un)Satisfiability was proved
Number of variables200
Number of constraints1134
Number of domains6
Minimum domain size6
Maximum domain size44
Distribution of domain sizes[{"size":6,"count":2},{"size":22,"count":6},{"size":24,"count":8},{"size":36,"count":62},{"size":42,"count":58},{"size":44,"count":64}]
Minimum variable degree7
Maximum variable degree19
Distribution of variable degrees[{"degree":7,"count":1},{"degree":8,"count":9},{"degree":9,"count":8},{"degree":10,"count":26},{"degree":11,"count":29},{"degree":12,"count":41},{"degree":13,"count":21},{"degree":14,"count":32},{"degree":15,"count":20},{"degree":16,"count":4},{"degree":17,"count":5},{"degree":19,"count":4}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":1134}]
Number of extensional constraints0
Number of intensional constraints1134
Distribution of constraint types[{"type":"intension","count":1134}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4293594OPT380 0.894105 0.896205
Mistral-2.0 2018-08-01 (complete)4304077OPT380 0.967222 0.968309
Mistral-2.0 2018-06-15 (complete)4291907OPT380 0.97332 0.978303
Choco-solver 4.0.7 seq (493a269) (complete)4292721OPT380 5.434 2.34508
Choco-solver 4.0.7b seq (e747e1e) (complete)4307015OPT380 6.99226 2.63858
Concrete 3.9.2 (complete)4304327OPT380 23.4438 10.3367
Concrete 3.8 2018-06-13 (complete)4293592OPT380 23.4596 11.5506
Concrete 3.9.2-SuperNG (complete)4304328OPT380 23.5821 10.4573
Concrete 3.8-SuperNG 2018-06-13 (complete)4293593OPT380 26.4622 12.1514
PicatSAT 2018-06-15 (complete)4293595OPT380 110.593 110.595
PicatSAT 2018-08-02 (complete)4303491OPT380 117.543 117.542
PicatSAT 2018-08-14 (complete)4309831OPT380 117.915 117.913
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4312045OPT380 926.43 916.285
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4291909SAT (TO)380 2400.03 2365.92
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308309SAT (TO)380 2520.05 2484.32
OscaR - Hybrid 2018-07-02 (complete)4291911SAT (TO)736 2400.03 2344.82
OscaR - Hybrid 2018-08-14 (complete)4308671SAT (TO)736 2520.08 2463.72
Sat4j-CSP 2018-07-11 (complete)4291908SAT (TO)764 2400.28 2388.62

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: 380
Solution found:
<instantiation type='solution' cost='380'> <list>x[0] x[100] x[101] x[102] x[103] x[104] x[105] x[106] x[107] x[108] x[109] x[10] x[110]
x[111] x[112] x[113] x[114] x[115] x[116] x[117] x[118] x[119] x[11] x[120] x[121] x[122] x[123] x[124] x[125] x[126] x[127] x[128] x[129]
x[12] x[130] x[131] x[132] x[133] x[134] x[135] x[136] x[137] x[138] x[139] x[13] x[140] x[141] x[142] x[143] x[144] x[145] x[146] x[147]
x[148] x[149] x[14] x[150] x[151] x[152] x[153] x[154] x[155] x[156] x[157] x[158] x[159] x[15] x[160] x[161] x[162] x[163] x[164] x[165]
x[166] x[167] x[168] x[169] x[16] x[170] x[171] x[172] x[173] x[174] x[175] x[176] x[177] x[178] x[179] x[17] x[180] x[181] x[182] x[183]
x[184] x[185] x[186] x[187] x[188] x[189] x[18] x[190] x[191] x[192] x[193] x[194] x[195] x[196] x[197] x[198] x[199] x[19] x[1] x[20] x[21]
x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[2] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[3] x[40] x[41] x[42]
x[43] x[44] x[45] x[46] x[47] x[48] x[49] x[4] x[50] x[51] x[52] x[53] x[54] x[55] x[56] x[57] x[58] x[59] x[5] x[60] x[61] x[62] x[63]
x[64] x[65] x[66] x[67] x[68] x[69] x[6] x[70] x[71] x[72] x[73] x[74] x[75] x[76] x[77] x[78] x[79] x[7] x[80] x[81] x[82] x[83] x[84]
x[85] x[86] x[87] x[88] x[89] x[8] x[90] x[91] x[92] x[93] x[94] x[95] x[96] x[97] x[98] x[99] x[9] </list> <values>100 16 254 142 380 86
324 100 338 142 380 142 16 254 16 254 58 296 142 380 44 282 380 114 352 16 254 142 380 72 310 114 352 58 142 380 72 310 142 380 114 352 86
324 296 100 338 58 296 30 268 72 310 128 366 114 44 282 16 254 86 324 16 254 58 296 352 72 310 114 352 86 324 16 254 128 366 114 128 366 44
282 100 338 44 282 72 310 352 114 352 86 324 142 380 58 296 30 268 58 16 254 58 296 44 282 128 366 30 268 296 338 16 254 86 324 100 338 100
338 114 352 142 128 366 44 282 142 380 72 310 16 254 380 16 254 86 324 58 296 86 324 30 268 142 128 366 142 380 44 282 86 324 114 352 380 86
324 16 254 58 296 100 338 30 268 142 142 380 142 380 58 296 44 282 16 254 380 86 324 30 268 16 254 16 254 72 310 142 16 254 30 268 142 380
30 268 44 282 380 </values> </instantiation>