Result page for benchmark normalized-opb/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-cycle.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-cycle.opb
MD5SUMe48dda95f8e39d614f3e3f822031bbe2
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 9240
Biggest coefficient in the objective function 53687091200000
Number of bits for the biggest coefficient in the objective function 46
Sum of the numbers in the objective function 1737924154969464
Number of bits of the sum of numbers in the objective function 51
Biggest number in a constraint 48888431614361600
Number of bits of the biggest number in a constraint 56
Biggest sum of numbers in a constraint 779202693141814557
Number of bits of the biggest sum of numbers60
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.763883
Number of variables84737
Total number of constraints1961
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1961
Minimum length of a constraint11
Maximum length of a constraint1470

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
galena17407UNKNOWN 0.081986
Pueblo-v238620UNKNOWN 0.171973
Pueblo28921UNKNOWN 0.176972
bsolo_lpr_cuts-v240964UNKNOWN 13.091
bsolo_lpr-v239792UNKNOWN 13.278
bsolo_mis28927UNKNOWN 13.7329
bsolo_lpr28936UNKNOWN 14.8187
bsolo_lpr_cuts26792UNKNOWN 16.3025
minisat+22954UNKNOWN 0.014997
minisat+ -cb -gs22951UNKNOWN 0.016996
minisat+ -ca22953UNKNOWN 0.016996
minisat+ -S22952UNKNOWN 0.017996
minisat+ -w22950UNKNOWN 0.018996
pb2sat+zchaff35039UNKNOWN 109.93
pb2sat+zchaff v242301UNKNOWN 121.466
PBS417406UNSAT 0.763883
vallstSAT2005PB.sh34596UNSAT 4.51031
minisat+_script -cb -gs31771UNKNOWN 436.496
sat4jPseudoBis.jar29430UNKNOWN 1319.7
sat4jPseudo.jar17544UNKNOWN 1354.85
minisat+_script30623UNKNOWN 1229.88