SatSolvers Ranklist Generators Ranklist

Stats for formula: vluu-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 vluu-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf vluu-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: vluu-1
Rank of generator: 72 / 114
Average score: 2.96
Median score: 0.10
Best solver: Nihar the Great
Description: This is an encoding of the natural problem of assigning guests to a table. Some guests must sit next to each other, some can't sit next to each other and some would like to sit within 3 or 4 seats of each other. An arrangement is randomly generated and CNF constraints are drawn from that.
Solver Time taken Unsat
1Nihar the Great 0.02 0
2Aristotle 0.02 0
3haoyu 0.03 0
4Andrew Grasso 0.03 0
5Bar Shabtai 0.03 0
6Solving For Clauses 0.04 0
7CAPS LOCK 0.04 0
8bigwig 0.04 0
9Glenn Fisher 0.04 0
10jgs 0.04 0
11Mercury 0.04 0
120108 0.05 0
13Jameh 0.05 0
14Jonathan Kwok 0.05 0
15Charlie Shucheng Zhu 0.05 0
16EC 0.05 0
17HashTagAlreadyFallBreak 0.05 0
18Keji Xu 0.05 0
19Anon5 0.05 0
20Yan Wu 0.05 0
21Khoa 0.05 0
22Lisa Kim 0.05 0
23David H. 0.06 0
24ModifiedWalkSatBreakZero 0.06 0
25Mike Hawk 0.06 0
26Joshua Zimmer 0.06 0
27Matt Goldsmith 0.06 0
28NA 0.06 0
29David Paulk 0.06 0
30Sabar Dasgupta 0.06 0
31Aaron H 0.06 0
32KingBach 0.07 0
33Absurdity 0.07 0
34Aaron Doll 0.07 0
35John Whelchel 0.07 0
36Yacob Y. 0.07 0
37burrito 0.07 0
38Quite Satisfied 0.07 0
39Janie Gu 0.07 0
40dusty 0.07 0
41Mark Fillmore 0.07 0
4213a 0.07 0
43Deric Cheng 0.07 0
44Andrew Werner 0.08 0
45Linda 0.08 0
46Andys 0.08 0
47spl 0.08 0
48T. Capote 0.08 0
49R. A. B. 0.09 0
50Mr. Blobby 0.09 0
51Walter Little 0.09 0
52snowflakes 0.09 0
53CookieMonster 0.10 0
54Ytterbium 0.10 0
55vhsiao 0.10 0
56Ben Chen 0.10 0
57Green "The Bean" Choi 0.10 0
58Valya Barboy 0.10 0
59soccer 0.11 0
60Blam 0.11 0
61Shaheed Chagani 0.12 0
62Tao 0.12 0
63Boomshanka 0.12 0
64Matt Haake 0.12 0
65dfshasdsf12 0.13 0
66Fanny 0.13 0
67Samuel Jerome 0.13 0
68Sprt 0.13 0
69LilThug 0.13 0
70kt4124 0.16 0
71BH 0.16 0
72George Okeowo 0.16 0
73AFC 0.20 0
74Sunny 0.22 0
75DeeEmEm 0.23 0
76Tree Prophet 0.23 0
77Mike Honcho 0.25 0
78An Extremely Ordinary Sloth0.31 0
79Ravi Tandon 0.49 0
80The Whitman Whale 0.55 0
81Joel Faron 0.55 0
82jabreezy 0.56 0
83ebp 0.81 0
84Nikhilesh Sigatapu 0.87 0
85Tiny Wings 1.32 0
86bchouSolver 1.35 0
87Brendan Wright 1.46 0
88Tom T 2.68 0
89bfang 2.83 0
90Anon_K_P 2.97 0
91Sally Smith 3.42 0
92weezy 4.47 0
93cjt 4.63 0
94Alex Fish 5.62 0
95David Lackey 5.70 0
96RedOrangeBlue 6.55 0
97Jordan Ash 8.73 0
98Bebe Shi 12.74 0
99Jessie Chen 13.01 0
100Dr Roberto 14.99 14
101cat 14.99 24
102Elphaba 0.01 25
103BMJ 15.00 172
104Cam Porter 15.00 907
105K.L. 15.00 6734
106Sat Solver 2013 15.00 167
107Supahaka 15.00 1464
108Mickey Mouse 15.00 1704
109Gewang 15.00 267
110The Kraken 15.00 22
111Happy 15.01 21
112SuperFan 15.02 1541
113cmF5a3ly 15.04 315
114TSATTER 15.04 1949
115Bob Dondero 15.04 1434
116Qinlan Shen 15.19 1682
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist