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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s4-4-3-7pb.opb
MD5SUM24909033929a72aa74b2fd8b12f27bce
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 64
Optimality of the best value was proved NO
Number of terms in the objective function 672
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 672
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 672
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.02884
Number of variables672
Total number of constraints2030
Number of constraints which are clauses2006
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 constraint28

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
bsolo_mis24354UNKNOWN 1179.35
PBS47848UNKNOWN 1200.34
galena2154SAT 1.02884
bsolo_lpr_cuts-v240786OPT FOUND 1.41578
bsolo_lpr-v239614OPT FOUND 9.33058
Pueblo24355OPT FOUND 14.9747
bsolo_lpr24352OPT FOUND 18.0553
bsolo_lpr_cuts24353OPT FOUND 18.4272
vallstSAT2005PB.sh33685OPT FOUND 127.488
pb2sat+zchaff v242122OPT FOUND 132.569
minisat+_script -cb -gs31568OPT FOUND 164.603
minisat+4931OPT FOUND 166.061
minisat+_script30403OPT FOUND 166.104
minisat+ -cb -gs5889OPT FOUND 167.437
Pueblo-v238443OPT FOUND 283.551
minisat+ -w6275OPT FOUND 334.688
pb2sat+zchaff34862OPT FOUND 389.121
minisat+ -ca5139OPT FOUND 416.997
minisat+ -S5525OPT FOUND 494.556
sat4jPseudoBis.jar29275UNKNOWN 1257.83
sat4jPseudo.jar4429UNKNOWN 1266.44