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

Result page for benchmark
XCSP19/hcp/
graph171.xml

Jump to solvers results

General information on the benchmark

NameXCSP19/hcp/
graph171.xml
MD5SUM889399dd2d9405aab831b2de91bd17ad
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 benchmark72.9286
Satisfiable
(Un)Satisfiability was proved
Number of variables996
Number of constraints1
Number of domains996
Minimum domain size3
Maximum domain size4
Distribution of domain sizes[{"size":3,"count":994},{"size":4,"count":2}]
Minimum variable degree1
Maximum variable degree1
Distribution of variable degrees[{"degree":1,"count":996}]
Minimum constraint arity996
Maximum constraint arity996
Distribution of constraint arities[{"arity":996,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"circuit","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PicatSAT 2019-09-12 (complete)4395087SAT 72.9286 72.9406
choco-solver 2019-06-14 (complete)4393107SAT 74.4504 19.0875
choco-solver 2019-09-16 (complete)4399067SAT 112.257 28.5525
choco-solver 2019-09-20 (complete)4403567SAT 114.772 29.1954
choco-solver 2019-09-24 (complete)4405967SAT 148.855 144.635
choco-solver 2019-06-14 parallel (complete)4393707SAT 149.391 19.4308
choco-solver 2019-09-20 parallel (complete)4404467SAT 243.512 31.1839
choco-solver 2019-09-24 parallel (complete)4406867SAT 264.782 33.8567
choco-solver 2019-09-16 parallel (complete)4399667SAT 279.798 35.7961
BTD 19.07.01 (complete)4386944? (exit code) 0.016267 0.016759
AbsCon 2019-07-23 (complete)4390707? (exit code) 3.66322 2.25845
cosoco 2.0 (complete)4408147? (NS) 0.023608 0.0240359
cosoco 2.0 (complete)4396887? (NS) 0.02362 0.023827
cosoco 2.0 parallel (complete)4409427? (NS) 0.031089 0.0314851
cosoco 2.O parallel (complete)4398167? (NS) 0.032838 0.033342
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392807? (NS) 1.96131 1.12525
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392507? (NS) 1.98363 1.11939
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405667? (NS) 2.00874 1.12685
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388410? (NS) 2.00889 1.1295
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388409? (NS) 2.02111 1.14976
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405367? (NS) 2.02404 1.13133
Concrete 3.12.3 (complete)4402667? (TO) 2520.08 2472.83
Concrete 3.10 (complete)4387544? (TO) 2520.08 2472.13
Concrete 3.12.2 (complete)4395987? (TO) 2520.09 2481.95
Concrete 3.12.2 (complete)4400867? (TO) 2520.12 2468.04
cosoco 2 (complete)4389607Signal 0.03026 0.619024

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> <list> v648 v753 v231 v858 v963 v25 v335 v440 v128 v544 v649 v754 v232 v859 v964 v26 v336 v441 v545 v650 v755 v233 v860 v965
v27 v337 v442 v546 v651 v129 v756 v234 v861 v966 v28 v338 v443 v547 v652 v130 v757 v235 v862 v967 v29 v339 v444 v548 v653 v131 v758 v236
v863 v968 v30 v340 v445 v549 v654 v132 v759 v237 v864 v969 v341 v446 v550 v655 v133 v760 v238 v865 v970 v342 v31 v447 v551 v656 v134 v761
v239 v866 v971 v343 v32 v448 v552 v657 v135 v762 v240 v867 v972 v344 v33 v449 v553 v658 v136 v763 v241 v868 v973 v345 v34 v450 v554 v659
v137 v764 v242 v869 v974 v346 v35 v451 v555 v660 v138 v765 v243 v870 v975 v347 v36 v452 v556 v661 v139 v766 v244 v871 v976 v348 v37 v453
v557 v662 v140 v767 v245 v872 v977 v349 v38 v454 v558 v663 v141 v768 v246 v873 v978 v350 v39 v455 v559 v664 v142 v769 v247 v874 v979 v351
v40 v456 v560 v665 v143 v770 v248 v875 v980 v352 v41 v457 v561 v666 v144 v771 v249 v876 v981 v353 v42 v458 v562 v667 v145 v772 v250 v877
v982 v354 v43 v459 v563 v668 v146 v773 v251 v878 v983 v355 v44 v460 v564 v669 v147 v774 v252 v879 v984 v356 v45 v461 v565 v670 v148 v775
v253 v880 v985 v357 v46 v462 v566 v671 v149 v776 v254 v881 v986 v358 v47 v463 v567 v672 v150 v777 v255 v882 v987 v359 v48 v464 v568 v673
v151 v778 v256 v883 v988 v360 v49 v465 v569 v674 v152 v779 v257 v884 v989 v361 v50 v466 v570 v675 v153 v780 v258 v885 v990 v362 v51 v467
v571 v676 v154 v781 v886 v991 v363 v52 v468 v572 v677 v155 v782 v887 v992 v259 v364 v53 v469 v573 v678 v156 v783 v888 v993 v260 v365 v54
v470 v574 v679 v157 v784 v889 v994 v261 v366 v55 v471 v575 v680 v158 v785 v890 v995 v262 v367 v56 v472 v576 v681 v159 v786 v891 v263 v368
v57 v473 v577 v682 v160 v787 v892 v264 v369 v58 v474 v578 v683 v161 v788 v893 v265 v370 v59 v475 v579 v684 v162 v789 v894 v266 v371 v60 v476
v580 v685 v163 v790 v895 v267 v372 v61 v477 v581 v686 v164 v791 v896 v268 v373 v62 v478 v582 v687 v165 v792 v897 v269 v374 v479 v583 v688
v166 v793 v898 v270 v375 v480 v63 v584 v689 v167 v794 v899 v271 v376 v481 v64 v585 v690 v168 v795 v900 v272 v377 v482 v65 v586 v691 v169
v796 v901 v273 v378 v483 v66 v587 v692 v170 v797 v902 v274 v379 v484 v67 v588 v693 v171 v798 v903 v275 v380 v485 v68 v589 v694 v172 v799
v904 v276 v381 v486 v69 v590 v695 v173 v800 v905 v277 v382 v487 v70 v591 v696 v174 v801 v906 v278 v383 v488 v71 v592 v697 v175 v802 v907
v279 v384 v489 v72 v593 v698 v176 v803 v908 v280 v385 v490 v73 v594 v699 v177 v804 v909 v281 v386 v491 v74 v595 v700 v178 v805 v910 v282
v387 v492 v75 v596 v701 v179 v806 v911 v283 v388 v493 v76 v597 v702 v180 v807 v912 v284 v389 v494 v77 v598 v703 v181 v808 v913 v285 v390
v495 v78 v599 v704 v182 v809 v914 v286 v391 v496 v79 v600 v705 v183 v810 v915 v287 v392 v497 v80 v601 v706 v184 v811 v916 v288 v393 v498 v81
v602 v707 v185 v812 v917 v289 v394 v499 v82 v603 v708 v186 v813 v918 v290 v395 v500 v83 v604 v709 v187 v814 v919 v291 v396 v501 v84 v605
v710 v188 v815 v920 v292 v397 v502 v85 v606 v711 v189 v816 v921 v293 v398 v503 v86 v607 v712 v190 v817 v922 v294 v399 v504 v87 v608 v713
v191 v818 v923 v295 v400 v505 v88 v609 v714 v192 v819 v924 v296 v401 v506 v89 v610 v715 v193 v820 v925 v297 v402 v507 v90 v611 v716 v194
v821 v926 v298 v403 v508 v91 v612 v717 v195 v822 v927 v299 v404 v509 v92 v613 v718 v196 v823 v928 v300 v405 v510 v93 v614 v719 v197 v824
v929 v301 v406 v511 v94 v615 v720 v198 v825 v930 v302 v407 v512 v95 v616 v721 v199 v826 v931 v303 v408 v513 v96 v617 v722 v200 v827 v932
v304 v409 v514 v97 v618 v723 v201 v828 v933 v305 v410 v515 v98 v619 v724 v202 v829 v934 v306 v411 v516 v99 v620 v725 v203 v830 v935 v307
v412 v517 v100 v621 v726 v204 v831 v936 v308 v413 v518 v101 v622 v727 v0 v205 v832 v937 v309 v414 v519 v102 v623 v728 v1 v206 v833 v938 v310
v415 v520 v103 v624 v729 v2 v207 v834 v939 v311 v416 v521 v104 v625 v730 v3 v208 v835 v940 v312 v417 v522 v105 v626 v731 v4 v209 v836 v941
v313 v418 v106 v627 v732 v5 v210 v837 v942 v314 v419 v107 v523 v628 v733 v6 v211 v838 v943 v315 v420 v108 v524 v629 v734 v7 v212 v839 v944
v316 v421 v109 v525 v630 v735 v8 v213 v840 v945 v317 v422 v110 v526 v631 v736 v9 v214 v841 v946 v318 v423 v111 v527 v632 v737 v10 v215 v842
v947 v319 v424 v112 v528 v633 v738 v11 v216 v843 v948 v320 v425 v113 v529 v634 v739 v12 v217 v844 v949 v321 v426 v114 v530 v635 v740 v218
v845 v950 v322 v427 v115 v531 v636 v741 v219 v846 v951 v13 v323 v428 v116 v532 v637 v742 v220 v847 v952 v14 v324 v429 v117 v533 v638 v743
v221 v848 v953 v15 v325 v430 v118 v534 v639 v744 v222 v849 v954 v16 v326 v431 v119 v535 v640 v745 v223 v850 v955 v17 v327 v432 v120 v536
v641 v746 v224 v851 v956 v18 v328 v433 v121 v537 v642 v747 v225 v852 v957 v19 v329 v434 v122 v538 v643 v748 v226 v853 v958 v20 v330 v435
v123 v539 v644 v749 v227 v854 v959 v21 v331 v436 v124 v540 v645 v750 v228 v855 v960 v22 v332 v437 v125 v541 v646 v751 v229 v856 v961 v23
v333 v438 v126 v542 v647 v752 v230 v857 v962 v24 v334 v439 v127 v543  </list> <values> 953  428  228  769  341  514  555  660  936  71  768 
758  985  597  81  994  414  438  335  298  284  802  966  979  54  650  946  219  847  254  919  727  338  53  238  127  601  888  562  767
 169  426  791  646  661  313  965  864  83  351  689  131  944  724  28  653  333  158  703  756  194  586  184  391  841  249  358  581 
857  387  3  386  912  838  745  197  349  628  429  495  681  735  484  289  111  370  267  279  989  836  676  877  78  795  729  947  991
 949  271  651  715  357  695  196  784  677  222  421  192  634  36  367  813  751  61  554  87  42  547  167  125  914  807  570  764  684
 678  649  123  975  851  732  591  360  293  344  148  58  316  453  874  26  821  568  446  631  710  397  559  863  315  773  831  531 
185  461  408  564  587  871  264  642  782  385  448  939  712  504  400  6  855  671  376  40  104  924  736  208  417  255  473  60  950 
808  383  35  507  964  436  202  613  468  820  537  412  647  394  638  887  476  490  505  440  407  717  707  403  725  233  85  911 
258  615  805  839  91  410  889  13  635  629  643  240  777  113  263  472  50  669  153  797  823  377  174  486  464  239  608  508  186
 858  204  224  971  489  27  419  796  493  542  933  437  951  77  982  754  120  882  475  700  876  680  156  837  921  181  550  801 
922  523  291  576  117  411  793  266  962  330  66  31  327  46  7  332  261  133  755  346  445  488  18  886  866  955  365  47  744 
277  553  304  872  856  833  900  990  126  68  136  880  2  869  711  206  594  452  590  529  116  810  483  450  535  901  260  809  530
 281  892  326  604  9  290  119  339  225  209  215  15  406  970  584  151  246  320  97  980  227  617  96  520  539  644  115  226  762 
328  757  443  312  369  931  248  177  423  251  75  868  596  640  859  907  329  943  188  627  76  93  241  244  11  906  345  891  898 
392  592  159  579  899  742  178  213  934  355  993  565  5  770  881  382  920  318  378  662  731  466  321  848  896  690  746  454  44
 963  728  812  722  193  310  619  558  149  834  667  457  639  374  954  984  124  418  693  561  776  420  121  375  498  191  401  163 
806  236  1  804  434  132  737  961  972  337  37  938  502  299  237  723  771  150  372  305  552  571  721  696  620  811  988  229  72 
832  32  20  322  826  960  14  611  160  879  682  172  544  324  987  509  179  223  670  959  853  760  819  733  654  665  469  929  511
 915  551  659  794  538  340  761  910  90  56  8  748  528  347  583  210  217  432  741  214  897  890  433  465  494  442  307  672  189
 593  492  747  917  543  314  0  129  366  616  363  268  624  589  716  183  59  478  48  323  481  824  517  171  636  173  540  354  893
 256  253  817  546  195  688  425  460  467  926  673  388  992  187  62  243  780  86  803  840  952  783  969  522  287  384  303  211 
766  506  497  574  168  205  16  216  957  854  343  88  118  140  146  609  545  144  612  829  527  404  463  908  114  274  549  300 
685  918  923  471  207  39  658  775  352  719  57  336  33  827  474  245  142  99  622  621  396  575  788  534  526  29  415  23  203 
242  974  444  501  666  513  143  348  569  978  720  774  285  905  306  105  212  22  632  19  610  439  525  516  334  789  861  288 
462  749  875  633  845  867  925  548  945  814  730  563  750  152  894  958  942  301  625  269  995  135  282  726  664  275  641  844 
714  778  828  373  247  63  137  623  459  398  94  112  815  842  883  380  648  100  416  645  98  981  916  180  663  309  456  393  577
 34  496  739  607  409  937  170  600  451  296  655  79  940  308  69  235  479  220  21  273  12  395  10  405  652  325  603  278  182 
80  64  110  145  830  686  799  675  679  765  519  371  835  491  913  24  862  482  157  786  822  556  379  276  825  573  691  626  317
 524  605  578  533  798  4  870  734  89  295  368  234  699  763  108  510  787  364  630  49  878  849  738  704  286  816  25  41  708 
885  580  43  319  477  904  102  709  283  973  257  70  200  698  499  103  161  162  928  154  903  541  218  932  250  270  500  657 
800  190  30  706  82  331  430  134  128  107  272  902  166  449  390  701  779  582  45  927  231  618  948  986  101  637  141  441  790
 705  967  402  674  983  503  342  176  139  362  232  65  292  598  873  294  599  759  74  84  413  850  743  427  656  515  752  930 
109  683  447  199  595  588  860  956  297  221  435  455  265  252  909  968  572  122  702  399  532  130  311  67  147  518  602  566 
785  92  694  692  941  480  772  138  818  852  781  361  557  164  356  95  792  668  976  606  201  560  106  51  536  17  458  512  470 
753  846  884  865  895  38  175  359  431  935  521  424  302  713  567  55  165  740  422  353  381  230  262  697  52  977  718  614  585
 843  487  259  485  389  155  280  687  350  73  198   </values> </instantiation>