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 benchmark1.9647
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 1
Optimality of the best value was proved YES
Number of variables20501
Total number of constraints60601
Number of constraints which are clauses60600
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 constraint20200
Number of terms in the objective function 101
Biggest coefficient in the objective function 1267650600228229401496703205376
Number of bits for the biggest coefficient in the objective function 101
Sum of the numbers in the objective function 2535301200456458802993406410751
Number of bits of the sum of numbers in the objective function 101
Biggest number in a constraint 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688
Number of bits of the biggest number in a constraint 300
Biggest sum of numbers in a constraint 4074071952668972172536891376817392001670258842191834970240582444901079515982716395989206874
Number of bits of the biggest sum of numbers301
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)3688347OPT1 1.9647 1.05318
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735409OPT1 2.19167 1.43985
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735408OPT1 2.31365 1.46889
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688346OPT1 2.90456 2.16931
PB11: Sat4j Res//CP 2.3.0 (complete)3735412OPT1 3.10253 1.8904
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735410OPT1 3.48347 3.01023
toysat 2012-05-17 (complete)3706233OPT1 69.9904 70.0097
toysat 2012-06-01 (complete)3724606OPT1 71.1712 71.3154
PB07: minisat+ 1.14 (complete)3721536OPT1 838.247 838.514
PB07: bsolo 3.0.17 (complete)3735407? 0.002998 0.006245
pb2sat 2012-05-19 (complete)3695921? (problem) 0.000999 0.079857
npSolver inc-topdown-quickBound (fixed) (complete)3751462? (problem) 0.000999 0.0548219
npSolver inc-topDown (complete)3697517? (problem) 0.000999 0.112581
npSolver 1.0 (fixed) (complete)3749866? (problem) 0.000999 0.067198
npSolver inc-topDown (fixed) (complete)3746674? (problem) 0.000999 0.083628
npSolver 1.0 (complete)3700709? (problem) 0.001998 0.0792379
npSolver inc (complete)3699113? (problem) 0.001999 0.060821
npSolver inc-topdown-quickBound (complete)3702305? (problem) 0.002998 0.0717449
npSolver inc (fixed) (complete)3748270? (problem) 0.002998 0.070422
pb2satCp2 2012-05-19 (complete)3694325? (problem) 0.003999 0.086605
PB12: minisatp 1.0-2-g022594c (complete)3723010? (TO) 1800.01 1800.81
SAT4J PB specific settings 2.3.2 snapshot (complete)3710161? (TO) 1800.06 1781.53
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735411Wrong UNSAT 1.49577 1.49863

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