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

Jump to solvers results

General information on the benchmark

Namemps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-bienst1.opb
MD5SUM4ca22bc512e0c22cb7d573f87d47eeef
Bench Categoryoptimization, big integers (OPTBIGINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 1073741823
Optimality of the best value was proved NO
Number of terms in the objective function 30
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 1073741823
Number of bits of the sum of numbers in the objective function 30
Biggest number in a constraint 536870912
Number of bits of the biggest number in a constraint 30
Biggest sum of numbers in a constraint 13958659059
Number of bits of the biggest sum of numbers34
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1259.03
Number of variables13806
Total number of constraints632
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)32
Number of constraints which are nor clauses,nor cardinality constraints600
Minimum length of a constraint1
Maximum length of a constraint390

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo8247NS 0.799877
galena5419NS 1.60076
vallst_0.9.2589018NS 40.0199
PBS46398NS 1204.07
sat4jpseudo7316SAT TO 1259.03
bsolo4475UNKNOWN 1195.04
pb2sat+zchaff10308UNKNOWN TO 1204.09
minisat+5906UNKNOWN TO 1208.47