SatSolvers Ranklist Generators Ranklist

Stats for formula: cat-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 cat-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf cat-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: cat-1
Rank of generator: 64 / 114
Average score: 3.77
Median score: 0.15
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
2Aristotle 0.04 0
3Bar Shabtai 0.05 0
4Mercury 0.06 0
5ModifiedWalkSatBreakZero 0.06 0
6Andrew Grasso 0.06 0
7Nihar the Great 0.06 0
8Aaron Doll 0.06 0
9Glenn Fisher 0.07 0
10Matt Goldsmith 0.07 0
11Jonathan Kwok 0.07 0
12Joshua Zimmer 0.07 0
13Mr. Blobby 0.08 0
140108 0.08 0
15Elphaba 0.08 0
16bigwig 0.08 0
17Sabar Dasgupta 0.08 0
18NA 0.09 0
19dusty 0.09 0
20Yan Wu 0.09 0
21David H. 0.09 0
22John Whelchel 0.09 0
23KingBach 0.09 0
24Keji Xu 0.09 0
25Solving For Clauses 0.10 0
26CAPS LOCK 0.10 0
27spl 0.10 0
28Absurdity 0.10 0
29Deric Cheng 0.10 0
30EC 0.10 0
31Walter Little 0.10 0
32Linda 0.10 0
3313a 0.10 0
34Sunny 0.10 0
35Ben Chen 0.10 0
36Aaron H 0.11 0
37Mike Hawk 0.11 0
38Lisa Kim 0.11 0
39Jameh 0.11 0
40Janie Gu 0.11 0
41Yacob Y. 0.11 0
42Andrew Werner 0.11 0
43Anon5 0.12 0
44Andys 0.12 0
45Tao 0.12 0
46snowflakes 0.12 0
47Ytterbium 0.12 0
48burrito 0.12 0
49CookieMonster 0.12 0
50Quite Satisfied 0.13 0
51Charlie Shucheng Zhu 0.13 0
52Matt Haake 0.14 0
53jgs 0.14 0
54vhsiao 0.14 0
55HashTagAlreadyFallBreak 0.14 0
56Samuel Jerome 0.14 0
57dfshasdsf12 0.15 0
58David Paulk 0.15 0
59Shaheed Chagani 0.15 0
60BH 0.17 0
61Mark Fillmore 0.18 0
62Dr Roberto 0.19 0
63R. A. B. 0.20 0
64Fanny 0.20 0
65AFC 0.20 0
66Sprt 0.20 0
67Valya Barboy 0.20 0
68soccer 0.20 0
69T. Capote 0.23 0
70Tree Prophet 0.23 0
71Khoa 0.24 0
72Mike Honcho 0.27 0
73DeeEmEm 0.27 0
74kt4124 0.29 0
75An Extremely Ordinary Sloth0.35 0
76Nikhilesh Sigatapu 0.58 0
77Tom T 0.63 0
78ebp 0.72 0
79The Whitman Whale 0.85 0
80Tiny Wings 1.44 0
81Brendan Wright 1.54 0
82Blam 1.88 0
83bfang 2.06 0
84Anon_K_P 2.61 0
85Sally Smith 4.41 0
86Alex Fish 4.45 0
87David Lackey 5.15 0
88cjt 6.02 0
89cat 7.09 0
90Bebe Shi 9.49 0
91Joel Faron 15.00 1
92bchouSolver 15.00 1
93Green "The Bean" Choi 15.00 13
94Boomshanka 0.23 13
95RedOrangeBlue 14.99 22
96George Okeowo 0.27 22
97Cam Porter 15.00 1156
98Supahaka 8.13 1584
99BMJ 15.00 1646
100K.L. 15.00 8991
101LilThug 15.00 4
102weezy 15.00 6
103Ravi Tandon 15.00 6
104Happy 15.00 18
105The Kraken 15.00 64
106Sat Solver 2013 15.00 201
107Mickey Mouse 15.00 1991
108Jessie Chen 15.01 2
109Bob Dondero 15.01 2019
110cmF5a3ly 15.01 1018
111Gewang 15.03 24
112SuperFan 15.05 1925
113TSATTER 15.07 2272
114Qinlan Shen 15.20 1562
115Jordan Ash 24.53 1
116jabreezy - -
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist