Result page for benchmark normalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-bm23.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-bm23.opb
MD5SUM9e4c4999c6f95fcef879d3d86840d71a
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 34
Optimality of the best value was proved NO
Number of terms in the objective function 27
Biggest coefficient in the objective function 9
Number of bits for the biggest coefficient in the objective function 4
Sum of the numbers in the objective function 124
Number of bits of the sum of numbers in the objective function 7
Biggest number in a constraint 65
Number of bits of the biggest number in a constraint 7
Biggest sum of numbers in a constraint 182
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.25796
Number of variables27
Total number of constraints47
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)27
Number of constraints which are nor clauses,nor cardinality constraints20
Minimum length of a constraint1
Maximum length of a constraint26

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo28651OPT FOUND 0.25796
galena17006OPT FOUND 0.305953
Pueblo-v238705OPT FOUND 0.755884
PBS417005OPT FOUND 3.02754
vallstSAT2005PB.sh34105OPT FOUND 3.18351
minisat+ -cb -gs17002OPT FOUND 5.82611
minisat+_script -cb -gs31829OPT FOUND 5.85411
minisat+ -w22457OPT FOUND 28.3417
minisat+_script30657OPT FOUND 31.5232
minisat+22252OPT FOUND 31.5462
minisat+ -S22248OPT FOUND 33.065
pb2sat+zchaff35122OPT FOUND 41.7567
sat4jPseudo.jar22453OPT FOUND 42.5485
pb2sat+zchaff v242383OPT FOUND 46.153
sat4jPseudoBis.jar29489OPT FOUND 58.5571
bsolo_lpr-v239877OPT FOUND 60.8048
bsolo_lpr28661OPT FOUND 64.2192
bsolo_lpr_cuts-v241049OPT FOUND 67.4347
bsolo_lpr_cuts26644OPT FOUND 75.9495
minisat+ -ca17007OPT FOUND 99.3759
bsolo_mis28676OPT FOUND 379.202