Result page for benchmark mps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-qnet1.opb

Jump to solvers results

General information on the benchmark

Namemps-v2-20-10/MIPLIB/miplib3/normalized-mps-v2-20-10-qnet1.opb
MD5SUMf52b19653c4b2560629833931dd98a65
Bench Categoryoptimization, big integers (OPTBIGINT)
Has Objective FunctionYES
SatisfiableNO
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of terms in the objective function 3720
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 133143986052
Number of bits of the sum of numbers in the objective function 37
Biggest number in a constraint 8388608000000
Number of bits of the biggest number in a constraint 43
Biggest sum of numbers in a constraint 17124187591735
Number of bits of the biggest sum of numbers44
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark1.64575
Number of variables5380
Total number of constraints632
Number of constraints which are clauses40
Number of constraints which are cardinality constraints (but not clauses)48
Number of constraints which are nor clauses,nor cardinality constraints544
Minimum length of a constraint2
Maximum length of a constraint77

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo8160NS 0.266958
vallst_0.9.2584909NS 0.447931
galena4416NS 0.478926
PBS44613NS 6.18406
minisat+4514UNSAT 1.64575
bsolo1269UNSAT 3.15752
sat4jpseudo4809UNSAT 15.9136
pb2sat+zchaff10102UNSAT 21.2048