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-15.xml

Jump to solvers results

General information on the benchmark

NameLangford/Langford-m1-k4/
Langford-4-15.xml
MD5SUMbb1ed06e96cb498235a61544b90f533b
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 benchmark22.3936
Satisfiable
(Un)Satisfiability was proved
Number of variables60
Number of constraints46
Number of domains1
Minimum domain size60
Maximum domain size60
Distribution of domain sizes[{"size":60,"count":60}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":30},{"degree":3,"count":30}]
Minimum constraint arity2
Maximum constraint arity60
Distribution of constraint arities[{"arity":2,"count":45},{"arity":60,"count":1}]
Number of extensional constraints0
Number of intensional constraints45
Distribution of constraint types[{"type":"intension","count":45},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
choco-solver 2019-09-24 (complete)4405831UNSAT 22.3936 18.9439
PicatSAT 2019-09-12 (complete)4394951UNSAT 40.5703 40.5779
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387765UNSAT 54.5599 48.8707
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387764UNSAT 59.4908 54.3605
choco-solver 2019-09-16 (complete)4398931UNSAT 83.3101 21.2416
choco-solver 2019-06-14 (complete)4392971UNSAT 84.6171 21.8596
choco-solver 2019-09-20 (complete)4403431UNSAT 88.818 22.6406
Concrete 3.10 (complete)4387115UNSAT 104.289 93.3309
choco-solver 2019-09-24 parallel (complete)4406731UNSAT 119.171 15.5033
choco-solver 2019-06-14 parallel (complete)4393571UNSAT 123.97 16.4676
choco-solver 2019-09-16 parallel (complete)4399531UNSAT 127.86 16.6428
choco-solver 2019-09-20 parallel (complete)4404331UNSAT 140.578 18.5359
AbsCon 2019-07-23 (complete)4390571UNSAT 161.114 158.823
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392671UNSAT 193.722 27.8066
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392371UNSAT 194.353 27.7646
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405231UNSAT 195.751 27.7867
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405531UNSAT 196.008 28.3615
Concrete 3.12.3 (complete)4402531UNSAT 203.632 189.001
Concrete 3.12.2 (complete)4400731UNSAT 246.188 229.095
cosoco 2.0 (complete)4408011UNSAT 332.641 332.642
cosoco 2.0 (complete)4396751UNSAT 332.798 332.795
cosoco 2 (complete)4389471UNSAT 339.809 339.837
Concrete 3.12.2 (complete)4395851UNSAT 366.467 347.777
BTD 19.07.01 (complete)4386729UNSAT 1872.92 1872.67
cosoco 2.O parallel (complete)4398031UNSAT 1913.03 239.686
cosoco 2.0 parallel (complete)4409291UNSAT 2068.93 259.209

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: