SatSolvers Ranklist Generators Ranklist

Stats for formula: Mercury-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 Mercury-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Mercury-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: Mercury-0
Rank of generator: 44 / 114
Average score: 6.70
Median score: 1.53
Best solver: haoyu
Description: This generator produces satisfiable instances of the Hamiltonian circuit problem on random graphs. The default constructor produces a graph of 24 vertices with a 33% chance of an edge between every pair of vertices. An assignment that satisfies the cnf will indicate vertex 'i' of the circuit is on vertex 'j' of the underlying graph for every literal i,j that is true.
Solver Time taken Unsat
1haoyu 0.05 0
2Elphaba 0.07 0
3Aaron Doll 0.13 0
4Aristotle 0.13 0
5Matt Goldsmith 0.14 0
6dusty 0.14 0
7spl 0.15 0
8HashTagAlreadyFallBreak 0.18 0
9Quite Satisfied 0.20 0
10John Whelchel 0.23 0
11ModifiedWalkSatBreakZero 0.23 0
12Sunny 0.25 0
13Bar Shabtai 0.26 0
14Matt Haake 0.28 0
15EC 0.29 0
16CookieMonster 0.29 0
17Tao 0.29 0
18Shaheed Chagani 0.29 0
19Yan Wu 0.32 0
20jgs 0.32 0
21Charlie Shucheng Zhu 0.32 0
22Absurdity 0.33 0
23Glenn Fisher 0.34 0
24Andys 0.36 0
25Ben Chen 0.36 0
26Dr Roberto 0.37 0
27dfshasdsf12 0.42 0
28Sprt 0.43 0
29Anon5 0.45 0
30Andrew Werner 0.51 0
31Deric Cheng 0.52 0
32David H. 0.55 0
33AFC 0.55 0
34Mike Hawk 0.57 0
35Jonathan Kwok 0.57 0
36Walter Little 0.58 0
37Sabar Dasgupta 0.59 0
38Mr. Blobby 0.60 0
39Yacob Y. 0.60 0
40KingBach 0.63 0
41Mike Honcho 0.67 0
42BH 0.67 0
4313a 0.69 0
44NA 0.76 0
45snowflakes 0.76 0
46Andrew Grasso 0.77 0
47Joshua Zimmer 0.83 0
48Tree Prophet 0.84 0
49DeeEmEm 0.86 0
500108 0.88 0
51vhsiao 0.90 0
52Janie Gu 0.97 0
53Lisa Kim 0.98 0
54Fanny 1.12 0
55Valya Barboy 1.12 0
56bfang 1.14 0
57Aaron H 1.53 0
58Joel Faron 1.61 0
59Nikhilesh Sigatapu 1.83 0
60An Extremely Ordinary Sloth2.14 0
61The Whitman Whale 2.58 0
62Keji Xu 2.72 0
63ebp 3.25 0
64Brendan Wright 4.66 0
65burrito 5.63 0
66Anon_K_P 6.31 0
67Samuel Jerome 6.61 0
68Ytterbium 9.25 0
69Tom T 12.65 0
70CAPS LOCK 13.00 3
71T. Capote 15.00 10
72R. A. B. 9.00 11
73bchouSolver 15.00 14
74soccer 15.00 17
75bigwig 15.00 17
76RedOrangeBlue 15.00 48
77George Okeowo 1.17 48
78Boomshanka 15.00 752
79cat 14.99 969
80BMJ 15.00 4039
81Cam Porter 15.00 4215
82K.L. 15.00 30053
83Mark Fillmore 15.00 2
84LilThug 15.00 2
85Jameh 15.00 3
86Nihar the Great 15.00 8
87Linda 15.00 10
88Ravi Tandon 15.00 18
89weezy 15.00 21
90Happy 15.00 45
91Khoa 15.00 48
92Sat Solver 2013 15.00 580
93Supahaka 15.00 6343
94Tiny Wings 15.00 15
95Mickey Mouse 15.00 6734
96Blam 15.00 30
97Green "The Bean" Choi 15.00 34
98Solving For Clauses 15.00 4
99kt4124 15.00 16
100Sally Smith 15.01 13
101The Kraken 15.01 2938
102Mercury 15.01 1
103Alex Fish 15.06 1855
104Bob Dondero 15.07 6837
105David Lackey 15.14 2380
106TSATTER 15.14 7702
107cmF5a3ly 15.15 7766
108Bebe Shi 15.16 2991
109Jessie Chen 15.18 6760
110Gewang 15.19 7933
111Qinlan Shen 15.32 8202
112SuperFan 15.32 6324
113cjt 22.50 137
114Jordan Ash 56.95 9
115David Paulk - -
116jabreezy - -
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist