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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-stein27.opb
MD5SUM5af5f5067167ce7c0b9b9169af5e7adf
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 18
Optimality of the best value was proved NO
Number of terms in the objective function 27
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 27
Number of bits of the sum of numbers in the objective function 5
Biggest number in a constraint 13
Number of bits of the biggest number in a constraint 4
Biggest sum of numbers in a constraint 40
Number of bits of the biggest sum of numbers6
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.01085
Number of variables27
Total number of constraints145
Number of constraints which are clauses117
Number of constraints which are cardinality constraints (but not clauses)28
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint27

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
galena21968SAT 1.01085
minisat+ -ca21867OPT FOUND 1.11583
minisat+ -w21866OPT FOUND 1.3178
minisat+_script -cb -gs31874OPT FOUND 1.38279
minisat+ -cb -gs16790OPT FOUND 1.38379
minisat+16793OPT FOUND 1.40179
minisat+_script30701OPT FOUND 1.40679
minisat+ -S21865OPT FOUND 2.11268
Pueblo-v238750OPT FOUND 2.35964
Pueblo26552OPT FOUND 2.72758
vallstSAT2005PB.sh34511OPT FOUND 4.18336
pb2sat+zchaff35160OPT FOUND 5.9351
pb2sat+zchaff v242428OPT FOUND 7.30189
PBS421969OPT FOUND 18.3672
bsolo_lpr26561OPT FOUND 19.1441
bsolo_lpr-v239922OPT FOUND 19.688
bsolo_mis26556OPT FOUND 19.989
bsolo_lpr_cuts-v241094OPT FOUND 33.9498
bsolo_lpr_cuts28541OPT FOUND 60.4828
sat4jPseudo.jar16854OPT FOUND 431.568
sat4jPseudoBis.jar29548OPT FOUND 452.218