2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Scheduling/Scheduling-jsdec-sadeh/
Sadeh-enddr1-7.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-jsdec-sadeh/
Sadeh-enddr1-7.xml
MD5SUM7d172624d7d2d86f32f8d29666a5f8b7
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.021906
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints95
Number of domains1
Minimum domain size162
Maximum domain size162
Distribution of domain sizes[{"size":162,"count":50}]
Minimum variable degree3
Maximum variable degree4
Distribution of variable degrees[{"degree":3,"count":20},{"degree":4,"count":30}]
Minimum constraint arity1
Maximum constraint arity10
Distribution of constraint arities[{"arity":1,"count":50},{"arity":2,"count":40},{"arity":10,"count":5}]
Number of extensional constraints0
Number of intensional constraints90
Distribution of constraint types[{"type":"intension","count":90},{"type":"noOverlap","count":5}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386662SAT 0.021906 0.070566
cosoco 2.0 (complete)4396735SAT 0.044376 0.0870279
cosoco 2.0 (complete)4407995SAT 0.047775 0.196162
cosoco 2 (complete)4389455SAT 0.052365 0.0576539
cosoco 2.0 parallel (complete)4409275SAT 0.095002 0.0493679
cosoco 2.O parallel (complete)4398015SAT 0.09594 0.0797329
choco-solver 2019-09-24 (complete)4405815SAT 1.39028 0.67702
choco-solver 2019-09-16 (complete)4398915SAT 1.74782 0.752883
choco-solver 2019-09-20 (complete)4403415SAT 1.82898 0.799513
choco-solver 2019-06-14 (complete)4392955SAT 1.83274 0.779866
PicatSAT 2019-09-12 (complete)4394935SAT 2.19749 2.19807
choco-solver 2019-09-24 parallel (complete)4406715SAT 2.69927 0.887446
choco-solver 2019-09-20 parallel (complete)4404315SAT 2.75279 1.14572
choco-solver 2019-06-14 parallel (complete)4393555SAT 3.01417 0.946786
choco-solver 2019-09-16 parallel (complete)4399515SAT 3.42746 0.991529
AbsCon 2019-07-23 (complete)4390555SAT 3.99659 3.41938
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387564SAT 5.93274 3.20974
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387563SAT 5.95497 3.26999
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392355SAT 6.02791 3.52285
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405515SAT 6.03956 5.86047
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392655SAT 6.06041 3.57749
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405215SAT 6.26283 4.15138
Concrete 3.12.2 (complete)4400715SAT 10.2541 6.18632
Concrete 3.10 (complete)4386962SAT 10.3437 4.3865
Concrete 3.12.2 (complete)4395835SAT 11.4129 4.5663
Concrete 3.12.3 (complete)4402515SAT 13.613 11.49

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:
Solution found:
<instantiation type="solution"> <list> x[0][0] x[0][1] x[0][2] x[0][3] x[0][4] x[1][0] x[1][1] x[1][2] x[1][3] x[1][4] x[2][0] x[2][1]
x[2][2] x[2][3] x[2][4] x[3][0] x[3][1] x[3][2] x[3][3] x[3][4] x[4][0] x[4][1] x[4][2] x[4][3] x[4][4] x[5][0] x[5][1] x[5][2] x[5][3]
x[5][4] x[6][0] x[6][1] x[6][2] x[6][3] x[6][4] x[7][0] x[7][1] x[7][2] x[7][3] x[7][4] x[8][0] x[8][1] x[8][2] x[8][3] x[8][4] x[9][0]
x[9][1] x[9][2] x[9][3] x[9][4] </list> <values> 12 20 24 36 46 0 9 36 48 51 8 17 48 59 66 1 14 59 74 82 22 32 74 86 93 32 38 86 96 99 24 51
96 109 115 11 35 109 120 141 62 72 120 130 141 19 71 130 148 153 </values> </instantiation>