Result page for benchmark normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-dano3_4.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-dano3_4.opb
MD5SUM0fb19246428e886fa1f72b2bd977e0d3
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 30
Biggest coefficient in the objective function 536870912
Number of bits for the biggest coefficient in the objective function 30
Sum of the numbers in the objective function 1073741823
Number of bits of the sum of numbers in the objective function 30
Biggest number in a constraint 134217728000
Number of bits of the biggest number in a constraint 37
Biggest sum of numbers in a constraint 569083166190
Number of bits of the biggest sum of numbers40
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark15.4766
Number of variables404566
Total number of constraints3778
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)96
Number of constraints which are nor clauses,nor cardinality constraints3682
Minimum length of a constraint1
Maximum length of a constraint15900

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo28037UNKNOWN 13.158
Pueblo-v238914UNKNOWN 13.4839
galena13506UNKNOWN 24.7042
bsolo_lpr_cuts26212UNKNOWN 97.4262
bsolo_lpr-v240085UNKNOWN 97.4592
bsolo_lpr_cuts-v241257UNKNOWN 97.7421
bsolo_mis28047UNKNOWN 98.0611
bsolo_lpr28050UNKNOWN 98.6
minisat+ -cb -gs20611UNKNOWN 0.080986
minisat+20616UNKNOWN 0.082987
minisat+ -ca20613UNKNOWN 0.083986
minisat+ -w13152UNKNOWN 0.083986
minisat+ -S13501UNKNOWN 0.090986
pb2sat+zchaff35338UNKNOWN 97.4772
pb2sat+zchaff v242593UNKNOWN 101.552
vallstSAT2005PB.sh34031UNSAT 15.4766
PBS413507UNSAT 64.6192
minisat+_script -cb -gs32042UNKNOWN 171.596
sat4jPseudoBis.jar29725UNKNOWN 1322.48
sat4jPseudo.jar20810UNKNOWN 1334.48
minisat+_script30908UNKNOWN 1230.01