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

Result page for benchmark
MaxCSP/
MaxCSP-kbtree-s9-5/kbtree-9-5-3-5-80-33.xml

Jump to solvers results

General information on the benchmark

NameMaxCSP/
MaxCSP-kbtree-s9-5/kbtree-9-5-3-5-80-33.xml
MD5SUM3a59b8dd6de58bfa61ad72b85e3ef803
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 benchmark0.00595
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints255
Number of domains1
Minimum domain size5
Maximum domain size5
Distribution of domain sizes[{"size":5,"count":40}]
Minimum variable degree9
Maximum variable degree39
Distribution of variable degrees[{"degree":9,"count":25},{"degree":14,"count":8},{"degree":19,"count":4},{"degree":24,"count":1},{"degree":34,"count":1},{"degree":39,"count":1}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":255}]
Number of extensional constraints255
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":255}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PicatSAT 2019-09-12 (complete)4394857UNSAT 0.00595 0.00622304
BTD 19.07.01 (complete)4386664UNSAT 0.00976 0.138922
cosoco 2.0 (complete)4396657UNSAT 0.013 0.0132381
cosoco 2.0 (complete)4407917UNSAT 0.013412 0.013755
cosoco 2 (complete)4389377UNSAT 0.013523 0.0137491
cosoco 2.0 parallel (complete)4409197UNSAT 0.018868 0.018582
cosoco 2.O parallel (complete)4397937UNSAT 0.01917 0.018047
choco-solver 2019-09-24 (complete)4405737UNSAT 1.1518 0.558068
choco-solver 2019-09-20 (complete)4403337UNSAT 1.76966 0.727618
choco-solver 2019-06-14 (complete)4392877UNSAT 1.78868 0.731387
choco-solver 2019-09-16 (complete)4398837UNSAT 1.79691 0.728675
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387569UNSAT 2.08807 1.21251
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387570UNSAT 2.10905 1.21704
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405137UNSAT 2.15598 3.20171
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392577UNSAT 2.17799 1.23333
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392277UNSAT 2.19957 1.52652
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405437UNSAT 2.20508 3.28606
choco-solver 2019-09-16 parallel (complete)4399437UNSAT 2.38576 0.837271
choco-solver 2019-09-24 parallel (complete)4406637UNSAT 2.40306 0.828261
choco-solver 2019-09-20 parallel (complete)4404237UNSAT 2.41327 0.848818
choco-solver 2019-06-14 parallel (complete)4393477UNSAT 2.4482 0.839412
AbsCon 2019-07-23 (complete)4390477UNSAT 3.47354 2.65832
Concrete 3.12.3 (complete)4402437UNSAT 5.32137 10.4961
Concrete 3.10 (complete)4386994UNSAT 5.93293 2.8108
Concrete 3.12.2 (complete)4400637UNSAT 5.95896 2.86147
Concrete 3.12.2 (complete)4395757UNSAT 6.5451 3.14053

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: