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

Jump to solvers results

General information on the benchmark

Namemps-v2-13-7/plato.asu.edu/pub/milp/normalized-mps-v2-13-7-neos20.opb
MD5SUM7fb6e53cf6908940d4f4a33c8adba436
Bench Categoryoptimization, medium integers (OPTMEDINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -58624
Optimality of the best value was proved YES
Number of terms in the objective function 100
Biggest coefficient in the objective function 524288
Number of bits for the biggest coefficient in the objective function 20
Sum of the numbers in the objective function 5242875
Number of bits of the sum of numbers in the objective function 23
Biggest number in a constraint 167772160
Number of bits of the biggest number in a constraint 28
Biggest sum of numbers in a constraint 336554495
Number of bits of the biggest sum of numbers29
Best result obtained on this benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark12.4831
Number of variables5948
Total number of constraints3344
Number of constraints which are clauses412
Number of constraints which are cardinality constraints (but not clauses)1282
Number of constraints which are nor clauses,nor cardinality constraints1650
Minimum length of a constraint1
Maximum length of a constraint180

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
vallst_0.9.2589381NS 25.1532
minisat+6262OPT 12.4831
PBS46734OPT 21.3598
pb2sat+zchaff10557OPT 81.2636
Pueblo8695SAT 1189.02
bsolo5345SAT 1195.11
galena5794SIGNAL 0.981849
sat4jpseudo8919UNKNOWN TO 1222.14