Result page for benchmark normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos17.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos17.opb
MD5SUM510c7f71a2644dcf876297008b35f617
Bench Categoryoptimization, big integers (OPTBIGINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 20977859
Optimality of the best value was proved NO
Number of terms in the objective function 2126
Biggest coefficient in the objective function 27663360
Number of bits for the biggest coefficient in the objective function 25
Sum of the numbers in the objective function 110500348
Number of bits of the sum of numbers in the objective function 27
Biggest number in a constraint 1677721600000000
Number of bits of the biggest number in a constraint 51
Biggest sum of numbers in a constraint 40265324766820451
Number of bits of the biggest sum of numbers56
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1240.29
Number of variables3115
Total number of constraints971
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)300
Number of constraints which are nor clauses,nor cardinality constraints671
Minimum length of a constraint1
Maximum length of a constraint780

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo-v238925UNKNOWN 0.106983
Pueblo27989UNKNOWN 0.106983
galena13446UNKNOWN 0.179971
bsolo_mis28077UNKNOWN 0.876866
bsolo_lpr-v240098UNKNOWN 0.896863
bsolo_lpr27987UNKNOWN 0.91386
bsolo_lpr_cuts27986UNKNOWN 0.916859
bsolo_lpr_cuts-v241270UNKNOWN 0.91986
minisat+ -ca20517UNKNOWN 0.039993
minisat+ -w13150UNKNOWN 0.042993
minisat+20519UNKNOWN 0.042993
minisat+ -cb -gs20514UNKNOWN 0.043993
minisat+ -S20515UNKNOWN 0.045992
pb2sat+zchaff v242603UNKNOWN 105.948
pb2sat+zchaff35346UNKNOWN 106.16
PBS413445UNSAT 1.82872
vallstSAT2005PB.sh34402OPT FOUND 2.74558
sat4jPseudoBis.jar29732UNKNOWN 1240.29
sat4jPseudo.jar13639UNKNOWN 1244.28
minisat+_script30915UNKNOWN 1229.95
minisat+_script -cb -gs32097UNKNOWN 1230.07