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

Result page for benchmark
normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/
normalized-factor-sizeN=340-sizeP=171-sizeQ=340-737522999.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/
normalized-factor-sizeN=340-sizeP=171-sizeQ=340-737522999.opb
MD5SUM45d066c10e963ceda17072e59e90fb95
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 benchmark15.7206
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 variables58651
Total number of constraints174421
Number of constraints which are clauses174420
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 constraint58140
Number of terms in the objective function 171
Biggest coefficient in the objective function 1496577676626844588240573268701473812127674924007424
Number of bits for the biggest coefficient in the objective function 171
Sum of the numbers in the objective function 2993155353253689176481146537402947624255349848014847
Number of bits of the sum of numbers in the objective function 171
Biggest number in a constraint 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512
Number of bits of the biggest number in a constraint 510
Biggest sum of numbers in a constraint 6703903964971298549787012499102923063739682910296196299453164965973479669891880458245518365170754398305594457399703799902412848625969319072778646785434424
Number of bits of the biggest sum of numbers511
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 CuttingPlanes 2.2.0 2010-05-26 (complete)2661396OPT1 15.7206 13.7447
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2659919OPT1 16.6325 14.7423
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2663278OPT1 23.1385 15.1679
PBPASSolver 2010-06-13 (complete)2674866? (MO) 13.1 13.1221
PB/CT 0.1 (complete)2669450? (MO) 521.616 521.767
PB/CT 0.1 fixed (complete)2683044? (MO) 550.297 550.478
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704589Wrong UNSAT 12.5441 12.5477

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--