SatSolvers Ranklist Generators Ranklist

Stats for formula: 0108-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 0108-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf 0108-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: 0108-1
Rank of generator: * / 114
Average score: 4.26
Median score: 0.13
Best solver: haoyu
Description: Dinner party planning with n guests at n chairs. Each guestwants to be together with another guest (chosen randomly) with someprobability, and each guest wants to be separated from another guestin the same way.
Solver Time taken Unsat
1haoyu 0.01 0
2Elphaba 0.01 0
3Keji Xu 0.02 0
4Green "The Bean" Choi 0.02 0
5Yacob Y. 0.02 0
6NA 0.03 0
7Sunny 0.03 0
8Charlie Shucheng Zhu 0.03 0
9Walter Little 0.03 0
10Mike Hawk 0.03 0
11EC 0.03 0
12jabreezy 0.03 0
13Mr. Blobby 0.03 0
14HashTagAlreadyFallBreak 0.03 0
15KingBach 0.03 0
16bigwig 0.04 0
17David H. 0.04 0
18dusty 0.04 0
19Aaron H 0.04 0
20Janie Gu 0.04 0
21Tree Prophet 0.05 0
22Matt Goldsmith 0.05 0
23ModifiedWalkSatBreakZero 0.05 0
24John Whelchel 0.06 0
25Quite Satisfied 0.06 0
26Absurdity 0.06 0
27Andys 0.06 0
28Andrew Werner 0.06 0
29Sprt 0.06 0
30Tao 0.06 0
31snowflakes 0.06 0
32Mercury 0.06 0
33spl 0.07 0
34Dr Roberto 0.07 0
35Glenn Fisher 0.07 0
36Nikhilesh Sigatapu 0.07 0
37R. A. B. 0.07 0
38Sabar Dasgupta 0.07 0
39dfshasdsf12 0.07 0
40AFC 0.07 0
41jgs 0.08 0
42Lisa Kim 0.08 0
43Valya Barboy 0.08 0
44Aaron Doll 0.08 0
45BH 0.08 0
46bfang 0.09 0
47Shaheed Chagani 0.10 0
48Aristotle 0.10 0
49Anon5 0.10 0
50Yan Wu 0.10 0
51Matt Haake 0.10 0
52Joshua Zimmer 0.10 0
53burrito 0.10 0
54Joel Faron 0.11 0
55Deric Cheng 0.11 0
56CookieMonster 0.12 0
57Ben Chen 0.13 0
58Fanny 0.13 0
59Jonathan Kwok 0.13 0
60Andrew Grasso 0.15 0
61DeeEmEm 0.15 0
62ebp 0.15 0
63vhsiao 0.16 0
640108 0.16 0
65Mark Fillmore 0.22 0
66Tom T 0.23 0
67An Extremely Ordinary Sloth0.24 0
68Alex Fish 0.26 0
69Mike Honcho 0.28 0
70The Whitman Whale 0.28 0
71Brendan Wright 0.33 0
7213a 0.38 0
73Linda 0.63 0
74Gewang 0.73 0
75CAPS LOCK 0.89 0
76soccer 0.95 0
77Solving For Clauses 0.95 0
78Qinlan Shen 1.11 0
79David Lackey 1.27 0
80kt4124 1.28 0
81T. Capote 1.43 0
82Tiny Wings 1.47 0
83Jameh 2.45 0
84David Paulk 2.58 0
85Khoa 6.31 0
86cjt 14.95 0
87Samuel Jerome 15.00 1
88Boomshanka 2.52 1
89bchouSolver 15.00 2
90Bar Shabtai 15.00 3
91George Okeowo 0.08 24
92RedOrangeBlue 14.99 38
93Anon_K_P 15.00 139
94BMJ 15.00 200
95Supahaka 0.27 259
96Cam Porter 15.00 273
97cat 14.99 338
98K.L. 15.00 1671
99Ytterbium 15.00 1
100Happy 15.00 2
101LilThug 15.00 2
102Bebe Shi 15.00 3
103SuperFan 15.00 3
104Nihar the Great 15.00 3
105weezy 15.00 5
106Ravi Tandon 15.00 5
107Blam 15.00 12
108The Kraken 15.00 23
109Sat Solver 2013 15.00 131
110Mickey Mouse 15.00 370
111TSATTER 15.00 538
112Jessie Chen 15.00 8
113Sally Smith 15.00 8
114Bob Dondero 15.00 77
115cmF5a3ly 15.00 136
116Jordan Ash 15.69 24
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist