Result page for benchmark normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-bc1.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-bc1.opb
MD5SUM15670523760c6351fb6de07139f11abe
Bench Categoryoptimization, big integers (OPTBIGINT)
Has Objective FunctionYES
SatisfiableNO
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of terms in the objective function 31
Biggest coefficient in the objective function 1073741824
Number of bits for the biggest coefficient in the objective function 31
Sum of the numbers in the objective function 2147483647
Number of bits of the sum of numbers in the objective function 31
Biggest number in a constraint 1073741824000000000000000000
Number of bits of the biggest number in a constraint 90
Biggest sum of numbers in a constraint 3221975665359866705114824704
Number of bits of the biggest sum of numbers92
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark1.11183
Number of variables27730
Total number of constraints3627
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)336
Number of constraints which are nor clauses,nor cardinality constraints3291
Minimum length of a constraint1
Maximum length of a constraint5701

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo28053UNKNOWN 0.597908
Pueblo-v238911UNKNOWN 0.613905
galena20653UNKNOWN 1.00085
bsolo_lpr-v240081UNKNOWN 3.36249
bsolo_lpr_cuts28054UNKNOWN 3.37149
bsolo_lpr_cuts-v241253UNKNOWN 3.37249
bsolo_mis26220UNKNOWN 3.39548
bsolo_lpr26218UNKNOWN 3.41648
minisat+ -cb -gs20656UNKNOWN 0.233964
minisat+ -ca13525UNKNOWN 0.236963
minisat+ -w13520UNKNOWN 0.237963
minisat+13522UNKNOWN 0.241962
minisat+ -S20650UNKNOWN 0.248961
pb2sat+zchaff35335UNKNOWN 105.049
pb2sat+zchaff v242587UNKNOWN 109.93
PBS420652UNSAT 1.11183
vallstSAT2005PB.sh34034UNSAT 18.5472
sat4jPseudo.jar20832UNKNOWN 1273.02
sat4jPseudoBis.jar29719UNKNOWN 1291.3
minisat+_script -cb -gs32085UNKNOWN 1230.35
minisat+_script30902UNKNOWN 1230.4