SatSolvers Ranklist Generators Ranklist

Stats for formula: Mercury-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 Mercury-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Mercury-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: Mercury-1
Rank of generator: 44 / 114
Average score: 6.70
Median score: 1.56
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
2Aristotle 0.09 0
3Matt Goldsmith 0.10 0
4Aaron Doll 0.12 0
5dusty 0.14 0
6Jonathan Kwok 0.16 0
7HashTagAlreadyFallBreak 0.17 0
8spl 0.19 0
9Quite Satisfied 0.19 0
10John Whelchel 0.20 0
11Matt Haake 0.21 0
12Glenn Fisher 0.23 0
13Sunny 0.23 0
14ModifiedWalkSatBreakZero 0.23 0
15Tao 0.24 0
1613a 0.26 0
17CookieMonster 0.27 0
18Shaheed Chagani 0.29 0
19dfshasdsf12 0.29 0
20jgs 0.30 0
21Dr Roberto 0.31 0
22Andrew Werner 0.33 0
23Yan Wu 0.33 0
24EC 0.36 0
25Charlie Shucheng Zhu 0.38 0
26Janie Gu 0.39 0
27Absurdity 0.40 0
28Andrew Grasso 0.40 0
29NA 0.41 0
30David H. 0.41 0
31Sabar Dasgupta 0.43 0
32Ben Chen 0.43 0
33Walter Little 0.45 0
34vhsiao 0.47 0
35Mr. Blobby 0.48 0
36KingBach 0.51 0
37BH 0.52 0
38Andys 0.54 0
39Lisa Kim 0.56 0
40AFC 0.58 0
41Deric Cheng 0.59 0
42DeeEmEm 0.68 0
430108 0.69 0
44Mike Honcho 0.72 0
45Mike Hawk 0.75 0
46Tree Prophet 0.75 0
47snowflakes 0.78 0
48Sprt 0.79 0
49Joshua Zimmer 0.79 0
50Samuel Jerome 0.82 0
51Fanny 0.83 0
52Yacob Y. 0.86 0
53Anon5 1.02 0
54bfang 1.12 0
55Ytterbium 1.21 0
56Valya Barboy 1.23 0
57Joel Faron 1.54 0
58Keji Xu 1.57 0
59burrito 1.68 0
60Anon_K_P 1.72 0
61Nikhilesh Sigatapu 1.80 0
62An Extremely Ordinary Sloth1.96 0
63Aaron H 2.13 0
64The Whitman Whale 2.52 0
65ebp 3.02 0
66Brendan Wright 5.32 0
67bigwig 7.74 0
68Mercury 8.29 0
69CAPS LOCK 13.00 4
70bchouSolver 15.00 6
71R. A. B. 9.00 7
72soccer 15.00 12
73T. Capote 15.00 30
74Elphaba 0.09 36
75RedOrangeBlue 14.99 48
76George Okeowo 0.80 48
77cat 14.99 1267
78Boomshanka 15.00 1704
79Cam Porter 15.00 5669
80BMJ 15.00 5855
81K.L. 15.00 31901
82Mark Fillmore 15.00 1
83Jameh 15.00 2
84Solving For Clauses 15.00 3
85Nihar the Great 15.00 6
86Linda 15.00 13
87Ravi Tandon 15.00 20
88weezy 15.00 24
89Happy 15.00 41
90Khoa 15.00 48
91Sat Solver 2013 15.00 530
92Mickey Mouse 15.00 1155
93Supahaka 15.00 5325
94LilThug 15.00 3
95Green "The Bean" Choi 15.00 36
96Bar Shabtai 15.00 1
97kt4124 15.00 27
98The Kraken 15.01 3003
99Blam 15.01 36
100Tiny Wings 15.01 6
101Sally Smith 15.01 21
102Bob Dondero 15.01 6319
103Jessie Chen 15.02 4699
104cmF5a3ly 15.04 6269
105Alex Fish 15.05 2136
106Qinlan Shen 15.08 6567
107David Lackey 15.08 1887
108Gewang 15.17 5981
109Bebe Shi 15.25 3997
110SuperFan 15.33 6592
111TSATTER 15.42 7486
112Tom T 18.16 0
113cjt 22.50 43
114Jordan Ash 54.36 6
115David Paulk 90.53 0
116jabreezy - -
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist