PB'16 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/
normalized-factor-sizeN=400-sizeP=201-sizeQ=400-87904490.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/
normalized-factor-sizeN=400-sizeP=201-sizeQ=400-87904490.opb
MD5SUMd5edef3c4035c8a6108ec4f777e769fb
Bench CategoryOPT-BIGINT (optimisation, big integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark5.09223
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 1
Optimality of the best value was proved YES
Number of variables81001
Total number of constraints241201
Number of constraints which are clauses241200
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint2
Maximum length of a constraint80400
Number of terms in the objective function 201
Biggest coefficient in the objective function 1606938044258990275541962092341162602522202993782792835301376
Number of bits for the biggest coefficient in the objective function 201
Sum of the numbers in the objective function 3213876088517980551083924184682325205044405987565585670602751
Number of bits of the sum of numbers in the objective function 201
Biggest number in a constraint 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688
Number of bits of the biggest number in a constraint 600
Biggest sum of numbers in a constraint 8299031137761985917024815727382322302024892464484873799991313419664837827391154871651005228706296088699355875555839163484213727699346231811168069148386972247138995410784642717179115
Number of bits of the biggest sum of numbers601
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Sat4j PB 2.3.6 Resolution PB16 (complete)4105748OPT1 5.09223 3.61037
Sat4j PB 2.3.6 Res+CP PB16 (complete)4105746OPT1 7.03193 4.64785
minisatp 2012-10-02 git-d91742b (complete)4113913OPT1 324.758 324.813
toysat 2016-05-02 (complete)4105745? (MO) 186.556 186.604
NaPS 1.02 (complete)4105747Signal 11.5212 15.6286

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

objective function: 1
Solution found:
--too large--