Result page for benchmark normalized-opb/submitted/manquinho/routing/normalized-s3-3-3-2pb.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s3-3-3-2pb.opb
MD5SUM403e00059390cf58db4a40d0c72aa686
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 36
Optimality of the best value was proved NO
Number of terms in the objective function 264
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 264
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 264
Number of bits of the biggest sum of numbers9
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.076987
Number of variables264
Total number of constraints712
Number of constraints which are clauses700
Number of constraints which are cardinality constraints (but not clauses)12
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint22

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
galena2054OPT FOUND 0.076987
Pueblo-v238431OPT FOUND 0.089985
Pueblo24300OPT FOUND 0.090985
PBS47772OPT FOUND 0.209967
bsolo_lpr_cuts-v240775OPT FOUND 0.301953
bsolo_lpr24297OPT FOUND 0.32195
bsolo_lpr_cuts24298OPT FOUND 0.327949
bsolo_lpr-v239603OPT FOUND 0.362944
minisat+ -cb -gs5872OPT FOUND 0.51892
minisat+4909OPT FOUND 0.52292
minisat+_script30383OPT FOUND 0.535917
minisat+_script -cb -gs31556OPT FOUND 0.535918
minisat+ -ca5121OPT FOUND 0.669897
minisat+ -w6247OPT FOUND 0.709891
vallstSAT2005PB.sh33666OPT FOUND 0.828873
pb2sat+zchaff v242109OPT FOUND 1.68474
bsolo_mis24299OPT FOUND 3.75543
pb2sat+zchaff34839OPT FOUND 5.22021
minisat+ -S5496OPT FOUND 11.4793
sat4jPseudoBis.jar29211OPT FOUND 15.3087
sat4jPseudo.jar4369OPT FOUND 24.2773