Result page for benchmark normalized-opb/mps-v2-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-misc02.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-misc02.opb
MD5SUM5128a094f3f47af1a66bc4eb5109f150
Bench Categoryoptimization, medium integers (OPTMEDINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 1264768
Optimality of the best value was proved NO
Number of terms in the objective function 21
Biggest coefficient in the objective function 1048576
Number of bits for the biggest coefficient in the objective function 21
Sum of the numbers in the objective function 2097151
Number of bits of the sum of numbers in the objective function 21
Biggest number in a constraint 1048576
Number of bits of the biggest number in a constraint 21
Biggest sum of numbers in a constraint 4762239
Number of bits of the biggest sum of numbers23
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.080987
Number of variables79
Total number of constraints97
Number of constraints which are clauses7
Number of constraints which are cardinality constraints (but not clauses)65
Number of constraints which are nor clauses,nor cardinality constraints25
Minimum length of a constraint1
Maximum length of a constraint69

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS415587OPT FOUND 0.080987
Pueblo-v239105OPT FOUND 0.102983
galena15589OPT FOUND 0.235963
bsolo_mis27430OPT FOUND 0.274957
Pueblo27429OPT FOUND 0.460929
bsolo_lpr-v240277OPT FOUND 1.18182
bsolo_lpr27432OPT FOUND 1.49077
minisat+ -S19083OPT FOUND 1.53477
minisat+19087OPT FOUND 1.59076
minisat+ -ca19084OPT FOUND 1.62675
minisat+ -w19082OPT FOUND 1.70174
vallstSAT2005PB.sh34280OPT FOUND 1.85572
minisat+_script31057OPT FOUND 2.02169
bsolo_lpr_cuts-v241449OPT FOUND 2.94655
bsolo_lpr_cuts25879OPT FOUND 3.08253
minisat+ -cb -gs15591OPT FOUND 22.2226
minisat+_script -cb -gs32231OPT FOUND 22.3706
sat4jPseudoBis.jar29885OPT FOUND 30.9953
sat4jPseudo.jar15592OPT FOUND 31.6212
pb2sat+zchaff v242783OPT FOUND 150.93
pb2sat+zchaff35538OPT FOUND 155.019