Result page for benchmark normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-mkc1.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-mkc1.opb
MD5SUMaa2dd2336a4c1c55f4fb3e1e24927c56
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 25306
Biggest coefficient in the objective function 20480000
Number of bits for the biggest coefficient in the objective function 25
Sum of the numbers in the objective function 56454927307
Number of bits of the sum of numbers in the objective function 36
Biggest number in a constraint 536870912000
Number of bits of the biggest number in a constraint 39
Biggest sum of numbers in a constraint 1129539816832
Number of bits of the biggest sum of numbers41
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.25396
Number of variables27743
Total number of constraints8734
Number of constraints which are clauses712
Number of constraints which are cardinality constraints (but not clauses)3174
Number of constraints which are nor clauses,nor cardinality constraints4848
Minimum length of a constraint1
Maximum length of a constraint25072

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
Pueblo-v238917UNKNOWN 1.50377
Pueblo26206UNKNOWN 1.51277
galena13486UNKNOWN 2.53261
bsolo_lpr-v240092UNKNOWN 160.357
bsolo_lpr_cuts28035UNKNOWN 162.63
bsolo_mis28034UNKNOWN 170.135
bsolo_lpr26209UNKNOWN 195.835
bsolo_lpr_cuts-v241268UNKNOWN 217.66
minisat+ -cb -gs20576UNKNOWN 0.375942
minisat+ -ca13485UNKNOWN 0.376942
minisat+20581UNKNOWN 0.378942
minisat+ -w13484UNKNOWN 0.380941
minisat+ -S20577UNKNOWN 0.388939
pb2sat+zchaff35340UNKNOWN 111.27
pb2sat+zchaff v242595UNKNOWN 126.985
PBS420578UNSAT 0.25396
vallstSAT2005PB.sh34409OPT FOUND 31.3742
minisat+_script -cb -gs32045UNKNOWN 83.6023
sat4jPseudoBis.jar29723UNKNOWN 1218.33
sat4jPseudo.jar20750UNKNOWN 1227.57
minisat+_script30910UNKNOWN 1229.88