SatSolvers Ranklist Generators Ranklist

Stats for formula: BH-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 BH-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf BH-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: BH-1
Rank of generator: 18 / 114
Average score: 11.44
Median score: 15.00
Best solver: haoyu
Description: Wedding party planning: Guests have to be seated on tablesso that friends are seated together and enemies are seatedon separated tables. Guests are randomly distributed on tablesand random friend/enemy relationships are created. The problemis converted to satisfiable CNF.
Solver Time taken Unsat
1haoyu 0.05 0
2Elphaba 0.15 0
3Aristotle 0.18 0
4Matt Goldsmith 0.24 0
5Aaron Doll 0.32 0
6vhsiao 0.52 0
7dusty 0.53 0
8spl 0.54 0
9CookieMonster 0.86 0
10DeeEmEm 0.92 0
11ModifiedWalkSatBreakZero 1.09 0
12Green "The Bean" Choi 1.19 0
13Quite Satisfied 1.30 0
14Dr Roberto 1.34 0
15Matt Haake 1.60 0
16Sunny 1.89 0
17Tao 2.34 0
18Shaheed Chagani 2.85 0
19HashTagAlreadyFallBreak 3.98 0
20AFC 5.20 0
21jabreezy 5.51 0
22Absurdity 6.40 0
23BH 6.49 0
24Jonathan Kwok 7.50 0
25Mike Hawk 7.79 0
26Glenn Fisher 8.07 0
27Tree Prophet 8.17 0
28Anon5 8.44 0
29Sabar Dasgupta 8.48 0
30Valya Barboy 8.73 0
31Andys 9.26 0
32jgs 9.56 0
33Ben Chen 10.21 0
34Yacob Y. 10.73 0
35Janie Gu 10.87 0
36EC 12.00 0
37NA 12.18 0
38Walter Little 12.67 0
39Joshua Zimmer 12.79 0
40snowflakes 13.39 0
41Deric Cheng 13.59 0
42KingBach 13.93 0
43Joel Faron 14.05 0
440108 14.54 0
45ebp 14.99 64
46Andrew Werner 15.00 147
47George Okeowo 0.86 200
4813a 15.00 200
49Bar Shabtai 15.00 200
50John Whelchel 15.00 334
51CAPS LOCK 13.00 469
52soccer 15.00 613
53T. Capote 15.00 637
54bigwig 15.00 697
55Boomshanka 15.00 1769
56R. A. B. 9.00 6131
57Samuel Jerome 15.00 6784
58RedOrangeBlue 15.00 17001
59Mike Honcho 15.00 130
60Mark Fillmore 15.00 149
61dfshasdsf12 15.00 166
62Sprt 15.00 170
63Nihar the Great 15.00 197
64Happy 15.00 199
65Khoa 15.00 200
66Lisa Kim 15.00 271
67bchouSolver 15.00 293
68burrito 15.00 326
69Jameh 15.00 448
70Solving For Clauses 15.00 466
71Linda 15.00 592
72Sat Solver 2013 15.00 3627
73weezy 15.00 6650
74BMJ 15.00 12780
75Mickey Mouse 15.00 21454
76K.L. 15.00 64012
77Ravi Tandon 15.00 200
78Mr. Blobby 15.00 390
79kt4124 15.00 739
80Blam 15.00 823
81Cam Porter 15.00 15198
82bfang 15.00 17453
83Supahaka 15.00 14529
84LilThug 15.00 210
85Andrew Grasso 15.01 61
86Ytterbium 15.01 277
87Aaron H 15.01 2378
88An Extremely Ordinary Sloth15.01 4153
89Mercury 15.01 311
90David H. 15.01 22592
91Tiny Wings 15.02 11786
92Anon_K_P 15.02 19981
93Charlie Shucheng Zhu 15.02 135
94Fanny 15.07 200
95Keji Xu 15.10 176
96cmF5a3ly 15.34 21688
97Qinlan Shen 15.49 22087
98Alex Fish 16.35 20748
99Bebe Shi 16.52 20395
100David Lackey 16.56 21412
101Gewang 17.02 20116
102Jessie Chen 17.52 21015
103SuperFan 17.77 19277
104TSATTER 17.77 21242
105The Kraken 17.82 2060
106Bob Dondero 18.05 20312
107cjt 22.50 21403
108Yan Wu 26.80 0
109Tom T 46.00 82
110Brendan Wright - -
111David Paulk - -
112cat - -
113Miranda - -
114Jordan Ash - -
115The Whitman Whale - -
116Igor - -
117Sally Smith - -
118Nikhilesh Sigatapu - -


SatSolvers Ranklist Generators Ranklist