Result page for benchmark normalized-opb/submitted/manquinho/routing/normalized-s4-4-3-10pb.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s4-4-3-10pb.opb
MD5SUM3da806c3498bf979a43344fcf1dd59e3
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 70
Optimality of the best value was proved NO
Number of terms in the objective function 840
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 840
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 840
Number of bits of the biggest sum of numbers10
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.03284
Number of variables840
Total number of constraints2528
Number of constraints which are clauses2504
Number of constraints which are cardinality constraints (but not clauses)24
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint35

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
bsolo_mis24319UNKNOWN 1176.57
galena2090SAT 1.03284
bsolo_lpr_cuts-v240779OPT FOUND 1.76073
bsolo_lpr24317OPT FOUND 1.77273
bsolo_lpr_cuts24318OPT FOUND 1.82472
bsolo_lpr-v239607OPT FOUND 2.03769
Pueblo24320OPT FOUND 2.04569
vallstSAT2005PB.sh33671OPT FOUND 4.54331
Pueblo-v238435OPT FOUND 6.78897
PBS47776OPT FOUND 10.8004
minisat+ -ca5124OPT FOUND 21.5157
minisat+_script30387OPT FOUND 28.9426
minisat+ -cb -gs5877OPT FOUND 30.3354
minisat+_script -cb -gs31560OPT FOUND 30.5154
minisat+4913OPT FOUND 30.5883
pb2sat+zchaff v242113OPT FOUND 75.9994
minisat+ -w6251OPT FOUND 76.7043
minisat+ -S5506OPT FOUND 321.242
pb2sat+zchaff34861OPT FOUND 377.602
sat4jPseudo.jar4377OPT FOUND 393.222
sat4jPseudoBis.jar29228OPT FOUND 762.704