SatSolvers Ranklist Generators Ranklist

Stats for formula: Sprt-0

How to interpret the values

Each satsolver was run against each test case. Two cnf formulas were generated from each submitted generator to form the set of generators. For each run, a number of seconds were charged to the program based on the criteria described on the assignments webpage; this was the score for that run. If the program crashed or went into a loop, 150 seconds were charged. The two formulas generated by a generator are denoted by generator_name:i where i is 0 for the first cnf and 1 for the second. The table below shows the time each satsolver took for cnf Sprt-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Sprt-0 or terminated with an exception. Some important stats are summarized at the start.The ranking scheme is described on the Generators Ranklist page. Click on the name of a satsolver to see details of that satsolver.

Summary

Cnf: Sprt-0
Rank of generator: 46 / 114
Average score: 7.65
Median score: 5.42
Best solver: Aristotle
Description: Generates CNF formulas for the real world situation of holiday-season gift giving. Randomly generates a number of gifts, number of recipients, number of small gifts and number of large gifts and produces a formula to ensure that each recipient has at least 1 gift, at least 2 if the gifts are small and certainly no more than 1 if the gifts are large.
Solver Time taken Unsat
1Aristotle 0.11 0
2haoyu 0.12 0
3Aaron Doll 0.14 0
4Matt Goldsmith 0.16 0
5bigwig 0.17 0
6Mercury 0.36 0
7dusty 0.40 0
8spl 0.41 0
9Nihar the Great 0.46 0
10Mark Fillmore 0.54 0
11Elphaba 0.66 0
12Quite Satisfied 0.70 0
13CookieMonster 0.76 0
14ModifiedWalkSatBreakZero 0.85 0
15vhsiao 1.07 0
16Matt Haake 1.09 0
17Bar Shabtai 1.32 0
18Andrew Grasso 1.43 0
19CAPS LOCK 1.71 0
20HashTagAlreadyFallBreak 1.74 0
21Jonathan Kwok 1.77 0
22Dr Roberto 1.80 0
23Glenn Fisher 1.85 0
24Solving For Clauses 2.03 0
25Tao 2.47 0
26burrito 2.68 0
27Green "The Bean" Choi 2.90 0
280108 3.03 0
29Linda 3.15 0
30John Whelchel 3.18 0
31Jameh 3.21 0
32Sabar Dasgupta 3.26 0
33NA 3.26 0
34DeeEmEm 3.42 0
35Shaheed Chagani 3.45 0
36Mike Hawk 3.46 0
37Valya Barboy 3.51 0
38Lisa Kim 3.53 0
39Janie Gu 3.53 0
40Sprt 3.53 0
41KingBach 3.62 0
42Yan Wu 3.67 0
43EC 3.79 0
44Joshua Zimmer 3.84 0
45Ben Chen 3.93 0
46David Paulk 3.96 0
47jgs 3.97 0
48David H. 3.99 0
49Yacob Y. 4.20 0
50Khoa 4.25 0
51Absurdity 4.26 0
52Anon5 4.30 0
53Deric Cheng 4.47 0
54Charlie Shucheng Zhu 4.61 0
55Sunny 5.40 0
56T. Capote 5.42 0
57Mr. Blobby 5.54 0
5813a 5.62 0
59Andys 5.78 0
60dfshasdsf12 5.98 0
61kt4124 6.05 0
62Walter Little 6.25 0
63snowflakes 6.40 0
64AFC 6.71 0
65Ytterbium 6.76 0
66BH 6.90 0
67LilThug 8.60 0
68Tom T 8.82 0
69Andrew Werner 9.80 0
70soccer 9.97 0
71Mike Honcho 10.79 0
72Keji Xu 10.97 0
73Blam 12.07 0
74Tree Prophet 12.88 0
75ebp 14.99 44
76George Okeowo 5.57 90
77Boomshanka 15.00 183
78RedOrangeBlue 14.99 624
79R. A. B. 9.00 12107
80Cam Porter 15.00 19433
81BMJ 15.00 25384
82K.L. 15.00 104807
83cat 15.00 42
84Ravi Tandon 15.00 67
85weezy 15.00 6469
86Samuel Jerome 15.00 12349
87Joel Faron 15.00 55
88bchouSolver 15.00 84
89Supahaka 15.00 19458
90Mickey Mouse 15.00 26941
91Tiny Wings 15.00 17441
92bfang 15.00 25866
93Brendan Wright 15.00 84
94Fanny 15.00 88
95An Extremely Ordinary Sloth15.01 4598
96Aaron H 15.01 2366
97Sat Solver 2013 15.01 3833
98Bebe Shi 15.03 27098
99The Kraken 15.04 106
100jabreezy 15.07 90
101Anon_K_P 15.13 13108
102Alex Fish 15.48 28838
103Jessie Chen 15.68 28063
104Bob Dondero 16.36 26103
105cmF5a3ly 16.47 27814
106David Lackey 16.98 26588
107Happy 17.67 90
108Qinlan Shen 17.92 29791
109SuperFan 18.30 24892
110Gewang 18.72 27401
111TSATTER 21.98 27115
112cjt 22.50 29217
113Miranda - -
114Jordan Ash - -
115The Whitman Whale - -
116Igor - -
117Sally Smith - -
118Nikhilesh Sigatapu - -


SatSolvers Ranklist Generators Ranklist