Result page for benchmark normalized-opb/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-ship04s.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-ship04s.opb
MD5SUM0b425344c538e99a27247a487d2e5952
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 43740
Biggest coefficient in the objective function 1977295568896000
Number of bits for the biggest coefficient in the objective function 51
Sum of the numbers in the objective function 276588440762806557
Number of bits of the sum of numbers in the objective function 58
Biggest number in a constraint 1977295568896000
Number of bits of the biggest number in a constraint 51
Biggest sum of numbers in a constraint 276588440762806557
Number of bits of the biggest sum of numbers58
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.375942
Number of variables43740
Total number of constraints352
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 constraints352
Minimum length of a constraint30
Maximum length of a constraint1980

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
galena17121UNKNOWN 0.045992
Pueblo-v238681UNKNOWN 0.540916
Pueblo28790UNKNOWN 0.544916
bsolo_mis28912UNKNOWN 555.652
bsolo_lpr_cuts-v241027UNKNOWN 556.645
bsolo_lpr28913UNKNOWN 557.898
bsolo_lpr_cuts26779UNKNOWN 559.076
bsolo_lpr-v239855UNKNOWN 573.148
minisat+ -S22612UNKNOWN 0.013997
minisat+ -ca17117UNKNOWN 0.014996
minisat+ -cb -gs17116UNKNOWN 0.014997
minisat+22614UNKNOWN 0.016996
minisat+ -w22611UNKNOWN 0.017996
pb2sat+zchaff v242361UNKNOWN 143.84
pb2sat+zchaff35104UNKNOWN 147.813
PBS417120UNSAT 0.375942
vallstSAT2005PB.sh34113UNSAT 11.9922
minisat+_script30633UNSAT 18.1962
minisat+_script -cb -gs31805UNSAT 18.2492
sat4jPseudoBis.jar29469UNSAT 545.184
sat4jPseudo.jar22605UNKNOWN 1257.98