Result page for benchmark 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

Namemps-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 63701
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 benchmark1195.36
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+6307ERR NOCERT 1204.03
Pueblo8701SAT 1189.07
bsolo5361SAT 1195.36
sat4jpseudo8953SAT TO 1242.05
galena5805UNKNOWN 6.00209
pb2sat+zchaff10564UNKNOWN EXCODE 107.259
vallst_0.9.2589431UNKNOWN TO 877.562
PBS46776UNKNOWN TO 1208.15