Result page for benchmark normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos8.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-neos8.opb
MD5SUM74f2ccfaf3fc18110d6ed0b0b3cd2342
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -3719
Optimality of the best value was proved NO
Number of terms in the objective function 68
Biggest coefficient in the objective function 2700
Number of bits for the biggest coefficient in the objective function 12
Sum of the numbers in the objective function 54380
Number of bits of the sum of numbers in the objective function 16
Biggest number in a constraint 2700
Number of bits of the biggest number in a constraint 12
Biggest sum of numbers in a constraint 54380
Number of bits of the biggest sum of numbers16
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark37.6673
Number of variables23264
Total number of constraints69552
Number of constraints which are clauses20804
Number of constraints which are cardinality constraints (but not clauses)23228
Number of constraints which are nor clauses,nor cardinality constraints25520
Minimum length of a constraint1
Maximum length of a constraint2747

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
galena13390UNKNOWN 9.72852
bsolo_lpr_cuts-v241280UNKNOWN 52.322
bsolo_lpr_cuts26181UNKNOWN 53.1409
bsolo_lpr-v240108UNKNOWN 53.1549
bsolo_mis27972UNKNOWN 53.2489
bsolo_lpr27974UNKNOWN 53.3139
minisat+20446UNKNOWN 122.583
minisat+ -ca13531SAT 1200.48
Pueblo27970OPT FOUND 37.6673
Pueblo-v238936OPT FOUND 37.7203
PBS413415OPT FOUND 125.098
minisat+ -w20502OPT FOUND 268.798
minisat+ -cb -gs13431OPT FOUND 288.112
minisat+_script -cb -gs32081OPT FOUND 301.194
vallstSAT2005PB.sh34032OPT FOUND 305.822
minisat+_script30896OPT FOUND 309.994
pb2sat+zchaff v242620OPT FOUND 311.301
pb2sat+zchaff35381OPT FOUND 325.183
minisat+ -S20529OPT FOUND 407.073
sat4jPseudoBis.jar29743UNKNOWN 1216.71
sat4jPseudo.jar20588UNKNOWN 1282.37