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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s4-4-3-6pb.opb
MD5SUMc12951e903009dc00793ce72594cf3ba
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 66
Optimality of the best value was proved NO
Number of terms in the objective function 624
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 624
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 624
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.03684
Number of variables624
Total number of constraints1884
Number of constraints which are clauses1860
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 constraint26

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS47845UNKNOWN 1200.2
galena2143SAT 1.03684
bsolo_mis24349SAT 1175.29
vallstSAT2005PB.sh33686UNSAT 313.906
bsolo_lpr-v239613OPT FOUND 18.9461
bsolo_lpr_cuts24348OPT FOUND 32.4691
bsolo_lpr_cuts-v240785OPT FOUND 34.0868
Pueblo24350OPT FOUND 43.8253
bsolo_lpr24347OPT FOUND 59.455
minisat+_script -cb -gs31564OPT FOUND 67.5907
minisat+ -cb -gs5882OPT FOUND 67.7187
minisat+_script30396OPT FOUND 67.7257
minisat+4925OPT FOUND 68.2506
pb2sat+zchaff v242119OPT FOUND 145.213
minisat+ -w6270OPT FOUND 189.243
minisat+ -S5518OPT FOUND 329.049
Pueblo-v238447OPT FOUND 584.177
pb2sat+zchaff34911OPT FOUND 665.887
minisat+ -ca5191OPT FOUND 1124.04
sat4jPseudoBis.jar29272UNKNOWN 1246.92
sat4jPseudo.jar4425UNKNOWN 1269.9