SatSolvers Ranklist Generators Ranklist

Stats for formula: Andrew Werner-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 Andrew Werner-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Andrew Werner-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: Andrew Werner-1
Rank of generator: 16 / 114
Average score: 12.01
Median score: 15.00
Best solver: haoyu
Description: The generator makes CNFs that are reductions from the problem of placing people at seats in a dinner party. There are 50 guests and 50 seats and each guest has a 20% chance of having a preference to sit next to another guest. The problem is always satisfiable because these preferences are taken from a true possible arrangement.
Solver Time taken Unsat
1haoyu 0.11 0
2Aaron Doll 0.22 0
3Matt Goldsmith 0.37 0
4dusty 0.42 0
5Mercury 0.45 0
6spl 0.47 0
7Aristotle 0.59 0
8CookieMonster 0.98 0
9ModifiedWalkSatBreakZero 1.07 0
10Bar Shabtai 1.24 0
11Matt Haake 1.27 0
12Quite Satisfied 1.31 0
13Jonathan Kwok 2.10 0
14Green "The Bean" Choi 2.41 0
15CAPS LOCK 4.68 0
16KingBach 4.96 0
17David H. 4.98 0
18Mark Fillmore 5.22 0
19dfshasdsf12 5.24 0
20Tao 5.47 0
21Andys 5.77 0
22Shaheed Chagani 5.92 0
23BH 7.70 0
24Yan Wu 7.73 0
25John Whelchel 7.79 0
26Fanny 7.97 0
27Ben Chen 8.55 0
28Solving For Clauses 8.60 0
29Joshua Zimmer 8.94 0
30Tree Prophet 11.13 0
31Deric Cheng 11.54 0
32EC 12.34 0
33Sprt 13.23 0
34Janie Gu 13.26 0
350108 13.64 0
36jgs 14.79 0
3713a 15.00 11
38HashTagAlreadyFallBreak 15.00 16
39bigwig 15.00 30
40Nikhilesh Sigatapu 15.00 30
41RedOrangeBlue 15.00 47
42cat 14.99 48
43ebp 14.99 48
44George Okeowo 11.02 50
45Elphaba 0.50 55
46Dr Roberto 15.00 1332
47R. A. B. 9.00 5098
48K.L. 15.00 119764
49snowflakes 15.00 1
50Valya Barboy 15.00 1
51Jameh 15.00 1
52Nihar the Great 15.00 2
53NA 15.00 3
54Mike Honcho 15.00 4
55bchouSolver 15.00 31
56AFC 15.00 40
57Happy 15.00 49
58Sat Solver 2013 15.00 1727
59weezy 15.00 5943
60Cam Porter 15.00 19935
61BMJ 15.00 27597
62Mickey Mouse 15.00 28834
63Linda 15.00 5
64Ravi Tandon 15.00 32
65Samuel Jerome 15.00 10088
66Boomshanka 15.00 17301
67Supahaka 15.00 22425
68Walter Little 15.00 8
69soccer 15.00 12
70Aaron H 15.00 78
71An Extremely Ordinary Sloth15.00 806
72Andrew Werner 15.00 2
73T. Capote 15.00 11
74Brendan Wright 15.00 48
75bfang 15.00 28628
76Ytterbium 15.01 8
77Tiny Wings 15.01 19319
78Lisa Kim 15.01 2
79Andrew Grasso 15.01 1
80Joel Faron 15.01 34
81Anon_K_P 15.01 26424
82kt4124 15.01 3
83Mr. Blobby 15.02 9
84Absurdity 15.02 5
85Glenn Fisher 15.03 8
86DeeEmEm 15.04 41
87Khoa 15.04 50
88Blam 15.04 6
89Yacob Y. 15.04 4
90Sabar Dasgupta 15.05 1
91burrito 15.05 6
92Anon5 15.06 1
93LilThug 15.07 9
94Mike Hawk 15.10 1
95The Kraken 15.13 25
96Jessie Chen 15.14 29232
97jabreezy 15.14 49
98vhsiao 15.17 2
99Charlie Shucheng Zhu 15.20 25
100Keji Xu 15.59 23
101Sunny 15.84 45
102cmF5a3ly 16.42 30666
103Bebe Shi 16.84 29274
104Bob Dondero 17.18 28563
105Gewang 17.23 30270
106Alex Fish 17.30 29428
107David Paulk 17.93 0
108SuperFan 18.05 27204
109David Lackey 18.26 29539
110TSATTER 19.08 30702
111cjt 22.50 31049
112Qinlan Shen 28.15 29499
113Tom T 79.78 1
114Miranda - -
115Jordan Ash - -
116The Whitman Whale - -
117Igor - -
118Sally Smith - -


SatSolvers Ranklist Generators Ranklist