SatSolvers Ranklist Generators Ranklist

Stats for formula: Anon5-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 Anon5-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Anon5-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: Anon5-1
Rank of generator: 32 / 114
Average score: 8.46
Median score: 13.58
Best solver: Green "The Bean" Choi
Description: For my generator I used the Hamiltonian cycle problem. I first generate a random graph containing a Hamiltonian cycle. Then, I convert it to CNF by using the literals H(i,j), where H(i,j) is true if vertex i is in the jth position of the hamiltonian cycle.
Solver Time taken Unsat
1Green "The Bean" Choi 0.07 0
2Matt Goldsmith 0.07 0
3Samuel Jerome 0.08 0
4Sunny 0.08 0
5Aristotle 0.10 0
6Dr Roberto 0.12 0
7AFC 0.12 0
8Nikhilesh Sigatapu 0.17 0
9bfang 0.17 0
10Mike Honcho 0.19 0
11Aaron Doll 0.19 0
12haoyu 0.20 0
13dusty 0.24 0
14DeeEmEm 0.25 0
15CookieMonster 0.28 0
16Tree Prophet 0.30 0
17Glenn Fisher 0.31 0
18Matt Haake 0.31 0
19Joshua Zimmer 0.39 0
20spl 0.39 0
21Shaheed Chagani 0.41 0
22Absurdity 0.48 0
23David H. 0.49 0
24BH 0.69 0
25Tao 0.71 0
26ModifiedWalkSatBreakZero 0.74 0
27ebp 0.75 0
28Fanny 0.85 0
29Janie Gu 1.00 0
30Mr. Blobby 1.05 0
31NA 1.10 0
32Jonathan Kwok 1.23 0
33The Whitman Whale 1.39 0
34Brendan Wright 1.48 0
35EC 1.66 0
36Andrew Werner 1.77 0
37Walter Little 1.90 0
38dfshasdsf12 2.01 0
39vhsiao 2.03 0
40John Whelchel 2.21 0
41Sabar Dasgupta 2.38 0
42Ben Chen 2.53 0
43Andrew Grasso 2.68 0
44Joel Faron 2.91 0
45Ytterbium 3.01 0
46jgs 3.24 0
47Yacob Y. 3.56 0
48Deric Cheng 3.64 0
49Anon5 3.68 0
50Mike Hawk 3.75 0
51Andys 4.40 0
52Quite Satisfied 5.05 0
53Lisa Kim 5.10 0
54Sprt 5.48 0
55snowflakes 6.19 0
5613a 11.45 0
57Qinlan Shen 13.58 0
58Alex Fish 14.18 0
59Bar Shabtai 15.00 3
60R. A. B. 9.00 6
61CAPS LOCK 13.00 6
62Boomshanka 0.16 10
63Elphaba 0.02 11
64bchouSolver 15.00 12
65HashTagAlreadyFallBreak 15.00 12
66bigwig 15.00 16
67soccer 15.00 19
68T. Capote 15.00 20
69RedOrangeBlue 14.99 26
70George Okeowo 0.15 26
71Anon_K_P 15.00 109
72Cam Porter 15.00 513
73cat 14.99 548
74BMJ 15.00 872
75Supahaka 8.59 1038
76K.L. 15.00 5759
77Aaron H 15.00 1
78Valya Barboy 15.00 1
79KingBach 15.00 2
80An Extremely Ordinary Sloth15.00 2
81LilThug 15.00 4
82Solving For Clauses 15.00 5
83Mark Fillmore 15.00 5
84Jameh 15.00 6
85Keji Xu 15.00 7
86Nihar the Great 15.00 7
87Happy 15.00 7
88David Lackey 15.00 8
89Ravi Tandon 15.00 9
90weezy 15.00 11
910108 15.00 11
92burrito 15.00 14
93Linda 15.00 14
94kt4124 15.00 16
95Sally Smith 15.00 16
96Blam 15.00 19
97Mickey Mouse 15.00 19
98Khoa 15.00 26
99Sat Solver 2013 15.00 257
100The Kraken 15.00 513
101Gewang 15.00 2
102Bebe Shi 15.00 4
103Tiny Wings 15.00 6
104Jessie Chen 15.01 16
105cmF5a3ly 15.01 5
106Mercury 15.01 4
107SuperFan 15.01 149
108Bob Dondero 15.01 642
109TSATTER 15.03 1279
110Jordan Ash 16.12 12
111Charlie Shucheng Zhu 18.32 0
112Tom T 19.30 2
113cjt 22.50 23
114Yan Wu 37.59 0
115David Paulk - -
116jabreezy - -
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist