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

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

Jump to solvers results

General information on the benchmark

NameRlfap/Rlfap-opt/
Rlfap-graph-08-opt_c18.xml
MD5SUMedb7fc8f5d274005fc89ddd50225e87c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark18
Best CPU time to get the best result obtained on this benchmark2520.11
Satisfiable
(Un)Satisfiability was proved
Number of variables680
Number of constraints3757
Number of domains7
Minimum domain size6
Maximum domain size44
Distribution of domain sizes[{"size":6,"count":48},{"size":22,"count":36},{"size":24,"count":18},{"size":36,"count":122},{"size":42,"count":170},{"size":44,"count":286}]
Minimum variable degree2
Maximum variable degree23
Distribution of variable degrees[{"degree":2,"count":3},{"degree":3,"count":1},{"degree":4,"count":6},{"degree":5,"count":10},{"degree":6,"count":46},{"degree":7,"count":68},{"degree":8,"count":77},{"degree":9,"count":85},{"degree":10,"count":54},{"degree":11,"count":33},{"degree":12,"count":37},{"degree":13,"count":21},{"degree":14,"count":8},{"degree":15,"count":1},{"degree":16,"count":35},{"degree":17,"count":26},{"degree":18,"count":63},{"degree":19,"count":54},{"degree":20,"count":32},{"degree":21,"count":12},{"degree":22,"count":7},{"degree":23,"count":1}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":3757}]
Number of extensional constraints0
Number of intensional constraints3757
Distribution of constraint types[{"type":"intension","count":3757}]
Optimization problemYES
Type of objectivemin NVALUES

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4391048SAT (TO)18 2520.11 2505.13
choco-solver 2019-09-20 parallel (complete)4404808SAT (TO)18 20022.9 2520.12
choco-solver 2019-09-16 parallel (complete)4400008SAT (TO)18 20041.1 2520.11
choco-solver 2019-09-24 parallel (complete)4407208SAT (TO)18 20050 2520.11
cosoco 2 (complete)4389948SAT (TO)20 2519.74 2520.01
cosoco 2.0 (complete)4397228SAT (TO)20 2519.8 2520.01
cosoco 2.0 (complete)4408488SAT (TO)20 2519.89 2520.01
Concrete 3.10 (complete)4387520SAT (TO)20 2520.1 2472.58
cosoco 2.O parallel (complete)4398508SAT (TO)20 20083.4 2520.03
cosoco 2.0 parallel (complete)4409768SAT (TO)20 20084.3 2520.03
choco-solver 2019-09-24 (complete)4406308SAT (TO)22 2520.06 2508.41
choco-solver 2019-06-14 parallel (complete)4394048SAT (TO)22 19944.5 2520.14
choco-solver 2019-06-14 (complete)4393448SAT (TO)36 2520.61 696.597
choco-solver 2019-09-16 (complete)4399408SAT (TO)36 2520.7 694.111
choco-solver 2019-09-20 (complete)4403908SAT (TO)38 2520.3 672.586
Concrete 3.12.2 (complete)4396328? 17.8995 7.01958
Concrete 3.12.3 (complete)4403008? 19.2746 7.51543
Concrete 3.12.2 (complete)4401208? 19.6218 7.73119
PicatSAT 2019-09-12 (complete)4395428? (TO) 2519.63 2520.01

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: 18
Solution found:
<instantiation id='sol16' type='solution' cost='18'>  <list> x[] </list>  <values> 30 268 30 268 380 142 72 310 268 30 142 380 142 380 380
142 338 100 652 414 652 414 268 30 30 268 268 30 470 708 380 142 30 268 338 100 240 478 30 268 380 142 456 694 310 72 380 142 268 30 142 380
652 414 694 456 456 694 268 30 100 338 456 694 414 652 764 526 100 338 310 72 764 526 100 338 30 268 30 268 72 310 338 100 380 142 310 72
268 30 100 338 30 268 268 30 100 338 310 72 100 338 142 380 72 310 30 268 338 100 72 310 456 694 72 310 142 380 100 338 380 142 142 380 100
338 310 72 142 380 100 338 268 30 72 310 142 380 100 338 268 30 414 652 310 72 380 142 30 268 100 338 268 30 764 526 414 652 414 652 338 100
100 338 268 30 142 380 380 142 380 142 100 338 310 72 380 142 268 30 310 72 652 414 100 338 310 72 338 100 414 652 652 414 268 30 100 338
142 380 268 30 694 456 380 142 310 72 142 380 694 456 652 414 470 708 338 100 380 142 310 72 142 380 72 310 268 30 338 100 310 72 414 652
338 100 338 100 100 338 100 338 268 30 414 652 268 30 268 30 72 310 240 478 100 338 652 414 456 694 100 338 268 30 100 338 30 268 72 310 526
764 310 72 100 338 310 72 268 30 142 380 380 142 30 268 338 100 380 142 380 142 310 72 652 414 652 414 380 142 30 268 380 142 100 338 72 310
30 268 142 380 142 380 72 310 268 30 142 380 30 268 30 268 380 142 268 30 268 30 142 380 652 414 764 526 142 380 72 310 100 338 142 380 470
708 338 100 414 652 100 338 456 694 100 338 100 338 142 380 72 310 72 310 268 30 100 338 268 30 380 142 240 478 142 380 380 142 380 142 30
268 72 310 708 470 526 764 414 652 100 338 526 764 310 72 268 30 708 470 380 142 456 694 30 268 652 414 268 30 338 100 694 456 72 310 30 268
100 338 380 142 526 764 694 456 72 310 268 30 414 652 456 694 142 380 652 414 30 268 72 310 268 30 414 652 414 652 100 338 380 142 470 708
310 72 30 268 268 30 310 72 30 268 456 694 30 268 30 268 310 72 142 380 72 310 240 478 338 100 694 456 268 30 764 526 142 380 142 380 310 72
268 30 380 142 268 30 694 456 310 72 30 268 764 526 30 268 310 72 526 764 30 268 268 30 470 708 268 30 100 338 72 310 694 456 310 72 470 708
30 268 240 478 414 652 652 414 142 380 310 72 338 100 100 338 380 142 414 652 72 310 470 708 142 380 268 30 72 310 268 30 708 470 694 456
310 72 764 526 470 708 414 652 268 30 652 414 414 652 708 470 708 470 310 72 142 380 526 764 764 526 72 310 694 456 338 100 310 72 268 30 72
310 142 380 30 268 652 414 764 526 72 310 142 380 142 380 310 72 652 414 380 142 142 380 72 310 694 456 470 708 380 142 268 30 338 100 310
72 764 526 694 456 72 310 414 652 526 764 694 456 380 142 72 310 72 310 652 414 30 268 72 310 414 652 456 694 30 268 142 380 72 310 142 380
30 268 100 338 </values>  </instantiation>