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

Jump to solvers results

General information on the benchmark

Namenormalized-opb/mps-v2-13-7/plato.asu.edu/pub/milp/normalized-mps-v2-13-7-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.637902
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
galena14568UNKNOWN 1.07883
bsolo_mis25261SAT 1175.13
bsolo_lpr-v240494SAT 1175.2
bsolo_lpr25482SAT 1175.27
bsolo_lpr_cuts25484SAT 1175.52
bsolo_lpr_cuts-v241665SAT 1175.8
minisat+ -cb -gs14006OPT FOUND 0.637902
minisat+14567OPT FOUND 0.6489
minisat+_script31263OPT FOUND 0.688894
minisat+_script -cb -gs32434OPT FOUND 0.698893
minisat+ -w14562OPT FOUND 0.698893
minisat+ -ca14009OPT FOUND 0.699892
minisat+ -S14569OPT FOUND 0.987849
Pueblo25260OPT FOUND 2.98654
Pueblo-v239311OPT FOUND 3.10353
pb2sat+zchaff35722OPT FOUND 3.34649
pb2sat+zchaff v242989OPT FOUND 4.95125
vallstSAT2005PB.sh33901OPT FOUND 10.7934
PBS414564OPT FOUND 26.306
sat4jPseudoBis.jar30099OPT FOUND 339.053
sat4jPseudo.jar14604OPT FOUND 383.36