SatSolvers Ranklist Generators Ranklist

Stats for formula: Bob Dondero-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 Bob Dondero-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Bob Dondero-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: Bob Dondero-1
Rank of generator: 81 / 114
Average score: 1.79
Median score: 0.36
Best solver: Mickey Mouse
Description: Represents a color-picking problem: given K colors and B boxes (of varying sizes) containing crayons of various colors, what combination of boxes should I buy in order to ensure that I have at least one of every color without exceeding my goal budget G, the goal number of boxes? Guaranteed to only produce satisfiable CNFs.
Solver Time taken Unsat
1Mickey Mouse 0.03 0
2Nihar the Great 0.04 0
3Andrew Grasso 0.04 0
4Solving For Clauses 0.04 0
5Sunny 0.05 0
6HashTagAlreadyFallBreak 0.05 0
7Jonathan Kwok 0.06 0
8bigwig 0.07 0
9Mike Hawk 0.07 0
10Charlie Shucheng Zhu 0.07 0
11Bar Shabtai 0.07 0
12David Paulk 0.08 0
13haoyu 0.08 0
14Jameh 0.08 0
15Glenn Fisher 0.08 0
16Khoa 0.09 0
17Linda 0.09 0
18NA 0.09 0
19EC 0.10 0
20Aaron H 0.10 0
21burrito 0.12 0
22Elphaba 0.12 0
23Yacob Y. 0.12 0
24cat 0.13 0
25bfang 0.14 0
2613a 0.14 0
27soccer 0.16 0
28Deric Cheng 0.17 0
29The Kraken 0.18 0
30Walter Little 0.18 0
31Andys 0.18 0
32jgs 0.20 0
33Keji Xu 0.21 0
340108 0.21 0
35Aristotle 0.21 0
36T. Capote 0.22 0
37KingBach 0.22 0
38Green "The Bean" Choi 0.23 0
39Sprt 0.23 0
40Janie Gu 0.24 0
41Mike Honcho 0.25 0
42jabreezy 0.25 0
43dfshasdsf12 0.26 0
44Lisa Kim 0.26 0
45dusty 0.26 0
46Sabar Dasgupta 0.27 0
47CAPS LOCK 0.27 0
48Andrew Werner 0.27 0
49John Whelchel 0.27 0
50Sat Solver 2013 0.28 0
51Anon5 0.29 0
52Yan Wu 0.31 0
53Nikhilesh Sigatapu 0.31 0
54R. A. B. 0.32 0
55Valya Barboy 0.36 0
56An Extremely Ordinary Sloth0.36 0
57Mark Fillmore 0.36 0
58Mr. Blobby 0.36 0
59Matt Haake 0.37 0
60ebp 0.37 0
61Samuel Jerome 0.39 0
62RedOrangeBlue 0.39 0
63Ben Chen 0.39 0
64Cam Porter 0.40 0
65Supahaka 0.41 0
66Absurdity 0.41 0
67Blam 0.42 0
68kt4124 0.43 0
69BH 0.44 0
70spl 0.45 0
71Aaron Doll 0.45 0
72Joshua Zimmer 0.51 0
73snowflakes 0.51 0
74Tree Prophet 0.52 0
75Ytterbium 0.53 0
76Miranda 0.54 0
77Anon_K_P 0.56 0
78Joel Faron 0.65 0
79Ravi Tandon 0.69 0
80Quite Satisfied 0.71 0
81Shaheed Chagani 0.71 0
82Tao 0.72 0
83David Lackey 0.72 0
84AFC 0.82 0
85LilThug 0.89 0
86Bebe Shi 0.91 0
87Sally Smith 0.93 0
88George Okeowo 0.95 0
89Gewang 0.98 0
90CookieMonster 1.00 0
91vhsiao 1.11 0
92cjt 1.17 0
93David H. 1.21 0
94DeeEmEm 1.40 0
95Jordan Ash 1.61 0
96Alex Fish 1.65 0
97Jessie Chen 1.76 0
98cmF5a3ly 1.79 0
99BMJ 1.92 0
100The Whitman Whale 2.13 0
101Brendan Wright 2.29 0
102bchouSolver 2.90 0
103Bob Dondero 4.00 0
104Qinlan Shen 7.63 0
105Tiny Wings 9.46 0
106Tom T 12.90 0
107weezy 15.00 7
108Happy 15.01 10
109K.L. 15.01 462
110TSATTER 15.12 8008
111SuperFan 15.12 1
112Boomshanka 19.52 5005
113Dr Roberto 75.53 10
114Matt Goldsmith 137.28 10
115Fanny - -
116Mercury - -
117Igor - -
118ModifiedWalkSatBreakZero - -


SatSolvers Ranklist Generators Ranklist