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

Result page for benchmark

Jump to solvers results

General information on the benchmark

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 benchmark4.5863
Has Objective FunctionYES
(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 6703903964971298549787012499102923063739682910296195038597131527667767167333656272927595621892946315600953569576375136127347577727820033305822846748291905
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
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688311OPT1 4.5863 3.08654
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688310OPT1 5.63414 3.28214
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735300OPT1 6.97394 5.91031
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735301OPT1 8.02278 6.68509
PB11: Sat4j Res//CP 2.3.0 (complete)3735304OPT1 13.344 7.61674
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735302OPT1 13.8519 8.10393
toysat 2012-06-01 (complete)3724612OPT1 950.38 950.544
toysat 2012-05-17 (complete)3706239OPT1 956.918 957.088
PB07: bsolo 3.0.17 (complete)3735299? 0.000999 0.00636107
npSolver inc (complete)3699119? (problem) 0.000999 0.0850479
npSolver 1.0 (complete)3700715? (problem) 0.000999 0.075987
npSolver inc-topDown (fixed) (complete)3746680? (problem) 0.000999 0.0793651
npSolver inc-topDown (complete)3697523? (problem) 0.000999 0.09855
npSolver 1.0 (fixed) (complete)3749872? (problem) 0.000999 0.120874
npSolver inc (fixed) (complete)3748276? (problem) 0.000999 0.0871491
pb2sat 2012-05-19 (complete)3695927? (problem) 0.000999 0.069053
npSolver inc-topdown-quickBound (fixed) (complete)3751468? (problem) 0.001999 0.071976
npSolver inc-topdown-quickBound (complete)3702311? (problem) 0.002998 0.0732989
pb2satCp2 2012-05-19 (complete)3694331? (problem) 0.002998 0.0734289
PB12: minisatp 1.0-2-g022594c (complete)3723016? (exit code) 27.0629 33.2831
SAT4J PB specific settings 2.3.2 snapshot (complete)3710167? (TO) 1800.35 1786.83
PB07: minisat+ 1.14 (complete)3721518Signal 88.7075 92.1471
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735303Wrong UNSAT 4.31234 4.32112

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