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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos18.opb
MD5SUM0853c744a5ee2b1e483b2f80d22b20a0
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 16
Optimality of the best value was proved NO
Number of terms in the objective function 80
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 80
Number of bits of the sum of numbers in the objective function 7
Biggest number in a constraint 78
Number of bits of the biggest number in a constraint 7
Biggest sum of numbers in a constraint 158
Number of bits of the biggest sum of numbers8
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.639901
Number of variables3312
Total number of constraints14714
Number of constraints which are clauses6510
Number of constraints which are cardinality constraints (but not clauses)7177
Number of constraints which are nor clauses,nor cardinality constraints1027
Minimum length of a constraint1
Maximum length of a constraint80

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
galena20511UNKNOWN 1.08083
bsolo_mis26271SAT 1175.12
bsolo_lpr_cuts28090SAT 1175.31
bsolo_lpr-v240110SAT 1175.32
bsolo_lpr_cuts-v241282SAT 1175.42
bsolo_lpr26272SAT 1176.19
minisat+ -cb -gs20505OPT FOUND 0.639901
minisat+20510OPT FOUND 0.639902
minisat+_script30877OPT FOUND 0.695893
minisat+_script -cb -gs32049OPT FOUND 0.696893
minisat+ -ca20507OPT FOUND 0.697893
minisat+ -w13151OPT FOUND 0.702892
minisat+ -S13439OPT FOUND 0.991848
Pueblo27983OPT FOUND 2.90856
Pueblo-v238926OPT FOUND 3.09153
pb2sat+zchaff35334OPT FOUND 3.35949
pb2sat+zchaff v242605OPT FOUND 4.94425
vallstSAT2005PB.sh34401OPT FOUND 10.5284
PBS413442OPT FOUND 26.249
sat4jPseudoBis.jar29710OPT FOUND 337.27
sat4jPseudo.jar13492OPT FOUND 373.253