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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s3-3-3-1pb.opb
MD5SUM43d2b140af9fb3bc63f5a381e50e6332
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 216
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 216
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 216
Number of bits of the biggest sum of numbers8
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.082986
Number of variables216
Total number of constraints584
Number of constraints which are clauses572
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 constraint18

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo24295OPT FOUND 0.082986
galena2044OPT FOUND 0.104983
PBS47771OPT FOUND 0.145977
bsolo_lpr_cuts-v240774OPT FOUND 0.250961
bsolo_lpr_cuts24293OPT FOUND 0.267959
bsolo_lpr24292OPT FOUND 0.268958
bsolo_lpr-v239602OPT FOUND 0.300953
minisat+ -ca5119OPT FOUND 0.344947
minisat+ -w6246OPT FOUND 0.469927
minisat+ -cb -gs5871OPT FOUND 0.493923
minisat+4908OPT FOUND 0.500923
minisat+_script -cb -gs31553OPT FOUND 0.509922
minisat+_script30382OPT FOUND 0.515921
Pueblo-v238430OPT FOUND 0.553915
vallstSAT2005PB.sh33665OPT FOUND 0.986849
pb2sat+zchaff v242108OPT FOUND 1.52577
bsolo_mis24294OPT FOUND 1.9337
minisat+ -S5494OPT FOUND 2.93255
pb2sat+zchaff34838OPT FOUND 3.38848
sat4jPseudoBis.jar29210OPT FOUND 7.00993
sat4jPseudo.jar4366OPT FOUND 17.4363