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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/submitted/manquinho/routing/normalized-s4-4-3-3pb.opb
MD5SUMc267b57d74142f6538ad16680277f9bf
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 62
Optimality of the best value was proved NO
Number of terms in the objective function 648
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 648
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 648
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.02984
Number of variables648
Total number of constraints1954
Number of constraints which are clauses1930
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 constraint27

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS47842UNKNOWN 1200.23
galena2118SAT 1.02984
bsolo_mis24334SAT 1175.06
Pueblo-v238444SAT 1189.01
minisat+ -ca5192SAT 1200.21
pb2sat+zchaff34930SAT 1200.72
bsolo_lpr_cuts-v240782OPT FOUND 3.23251
bsolo_lpr-v239610OPT FOUND 7.29189
bsolo_lpr24332OPT FOUND 7.29889
bsolo_lpr_cuts24333OPT FOUND 7.35888
Pueblo24335OPT FOUND 108.859
minisat+ -w6260OPT FOUND 172.248
minisat+ -S5522OPT FOUND 543.419
vallstSAT2005PB.sh33688OPT FOUND 590.892
minisat+_script30449OPT FOUND 661.56
minisat+ -cb -gs5915OPT FOUND 669.265
minisat+4969OPT FOUND 679.55
minisat+_script -cb -gs31593OPT FOUND 681.962
pb2sat+zchaff v242128OPT FOUND 716.663
sat4jPseudoBis.jar29261UNKNOWN 1257.24
sat4jPseudo.jar4419UNKNOWN 1269.22