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

Jump to solvers results

General information on the benchmark

Namemps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos20.opb
MD5SUM5df680f208ddf408cf78769a644f889d
Bench Categoryoptimization, big integers (OPTBIGINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -468992
Optimality of the best value was proved YES
Number of terms in the objective function 150
Biggest coefficient in the objective function 536870912
Number of bits for the biggest coefficient in the objective function 30
Sum of the numbers in the objective function 5368709115
Number of bits of the sum of numbers in the objective function 33
Biggest number in a constraint 171798691840
Number of bits of the biggest number in a constraint 38
Biggest sum of numbers in a constraint 344670818303
Number of bits of the biggest sum of numbers39
Best result obtained on this benchmarkOPTIMUM FOUND
Best CPU time to get the best result obtained on this benchmark13.7669
Number of variables8411
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 constraint270

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo8230NS 0.06399
galena5405NS 0.095985
PBS46351NS 25.4011
vallst_0.9.2589072NS 842.733
minisat+5879OPT 13.7669
pb2sat+zchaff10171OPT 100.076
bsolo4478SAT 1195.42
sat4jpseudo7301SAT TO 1239.12