Result page for benchmark normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-seymour1.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-seymour1.opb
MD5SUM31b217e2e29235a8785a3af88a4b2ba1
Bench Categoryoptimization, medium integers (OPTMEDINT)
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 513536
Optimality of the best value was proved NO
Number of terms in the objective function 10582
Biggest coefficient in the objective function 1024
Number of bits for the biggest coefficient in the objective function 11
Sum of the numbers in the objective function 2347111
Number of bits of the sum of numbers in the objective function 22
Biggest number in a constraint 1024
Number of bits of the biggest number in a constraint 11
Biggest sum of numbers in a constraint 2347111
Number of bits of the biggest sum of numbers22
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1175.14
Number of variables10582
Total number of constraints6316
Number of constraints which are clauses651
Number of constraints which are cardinality constraints (but not clauses)451
Number of constraints which are nor clauses,nor cardinality constraints5214
Minimum length of a constraint1
Maximum length of a constraint198

Results of the different solvers on this benchmark

Solver NameTraceidAnswerCPU time
galena20398UNKNOWN 8.41672
minisat+ -S20394UNKNOWN 46.4659
minisat+20407UNKNOWN 50.7923
minisat+ -w20445UNKNOWN 53.5639
minisat+ -cb -gs13367UNKNOWN 59.9509
bsolo_lpr_cuts-v241306UNKNOWN 1200.24
minisat+ -ca20472UNKNOWN 1200.34
bsolo_lpr_cuts27992UNKNOWN 1200.42
bsolo_lpr28012UNKNOWN 1200.86
vallstSAT2005PB.sh34425UNKNOWN 1599.96
pb2sat+zchaff v242621UNKNOWN 98.638
pb2sat+zchaff35363UNKNOWN 112.931
bsolo_lpr-v240129SAT 1175.14
bsolo_mis26235SAT 1175.54
Pueblo-v239009SAT 1189.08
Pueblo26238SAT 1189.09
PBS420441UNSAT 0.096984
minisat+_script -cb -gs32071UNKNOWN 62.1076
minisat+_script30892UNKNOWN 62.4525
sat4jPseudoBis.jar29747UNKNOWN 1236.57
sat4jPseudo.jar13455UNKNOWN 1237.83