SatSolvers Ranklist Generators Ranklist

Stats for formula: cat-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 cat-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf cat-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: cat-0
Rank of generator: 64 / 114
Average score: 3.68
Median score: 0.18
Best solver: haoyu
Description: How to seat guests around a circular table given two constraints (a must sit with b and b will not sit with c).
Solver Time taken Unsat
1haoyu 0.03 0
2Bar Shabtai 0.05 0
3Nihar the Great 0.05 0
4Aristotle 0.06 0
5Matt Goldsmith 0.06 0
6Mercury 0.06 0
7jgs 0.06 0
8Charlie Shucheng Zhu 0.07 0
9Aaron Doll 0.07 0
10ModifiedWalkSatBreakZero 0.07 0
11Andrew Grasso 0.07 0
12Jonathan Kwok 0.07 0
13bigwig 0.08 0
14Joshua Zimmer 0.08 0
15CAPS LOCK 0.08 0
16Glenn Fisher 0.08 0
17dusty 0.08 0
18Absurdity 0.08 0
19Elphaba 0.08 0
20EC 0.08 0
21Sabar Dasgupta 0.09 0
22spl 0.09 0
23HashTagAlreadyFallBreak 0.09 0
24KingBach 0.09 0
25David H. 0.09 0
26Yacob Y. 0.09 0
27Mr. Blobby 0.10 0
28Ben Chen 0.10 0
29Andrew Werner 0.10 0
30Mike Hawk 0.10 0
31John Whelchel 0.10 0
32Aaron H 0.10 0
33Yan Wu 0.10 0
34burrito 0.11 0
350108 0.11 0
36Jameh 0.11 0
37Janie Gu 0.11 0
38Linda 0.11 0
39Sunny 0.12 0
40CookieMonster 0.12 0
41NA 0.12 0
42Lisa Kim 0.12 0
43Deric Cheng 0.12 0
44Walter Little 0.12 0
45Anon5 0.12 0
46Keji Xu 0.13 0
47Matt Haake 0.13 0
48Tao 0.14 0
49snowflakes 0.14 0
50Quite Satisfied 0.14 0
51Ytterbium 0.14 0
52Andys 0.15 0
53Samuel Jerome 0.15 0
54Valya Barboy 0.15 0
55soccer 0.15 0
56Sprt 0.18 0
57Dr Roberto 0.18 0
58R. A. B. 0.18 0
59BH 0.19 0
60Shaheed Chagani 0.19 0
61Fanny 0.19 0
62T. Capote 0.20 0
63dfshasdsf12 0.21 0
64Solving For Clauses 0.21 0
65AFC 0.21 0
66Mark Fillmore 0.23 0
67kt4124 0.25 0
68vhsiao 0.25 0
6913a 0.27 0
70Tree Prophet 0.28 0
71DeeEmEm 0.28 0
72An Extremely Ordinary Sloth0.35 0
73Mike Honcho 0.35 0
74Khoa 0.35 0
75David Paulk 0.42 0
76Joel Faron 0.53 0
77Nikhilesh Sigatapu 0.60 0
78ebp 0.86 0
79Anon_K_P 0.96 0
80The Whitman Whale 1.23 0
81Brendan Wright 1.42 0
82Tiny Wings 1.65 0
83Blam 1.77 0
84bfang 2.01 0
85Sally Smith 3.91 0
86cjt 4.48 0
87Tom T 5.05 0
88David Lackey 5.11 0
89Alex Fish 5.12 0
90cat 8.27 0
91Bebe Shi 9.48 0
92bchouSolver 15.00 2
93Green "The Bean" Choi 15.00 10
94Boomshanka 0.18 10
95RedOrangeBlue 14.99 22
96George Okeowo 0.26 22
97Cam Porter 15.00 1037
98BMJ 15.00 2076
99K.L. 15.00 10164
100LilThug 15.00 3
101Ravi Tandon 15.00 4
102weezy 15.00 5
103Happy 15.00 21
104The Kraken 15.00 63
105Sat Solver 2013 15.00 235
106Supahaka 15.00 1783
107Mickey Mouse 15.00 2625
108Jessie Chen 15.02 5
109Gewang 15.02 313
110TSATTER 15.02 2231
111cmF5a3ly 15.04 786
112Bob Dondero 15.04 1892
113SuperFan 15.06 1979
114Qinlan Shen 15.10 2255
115Jordan Ash 27.66 3
116jabreezy - -
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist