Result page for benchmark normalized-opb/mps-v2-20-10/MIPLIB/miplib2003/normalized-mps-v2-20-10-mkc.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/MIPLIB/miplib2003/normalized-mps-v2-20-10-mkc.opb
MD5SUM6ef3eff2fef1e9f71734c5cb8b6e12e4
Bench Categoryoptimization, big integers (OPTBIGINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 0
Optimality of the best value was proved NO
Number of terms in the objective function 2946
Biggest coefficient in the objective function 20000
Number of bits for the biggest coefficient in the objective function 15
Sum of the numbers in the objective function 31442101
Number of bits of the sum of numbers in the objective function 25
Biggest number in a constraint 67108864000
Number of bits of the biggest number in a constraint 36
Biggest sum of numbers in a constraint 138201238403
Number of bits of the biggest sum of numbers38
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1231.25
Number of variables5383
Total number of constraints8734
Number of constraints which are clauses2977
Number of constraints which are cardinality constraints (but not clauses)5731
Number of constraints which are nor clauses,nor cardinality constraints26
Minimum length of a constraint1
Maximum length of a constraint2952

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo28420UNKNOWN 0.331948
Pueblo-v238779UNKNOWN 0.338947
galena16634UNKNOWN 0.510922
bsolo_mis28424UNKNOWN 2.51962
bsolo_lpr_cuts-v241123UNKNOWN 2.53361
bsolo_lpr-v239951UNKNOWN 2.54761
bsolo_lpr26493UNKNOWN 2.5946
bsolo_lpr_cuts28427UNKNOWN 2.6166
minisat+ -cb -gs16630UNKNOWN 0.104983
minisat+ -w21664UNKNOWN 0.105983
minisat+ -ca16632UNKNOWN 0.105983
minisat+21669UNKNOWN 0.108982
minisat+ -S21666UNKNOWN 0.108983
pb2sat+zchaff35198UNKNOWN 100.152
pb2sat+zchaff v242457UNKNOWN 113.097
vallstSAT2005PB.sh34081UNSAT 0.407937
PBS421668UNSAT 0.999847
minisat+_script -cb -gs31905UNKNOWN 54.3187
sat4jPseudoBis.jar29588UNKNOWN 1231.25
sat4jPseudo.jar21780UNKNOWN 1242.2
minisat+_script30762UNKNOWN 1229.87