SatSolvers Ranklist Generators Ranklist

Stats for formula: jgs-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 jgs-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf jgs-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: jgs-0
Rank of generator: 11 / 114
Average score: 13.01
Median score: 15.00
Best solver: Aristotle
Description: This generator creates a random graph and then reduces the problem of finding a Hamilton cycle into a CNF satisfiability problem. It guarantees satisfiability by ensuring that the graph be connected and conform to the conditions of Ore's theorem, which guarantees the existence of a Hamilton cycle
Solver Time taken Unsat
1Aristotle 0.12 0
2Aaron Doll 0.35 0
3Matt Goldsmith 0.46 0
4dusty 0.69 0
5haoyu 0.69 0
6spl 1.12 0
7CookieMonster 1.66 0
8Quite Satisfied 1.78 0
9Matt Haake 2.55 0
10Dr Roberto 2.99 0
11ModifiedWalkSatBreakZero 3.55 0
12vhsiao 5.76 0
13Bar Shabtai 6.59 0
14HashTagAlreadyFallBreak 6.71 0
15Tao 7.00 0
16Jonathan Kwok 7.39 0
17Green "The Bean" Choi 7.76 0
18Anon5 10.31 0
19Shaheed Chagani 10.70 0
20Glenn Fisher 11.26 0
21Fanny 11.34 0
22dfshasdsf12 11.63 0
23Mike Hawk 13.92 0
24Ben Chen 14.07 0
250108 14.12 0
26John Whelchel 14.32 0
27jgs 14.98 3
28CAPS LOCK 13.00 26
29bigwig 15.00 41
30bchouSolver 15.00 80
31ebp 14.99 102
32Elphaba 1.37 104
33T. Capote 15.00 387
34cat 15.00 966
35R. A. B. 9.00 35930
36KingBach 15.00 14
37Mark Fillmore 15.00 22
38Solving For Clauses 15.00 26
39Happy 15.00 108
40Walter Little 15.00 398
41David H. 15.00 20919
42weezy 15.00 33057
43bfang 15.00 54955
44Jameh 15.00 19
4513a 15.00 62
46Supahaka 15.00 38171
47Mickey Mouse 15.00 53675
48Nihar the Great 15.00 5
49Linda 15.00 35
50AFC 15.00 72
51Sabar Dasgupta 15.00 589
52Charlie Shucheng Zhu 15.00 706
53K.L. 15.00 220203
54Ravi Tandon 15.00 64
55Andys 15.00 86
56George Okeowo 15.00 110
57Andrew Werner 15.00 137
58LilThug 15.00 6734
59Blam 15.01 11085
60BMJ 15.01 46018
61Andrew Grasso 15.01 70
62Khoa 15.01 110
63BH 15.01 157
64kt4124 15.01 1765
65Cam Porter 15.01 41784
66Aaron H 15.01 38363
67soccer 15.01 4724
68Mr. Blobby 15.01 31332
69snowflakes 15.01 11823
70Mercury 15.01 13
71Keji Xu 15.02 56
72Samuel Jerome 15.02 50289
73An Extremely Ordinary Sloth15.02 37118
74Absurdity 15.03 43
75Ytterbium 15.03 9782
76Mike Honcho 15.03 110
77Lisa Kim 15.04 11
78Yacob Y. 15.04 9
79Boomshanka 15.04 54952
80Joel Faron 15.04 104
81NA 15.05 12
82Sprt 15.05 29
83Tiny Wings 15.06 49026
84Anon_K_P 15.07 40250
85Tree Prophet 15.08 84
86EC 15.08 1
87jabreezy 15.09 108
88RedOrangeBlue 15.09 110
89Brendan Wright 15.10 108
90Janie Gu 15.12 5
91The Kraken 15.12 50
92DeeEmEm 15.13 1
93burrito 15.13 15
94Joshua Zimmer 15.18 10
95Valya Barboy 15.19 15
96Deric Cheng 15.21 8
97Sunny 15.26 108
98Jessie Chen 16.57 57934
99Gewang 16.73 57678
100Alex Fish 16.84 55287
101David Lackey 16.88 56498
102Bebe Shi 17.64 57823
103Miranda 17.66 57690
104SuperFan 18.15 54659
105cjt 22.50 56855
106Bob Dondero 24.93 58100
107TSATTER 28.97 57148
108cmF5a3ly 29.53 58515
109Yan Wu 45.44 0
110Qinlan Shen 66.08 55817
111Tom T 83.55 110
112David Paulk - -
113Jordan Ash - -
114The Whitman Whale - -
115Igor - -
116Sally Smith - -
117Nikhilesh Sigatapu - -
118Sat Solver 2013 - -


SatSolvers Ranklist Generators Ranklist