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

Result page for benchmark
GracefulGraph/
GracefulGraph-K03-P03_c18.xml

Jump to solvers results

General information on the benchmark

NameGracefulGraph/
GracefulGraph-K03-P03_c18.xml
MD5SUM48ac26f734f5e9f96f30a0090c6e98b4
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.009559
Satisfiable
(Un)Satisfiability was proved
Number of variables42
Number of constraints17
Number of domains2
Minimum domain size15
Maximum domain size16
Distribution of domain sizes[{"size":15,"count":15},{"size":16,"count":9}]
Minimum variable degree0
Maximum variable degree5
Distribution of variable degrees[{"degree":0,"count":18},{"degree":2,"count":15},{"degree":4,"count":6},{"degree":5,"count":3}]
Minimum constraint arity3
Maximum constraint arity15
Distribution of constraint arities[{"arity":3,"count":15},{"arity":9,"count":1},{"arity":15,"count":1}]
Number of extensional constraints0
Number of intensional constraints15
Distribution of constraint types[{"type":"intension","count":15},{"type":"allDifferent","count":2}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-2.0 2018-06-15 (complete)4289353SAT 0.009559 0.010363
Mistral-2.0 2018-08-01 (complete)4303897SAT 0.009672 0.0106271
BTD_12 2018-06-11_12 (complete)4293377SAT 0.010747 0.010908
macht 2018.06.11 (complete)4293382SAT 0.010801 0.0109499
macht 2018.07.27 (complete)4305864SAT 0.010806 0.0110671
BTD_12 2018.07.27_12 (complete)4306100SAT 0.011028 0.0111761
BTD 2018.06.11_3 (complete)4293378SAT 0.016169 0.016314
BTD 2018.07.27_3 (complete)4306336SAT 0.016549 0.0166409
PicatSAT 2018-08-02 (complete)4303311SAT 0.377911 0.377792
cosoco 1.12 (complete)4293381SAT 0.58146 0.585065
PicatSAT 2018-08-14 (complete)4309651SAT 0.831257 0.831666
PicatSAT 2018-06-15 (complete)4293383SAT 0.835427 0.835525
Choco-solver 4.0.7 seq (493a269) (complete)4292541SAT 1.10522 0.564706
Choco-solver 4.0.7b seq (e747e1e) (complete)4306835SAT 1.11541 0.566489
Sat4j-CSP 2018-07-11 (complete)4290098SAT 1.57263 0.831913
OscaR - Conflict Ordering 2018-08-14 (complete)4307630SAT 1.6739 1.22652
OscaR - Conflict Ordering 2018-07-02 (complete)4290809SAT 1.77645 1.14196
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290585SAT 1.952 1.19533
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311865SAT 2.03592 1.21323
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308129SAT 2.04439 1.21049
scop order+MapleCOMSPS (2018-06-13) (complete)4293385SAT 3.26836 1.62487
scop both+MapleCOMSPS (2018-06-13) (complete)4293384SAT 3.30377 1.6305
scop both+MapleCOMSPS (2018-07-31) (complete)4305628SAT 4.49128 2.449
scop order+MapleCOMSPS (2018-07-31) (complete)4305392SAT 4.50394 2.43722
Concrete 3.9.2-SuperNG (complete)4304886SAT 6.86222 3.41016
Concrete 3.9.2 (complete)4304885SAT 6.96429 3.44161
Concrete 3.8 2018-06-13 (complete)4293379SAT 7.48905 3.66843
Concrete 3.8-SuperNG 2018-06-13 (complete)4293380SAT 10.146 4.4783

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> cn[0][0] cn[0][1] cn[0][2] cn[1][0] cn[1][1] cn[1][2] cn[2][0] cn[2][1] cn[2][2] ce[0][0][0]
ce[0][0][1] ce[0][0][2] ce[0][1][0] ce[0][1][1] ce[0][1][2] ce[0][2][0] ce[0][2][1] ce[0][2][2] ce[1][0][0] ce[1][0][1] ce[1][0][2]
ce[1][1][0] ce[1][1][1] ce[1][1][2] ce[1][2][0] ce[1][2][1] ce[1][2][2] ce[2][0][0] ce[2][0][1] ce[2][0][2] ce[2][1][0] ce[2][1][1]
ce[2][1][2] ce[2][2][0] ce[2][2][1] ce[2][2][2] cie[0][0] cie[0][1] cie[0][2] cie[1][0] cie[1][1] cie[1][2] </list> <values> 3 10 6 1 0 15
13 8 2 * 7 3 * * 4 * * * * 1 14 * * 15 * * * * 5 11 * * 6 * * * 2 10 9 12 8 13 </values> </instantiation>