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

Result page for benchmark
/DEC-SMALLINT-LIN/oliveras/j60/
normalized-j605_1-unsat.opb

Jump to solvers results

General information on the benchmark

Name/DEC-SMALLINT-LIN/oliveras/j60/
normalized-j605_1-unsat.opb
MD5SUM42cd00962bc65fa4ff073d4ddf5f250d
Bench CategoryDEC-SMALLINT-LIN (no optimisation, small integers, linear constraints)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark2.82357
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables9272
Total number of constraints29174
Number of constraints which are clauses28874
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints300
Minimum length of a constraint1
Maximum length of a constraint35
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 18
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 231
Number of bits of the biggest sum of numbers8
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 NameTraceIDAnswerCPU timeWall clock time
wbo 1.4a (complete)2685382UNSAT 2.82357 2.82638
borg-pb 10.05.30 (complete)2685394UNSAT 3.69244 3.63589
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2685385UNSAT 14.0299 11.1174
bsolo 3.2 Cl (complete)2685384UNSAT 14.4188 14.4222
PB/CT 0.1 fixed (complete)2685395UNSAT 16.4855 16.4905
PB/CT 0.1 (complete)2685391UNSAT 18.6322 18.6358
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2685387UNSAT 23.6064 12.5637
bsolo 3.2 Card (complete)2685383UNSAT 30.2894 30.2994
PBPASSolver 2010-06-13 (complete)2685393UNSAT 43.5344 43.5634
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2685388UNSAT 361.942 362.036
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2685386UNSAT 1304.36 1285.95
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704754? 1789.72 1790.16
pb_cplex 2010-06-29 (complete)2696681? (TO) 1800.04 1029.92
PB-wave alpha 2 (incomplete)2685392? (TO) 1800.1 1800.62
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2685389? (TO) 1800.83 1801.3
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2685390? (TO) 1801.25 1801.77

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:
Solution found: