SatSolvers Ranklist Generators Ranklist

Stats for formula: Valya Barboy-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 Valya Barboy-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Valya Barboy-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: Valya Barboy-1
Rank of generator: 23 / 114
Average score: 11.49
Median score: 15.00
Best solver: Shaheed Chagani
Description: Generates CNFs using the dinner seating problem. Assuming there is a table seating R people, and R spaces, and people have seating preferences, generates a CNF to represent the constraints. Guaranteed to be satisfiable. A solution to the CNF represents a seating that suits everyone.
Solver Time taken Unsat
1Shaheed Chagani 0.18 0
2CookieMonster 0.21 0
3dusty 0.25 0
4ModifiedWalkSatBreakZero 0.27 0
5spl 0.28 0
6John Whelchel 0.35 0
7Aristotle 0.44 0
8Matt Haake 0.48 0
9Aaron Doll 0.52 0
10BH 0.66 0
11vhsiao 0.96 0
12Walter Little 0.98 0
13David H. 1.01 0
14Jonathan Kwok 1.02 0
15Andrew Werner 1.49 0
16Matt Goldsmith 1.64 0
17Mr. Blobby 1.79 0
18Absurdity 2.02 0
19jgs 2.09 0
20Andrew Grasso 2.46 0
21Joshua Zimmer 2.89 0
22Nikhilesh Sigatapu 3.40 0
23Ben Chen 3.75 0
24Tao 3.87 0
25Sabar Dasgupta 4.07 0
26Dr Roberto 4.65 0
27NA 4.91 0
28Andys 6.81 0
29snowflakes 8.66 0
30Deric Cheng 8.91 0
31Yacob Y. 11.06 0
32Anon5 11.13 0
33Sprt 12.21 0
3413a 15.00 1
35Fanny 4.38 2
36Samuel Jerome 15.00 3
37Janie Gu 15.00 4
38CAPS LOCK 13.00 4
39DeeEmEm 15.00 5
40bfang 15.00 5
41Glenn Fisher 15.00 6
42Joel Faron 15.00 7
43Tree Prophet 15.00 7
44R. A. B. 9.00 8
45Brendan Wright 15.00 10
46haoyu 14.99 10
47The Whitman Whale 15.00 10
48Green "The Bean" Choi 15.00 12
49Elphaba 0.04 13
50HashTagAlreadyFallBreak 15.00 14
51bigwig 15.00 15
52bchouSolver 15.00 15
53Boomshanka 15.00 15
54T. Capote 15.00 17
55George Okeowo 0.12 22
56Sunny 14.86 22
57RedOrangeBlue 14.99 41
58BMJ 15.00 452
59Anon_K_P 15.00 514
60Cam Porter 15.00 552
61Supahaka 3.42 686
62cat 14.99 1069
63K.L. 15.00 3373
64KingBach 15.00 1
65Aaron H 15.00 1
66An Extremely Ordinary Sloth15.00 1
67dfshasdsf12 15.00 1
68Mike Honcho 15.00 1
69Valya Barboy 15.00 1
70Mike Hawk 15.00 1
71Nihar the Great 15.00 2
72Happy 15.00 3
73Mark Fillmore 15.00 3
74Ytterbium 15.00 4
75Jameh 15.00 4
76Solving For Clauses 15.00 4
77Lisa Kim 15.00 5
78burrito 15.00 6
79LilThug 15.00 6
800108 15.00 7
81Quite Satisfied 15.00 8
82Tiny Wings 15.00 8
83Ravi Tandon 15.00 9
84EC 15.00 11
85AFC 15.00 14
86Keji Xu 15.00 15
87Sally Smith 15.00 16
88weezy 15.00 17
89Blam 15.00 17
90kt4124 15.00 19
91Linda 15.00 20
92Khoa 15.00 22
93The Kraken 15.00 69
94Sat Solver 2013 15.00 218
95Mickey Mouse 15.00 1150
96Mercury 15.00 3
97Gewang 15.00 3
98David Lackey 15.01 5
99SuperFan 15.01 642
100Qinlan Shen 15.01 4
101Jessie Chen 15.01 19
102Alex Fish 15.01 2
103Bebe Shi 15.01 7
104cmF5a3ly 15.02 1002
105Bob Dondero 15.02 767
106TSATTER 15.03 1107
107Tom T 15.47 2
108Jordan Ash 17.39 22
109cjt 22.50 16
110Charlie Shucheng Zhu 22.50 1
111Yan Wu 105.42 10
112David Paulk - -
113jabreezy - -
114soccer - -
115Miranda - -
116Bar Shabtai - -
117ebp - -
118Igor - -


SatSolvers Ranklist Generators Ranklist