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

Result page for benchmark
Langford/Langford-m1-k4/
Langford-4-16.xml

Jump to solvers results

General information on the benchmark

NameLangford/Langford-m1-k4/
Langford-4-16.xml
MD5SUMa550bb6a39ca50ab9210b9c0283e2640
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark85.5465
Satisfiable
(Un)Satisfiability was proved
Number of variables64
Number of constraints49
Number of domains1
Minimum domain size64
Maximum domain size64
Distribution of domain sizes[{"size":64,"count":64}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":32},{"degree":3,"count":32}]
Minimum constraint arity2
Maximum constraint arity64
Distribution of constraint arities[{"arity":2,"count":48},{"arity":64,"count":1}]
Number of extensional constraints0
Number of intensional constraints48
Distribution of constraint types[{"type":"intension","count":48},{"type":"allDifferent","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)4394941UNSAT 85.5465 85.5579
choco-solver 2019-09-24 (complete)4405821UNSAT 86.9925 82.8013
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387761UNSAT 115.741 109.779
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387762UNSAT 172.898 167.011
choco-solver 2019-06-14 (complete)4392961UNSAT 323.639 81.7149
Concrete 3.10 (complete)4387114UNSAT 331.139 317.149
choco-solver 2019-09-16 (complete)4398921UNSAT 336.253 84.8045
choco-solver 2019-09-20 (complete)4403421UNSAT 357.206 90.1523
choco-solver 2019-06-14 parallel (complete)4393561UNSAT 469.046 59.5865
choco-solver 2019-09-16 parallel (complete)4399521UNSAT 472.048 59.848
choco-solver 2019-09-20 parallel (complete)4404321UNSAT 493.88 62.6206
choco-solver 2019-09-24 parallel (complete)4406721UNSAT 507.451 64.4511
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392661UNSAT 521.533 69.3405
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392361UNSAT 522.385 69.5035
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405521UNSAT 531.108 70.4492
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405221UNSAT 531.741 70.8926
AbsCon 2019-07-23 (complete)4390561UNSAT 681.784 679.259
Concrete 3.12.3 (complete)4402521UNSAT 842.612 818.421
Concrete 3.12.2 (complete)4400721UNSAT 1018.23 989.935
cosoco 2.0 (complete)4408001UNSAT 1497.89 1498.14
cosoco 2.0 (complete)4396741UNSAT 1500.24 1500.39
Concrete 3.12.2 (complete)4395841UNSAT 1688.68 1651.58
cosoco 2 (complete)4389461UNSAT 1752.39 1752.24
cosoco 2.O parallel (complete)4398021UNSAT 11356.6 1426.61
cosoco 2.0 parallel (complete)4409281UNSAT 13977.5 1756.85
BTD 19.07.01 (complete)4386728? (TO) 2519.83 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:
Solution found: