Result page for benchmark normalized-opb/mps-v2-13-7/plato.asu.edu/pub/milp/normalized-mps-v2-13-7-seymour1.opb

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-13-7/plato.asu.edu/pub/milp/normalized-mps-v2-13-7-seymour1.opb
MD5SUM6ce78c8c12f3a600932e30ddb0640345
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 64128
Optimality of the best value was proved NO
Number of terms in the objective function 7819
Biggest coefficient in the objective function 128
Number of bits for the biggest coefficient in the objective function 8
Sum of the numbers in the objective function 292583
Number of bits of the sum of numbers in the objective function 19
Biggest number in a constraint 128
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 292583
Number of bits of the biggest sum of numbers19
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1175.27
Number of variables7819
Total number of constraints6316
Number of constraints which are clauses651
Number of constraints which are cardinality constraints (but not clauses)451
Number of constraints which are nor clauses,nor cardinality constraints5214
Minimum length of a constraint1
Maximum length of a constraint144

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
minisat+ -ca13935UNKNOWN 1.3208
minisat+14444UNKNOWN 1.3448
minisat+ -w14441UNKNOWN 1.35179
minisat+ -cb -gs13934UNKNOWN 1.35179
galena13938UNKNOWN 5.97909
minisat+ -S14451UNKNOWN 39.469
vallstSAT2005PB.sh33898UNKNOWN 1537.49
pb2sat+zchaff v243004UNKNOWN 110.57
pb2sat+zchaff35740UNKNOWN 110.684
bsolo_lpr_cuts25514SAT 1175.27
bsolo_mis25432SAT 1175.38
bsolo_lpr25433SAT 1175.43
bsolo_lpr_cuts-v241678SAT 1175.45
bsolo_lpr-v240506SAT 1175.64
Pueblo-v239359SAT 1189.08
Pueblo25434SAT 1189.12
PBS413937UNSAT 0.075987
sat4jPseudo.jar14520UNKNOWN 1240.01
sat4jPseudoBis.jar30131UNKNOWN 1242.47
minisat+_script31315UNKNOWN 1230.16
minisat+_script -cb -gs32499UNKNOWN 1230.17