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

Result page for benchmark
MaxCSP/MaxCSP-maxclique-s1/
MaxCSP-brock-800-2.xml

Jump to solvers results

General information on the benchmark

NameMaxCSP/MaxCSP-maxclique-s1/
MaxCSP-brock-800-2.xml
MD5SUMd3fd8a9b2a45f8a480e4f2dd6498e338
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 benchmark1.22127
Satisfiable
(Un)Satisfiability was proved
Number of variables801
Number of constraints112234
Number of domains2
Minimum domain size1
Maximum domain size2
Distribution of domain sizes[{"size":1,"count":1},{"size":2,"count":800}]
Minimum variable degree234
Maximum variable degree800
Distribution of variable degrees[{"degree":234,"count":1},{"degree":246,"count":3},{"degree":248,"count":2},{"degree":249,"count":1},{"degree":250,"count":6},{"degree":251,"count":1},{"degree":252,"count":1},{"degree":253,"count":6},{"degree":254,"count":8},{"degree":255,"count":5},{"degree":256,"count":1},{"degree":257,"count":6},{"degree":258,"count":11},{"degree":259,"count":11},{"degree":260,"count":7},{"degree":261,"count":15},{"degree":262,"count":9},{"degree":263,"count":14},{"degree":264,"count":8},{"degree":265,"count":11},{"degree":266,"count":9},{"degree":267,"count":11},{"degree":268,"count":12},{"degree":269,"count":15},{"degree":270,"count":15},"...",{"degree":294,"count":8}, {"degree":295,"count":8}, {"degree":296,"count":14}, {"degree":297,"count":12}, {"degree":298,"count":8}, {"degree":299,"count":14}, {"degree":300,"count":7}, {"degree":301,"count":5}, {"degree":302,"count":10}, {"degree":303,"count":4}, {"degree":304,"count":7}, {"degree":305,"count":7}, {"degree":306,"count":3}, {"degree":307,"count":3}, {"degree":308,"count":1}, {"degree":309,"count":1}, {"degree":310,"count":2}, {"degree":311,"count":3}, {"degree":312,"count":2}, {"degree":313,"count":1}, {"degree":314,"count":1}, {"degree":315,"count":1}, {"degree":316,"count":1}, {"degree":328,"count":1}, {"degree":800,"count":1}]
Minimum constraint arity2
Maximum constraint arity2
Distribution of constraint arities[{"arity":2,"count":112234}]
Number of extensional constraints112234
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":112234}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PicatSAT 2019-09-12 (complete)4394868UNSAT 1.22127 1.22573
cosoco 2.0 (complete)4407928UNSAT 1.86819 1.8695
cosoco 2.0 (complete)4396668UNSAT 1.87246 1.8764
cosoco 2 (complete)4389388UNSAT 1.88812 1.89009
BTD 19.07.01 (complete)4386663UNSAT 2.21402 2.93289
cosoco 2.0 parallel (complete)4409208UNSAT 4.3163 4.31035
cosoco 2.O parallel (complete)4397948UNSAT 4.37308 4.36876
choco-solver 2019-09-24 (complete)4405748UNSAT 7.24687 2.75565
AbsCon 2019-07-23 (complete)4390488UNSAT 12.7658 5.97497
choco-solver 2019-09-16 (complete)4398848UNSAT 18.0665 7.26818
choco-solver 2019-09-20 (complete)4403348UNSAT 18.4527 7.33074
choco-solver 2019-06-14 (complete)4392888UNSAT 18.7945 7.55938
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392588UNSAT 19.7197 11.7254
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387566UNSAT 20.234 11.7036
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392288UNSAT 20.2619 11.3654
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387567UNSAT 20.5897 11.5545
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405448UNSAT 20.7812 13.1192
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405148UNSAT 21.0764 13.8512
Concrete 3.12.3 (complete)4402448UNSAT 24.7375 18.7251
Concrete 3.12.2 (complete)4400648UNSAT 25.03 11.1955
Concrete 3.12.2 (complete)4395768UNSAT 25.2477 11.2784
Concrete 3.10 (complete)4386993UNSAT 25.9518 11.3468
choco-solver 2019-09-20 parallel (complete)4404248UNSAT 42.0851 12.4292
choco-solver 2019-09-16 parallel (complete)4399448UNSAT 42.8125 12.4617
choco-solver 2019-06-14 parallel (complete)4393488UNSAT 43.924 12.9478
choco-solver 2019-09-24 parallel (complete)4406648UNSAT 44.3595 12.5919

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: