SatSolvers Ranklist Generators Ranklist

Stats for formula: Anon5-0

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 Anon5-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Anon5-0 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: Anon5-0
Rank of generator: 32 / 114
Average score: 10.61
Median score: 15.00
Best solver: haoyu
Description: For my generator I used the Hamiltonian cycle problem. I first generate a random graph containing a Hamiltonian cycle. Then, I convert it to CNF by using the literals H(i,j), where H(i,j) is true if vertex i is in the jth position of the hamiltonian cycle.
Solver Time taken Unsat
1haoyu 0.05 0
2Green "The Bean" Choi 0.07 0
3jabreezy 0.08 0
4spl 0.17 0
5Tree Prophet 0.19 0
6Mike Honcho 0.22 0
7AFC 0.22 0
8Sunny 0.24 0
9Matt Haake 0.28 0
10Samuel Jerome 0.29 0
11Dr Roberto 0.31 0
12CookieMonster 0.36 0
13Aristotle 0.45 0
14ebp 0.56 0
15Shaheed Chagani 0.67 0
16The Whitman Whale 0.69 0
17Absurdity 0.70 0
18Matt Goldsmith 0.99 0
19Brendan Wright 1.23 0
20Walter Little 1.24 0
21Tao 1.27 0
22Glenn Fisher 1.30 0
23Quite Satisfied 1.47 0
24David H. 1.53 0
25Aaron Doll 1.54 0
26Nikhilesh Sigatapu 1.55 0
27Joel Faron 2.87 0
28dusty 3.13 0
29bfang 3.34 0
30Ben Chen 3.66 0
31NA 3.79 0
32ModifiedWalkSatBreakZero 4.11 0
33Janie Gu 4.26 0
34vhsiao 4.59 0
35Andrew Werner 4.84 0
36Valya Barboy 7.59 0
37John Whelchel 10.37 0
38DeeEmEm 10.49 0
39Deric Cheng 11.12 0
40Yacob Y. 11.19 0
41Mike Hawk 11.64 0
42Andrew Grasso 15.00 1
43jgs 14.98 2
4413a 15.00 3
45Mercury 15.00 6
46snowflakes 15.00 7
47HashTagAlreadyFallBreak 15.00 8
48CAPS LOCK 13.00 10
49R. A. B. 9.00 13
50Bar Shabtai 15.00 13
51bchouSolver 15.00 14
52bigwig 15.00 16
53Boomshanka 0.22 18
54T. Capote 15.00 21
55soccer 15.00 21
56Elphaba 0.02 25
57RedOrangeBlue 14.99 32
58George Okeowo 0.23 32
59cat 14.99 231
60Anon_K_P 15.00 538
61Cam Porter 15.00 1556
62BMJ 15.00 1556
63K.L. 15.00 9601
64dfshasdsf12 15.00 1
65Ytterbium 15.00 1
66Sabar Dasgupta 15.00 1
67BH 15.00 1
68Aaron H 15.00 2
69Fanny 15.00 2
70Mr. Blobby 15.00 2
71Anon5 15.00 2
72KingBach 15.00 3
73Sprt 15.00 3
74An Extremely Ordinary Sloth15.00 4
75LilThug 15.00 4
76Nihar the Great 15.00 6
77Mark Fillmore 15.00 8
78Solving For Clauses 15.00 9
79Jameh 15.00 10
800108 15.00 12
81EC 15.00 12
82Ravi Tandon 15.00 13
83Keji Xu 15.00 16
84kt4124 15.00 16
85burrito 15.00 17
86Happy 15.00 17
87Linda 15.00 21
88weezy 15.00 23
89Khoa 15.00 32
90Sat Solver 2013 15.00 387
91Supahaka 15.00 2507
92Mickey Mouse 15.00 2583
93Andys 15.00 1
94Jonathan Kwok 15.00 1
95Charlie Shucheng Zhu 15.00 3
96Lisa Kim 15.00 14
97Sally Smith 15.00 23
98Blam 15.00 26
99The Kraken 15.00 825
100Joshua Zimmer 15.00 1
101Tiny Wings 15.00 34
102David Lackey 15.01 7
103Bebe Shi 15.01 7
104Jessie Chen 15.01 15
105Gewang 15.02 6
106SuperFan 15.02 1472
107Alex Fish 15.02 6
108Bob Dondero 15.03 1737
109cmF5a3ly 15.04 1557
110TSATTER 15.04 2254
111Qinlan Shen 15.06 1151
112Jordan Ash 15.96 18
113Tom T 18.25 5
114cjt 22.50 15
115David Paulk - -
116Yan Wu - -
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist