Result page for benchmark normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos1.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-neos1.opb
MD5SUM3fce91583b30a82646d8d8e778b97a89
Bench Categoryoptimization, small integers (OPTSMALLINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 19
Optimality of the best value was proved NO
Number of terms in the objective function 288
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 288
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 5
Number of bits of the biggest number in a constraint 3
Biggest sum of numbers in a constraint 288
Number of bits of the biggest sum of numbers9
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.05884
Number of variables2112
Total number of constraints7132
Number of constraints which are clauses4128
Number of constraints which are cardinality constraints (but not clauses)2328
Number of constraints which are nor clauses,nor cardinality constraints676
Minimum length of a constraint1
Maximum length of a constraint32

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
PBS420593UNKNOWN 1200.25
pb2sat+zchaff35469UNKNOWN 1200.65
bsolo_mis28073UNKNOWN 1200.86
galena20495SAT 1.05884
bsolo_lpr-v240111SAT 1175.06
bsolo_lpr28068SAT 1175.26
bsolo_lpr_cuts26265SAT 1175.27
bsolo_lpr_cuts-v241283SAT 1175.5
Pueblo26267SAT 1189.02
Pueblo-v238941SAT 1189.02
minisat+ -ca20592SAT 1200.33
pb2sat+zchaff v242618SAT 1200.59
vallstSAT2005PB.sh34427SAT 1555.15
minisat+13434OPT FOUND 88.8745
minisat+_script30883OPT FOUND 89.3204
minisat+ -S13432OPT FOUND 106.864
minisat+ -w13433OPT FOUND 107.546
minisat+ -cb -gs20546OPT FOUND 538.391
minisat+_script -cb -gs32075OPT FOUND 571.19
sat4jPseudo.jar13627UNKNOWN 1226.56
sat4jPseudoBis.jar29736UNKNOWN 1255.93