SatSolvers Ranklist Generators Ranklist

Stats for formula: Sprt-1

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-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Sprt-1 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-1
Rank of generator: 46 / 114
Average score: 5.14
Median score: 1.16
Best solver: haoyu
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
1haoyu 0.05 0
2Aristotle 0.09 0
3Nihar the Great 0.09 0
4bigwig 0.11 0
5Matt Goldsmith 0.11 0
6Aaron Doll 0.12 0
7Mercury 0.14 0
8dusty 0.17 0
9Elphaba 0.19 0
10spl 0.20 0
11Quite Satisfied 0.27 0
12Mark Fillmore 0.28 0
13ModifiedWalkSatBreakZero 0.29 0
14Andrew Grasso 0.32 0
15CookieMonster 0.33 0
16Bar Shabtai 0.34 0
17vhsiao 0.38 0
18Matt Haake 0.42 0
19Glenn Fisher 0.42 0
20Jonathan Kwok 0.46 0
21Solving For Clauses 0.47 0
22HashTagAlreadyFallBreak 0.47 0
23CAPS LOCK 0.48 0
24burrito 0.63 0
25Tao 0.63 0
260108 0.67 0
27John Whelchel 0.67 0
28Lisa Kim 0.70 0
29Linda 0.70 0
30Dr Roberto 0.71 0
31Green "The Bean" Choi 0.71 0
32jgs 0.73 0
33David H. 0.74 0
34Mike Hawk 0.75 0
35Yan Wu 0.76 0
36Keji Xu 0.76 0
37Charlie Shucheng Zhu 0.78 0
38Joshua Zimmer 0.78 0
39NA 0.79 0
40Janie Gu 0.82 0
41EC 0.83 0
42Valya Barboy 0.83 0
43David Paulk 0.84 0
4413a 0.84 0
45Ben Chen 0.87 0
46Sabar Dasgupta 0.88 0
47Absurdity 0.90 0
48Yacob Y. 0.91 0
49KingBach 0.91 0
50Sprt 0.92 0
51Jameh 0.96 0
52Shaheed Chagani 0.96 0
53Sunny 0.96 0
54Deric Cheng 1.01 0
55Andys 1.06 0
56Anon5 1.07 0
57Aaron H 1.12 0
58Andrew Werner 1.19 0
59T. Capote 1.24 0
60Khoa 1.28 0
61Mr. Blobby 1.33 0
62Walter Little 1.34 0
63snowflakes 1.36 0
64DeeEmEm 1.37 0
65dfshasdsf12 1.39 0
66kt4124 1.47 0
67soccer 1.48 0
68Ytterbium 1.53 0
69BH 1.63 0
70Samuel Jerome 1.67 0
71AFC 1.73 0
72R. A. B. 1.94 0
73LilThug 1.96 0
74Mike Honcho 2.33 0
75Blam 2.48 0
76Boomshanka 2.99 0
77Tree Prophet 3.00 0
78Fanny 3.05 0
79Anon_K_P 6.07 0
80An Extremely Ordinary Sloth6.39 0
81Joel Faron 6.61 0
82Nikhilesh Sigatapu 7.60 0
83The Whitman Whale 13.51 0
84ebp 13.76 0
85cat 14.99 15
86George Okeowo 1.23 62
87RedOrangeBlue 14.99 313
88Cam Porter 15.00 7434
89BMJ 15.00 9600
90K.L. 15.00 42158
91Ravi Tandon 15.00 31
92bchouSolver 15.00 33
93weezy 15.00 300
94Mickey Mouse 15.00 10480
95Supahaka 15.00 8898
96bfang 15.00 10173
97Sat Solver 2013 15.00 909
98Brendan Wright 15.01 37
99jabreezy 15.02 50
100The Kraken 15.02 82
101Tiny Wings 15.02 1836
102Sally Smith 15.02 9334
103cmF5a3ly 15.04 11220
104SuperFan 15.15 11230
105Jessie Chen 15.17 11694
106Bob Dondero 15.30 10996
107Alex Fish 15.43 11622
108Happy 15.47 58
109Gewang 15.50 12719
110Bebe Shi 15.56 11009
111David Lackey 15.67 10043
112TSATTER 15.90 12235
113Qinlan Shen 16.33 10711
114cjt 22.50 10827
115Tom T 24.80 1
116Miranda - -
117Jordan Ash - -
118Igor - -


SatSolvers Ranklist Generators Ranklist