Result page for benchmark normalized-opb/mps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-stein45.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-stein45.opb
MD5SUM5c72b08d2dc855d07dab2f619386e796
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 30
Optimality of the best value was proved NO
Number of terms in the objective function 45
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 45
Number of bits of the sum of numbers in the objective function 6
Biggest number in a constraint 22
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 67
Number of bits of the biggest sum of numbers7
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.01384
Number of variables45
Total number of constraints376
Number of constraints which are clauses330
Number of constraints which are cardinality constraints (but not clauses)46
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint45

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS421058UNKNOWN 1200.21
pb2sat+zchaff35359UNKNOWN 1200.37
vallstSAT2005PB.sh34475UNKNOWN 1230.91
galena13717SAT 1.01384
bsolo_lpr-v240053SAT 1175.07
bsolo_mis28214SAT 1175.09
bsolo_lpr26364SAT 1175.12
bsolo_lpr_cuts-v241225SAT 1175.13
bsolo_lpr_cuts28216SAT 1175.22
pb2sat+zchaff v242557SAT 1200.38
minisat+_script30824OPT FOUND 78.819
minisat+20938OPT FOUND 79.22
minisat+ -w20932OPT FOUND 90.9052
minisat+ -ca20933OPT FOUND 107.487
minisat+ -cb -gs20934OPT FOUND 111.833
minisat+_script -cb -gs31998OPT FOUND 112.954
minisat+ -S13725OPT FOUND 128.836
Pueblo-v238898OPT FOUND 395.218
Pueblo26340OPT FOUND 514.076
sat4jPseudo.jar13801UNKNOWN 1235.09
sat4jPseudoBis.jar29677UNKNOWN 1251.7