SatSolvers Ranklist Generators Ranklist

Stats for formula: Bob Dondero-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 Bob Dondero-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Bob Dondero-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: Bob Dondero-0
Rank of generator: 81 / 114
Average score: 1.64
Median score: 0.27
Best solver: Andrew Grasso
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
1Andrew Grasso 0.02 0
2Jordan Ash 0.03 0
3Mickey Mouse 0.03 0
4Charlie Shucheng Zhu 0.04 0
5Sunny 0.04 0
6Nihar the Great 0.05 0
7Jonathan Kwok 0.05 0
8Jameh 0.06 0
9Aaron H 0.06 0
10Khoa 0.06 0
11Keji Xu 0.07 0
12Mike Hawk 0.08 0
13Linda 0.08 0
14jgs 0.08 0
15haoyu 0.09 0
16HashTagAlreadyFallBreak 0.10 0
17Blam 0.10 0
18bigwig 0.10 0
19Elphaba 0.12 0
20Absurdity 0.12 0
21Bar Shabtai 0.12 0
22Yacob Y. 0.12 0
23cat 0.12 0
24soccer 0.13 0
25Alex Fish 0.13 0
26Walter Little 0.14 0
27Andrew Werner 0.15 0
28Lisa Kim 0.16 0
29KingBach 0.16 0
30bfang 0.16 0
31Ben Chen 0.16 0
32EC 0.17 0
33Glenn Fisher 0.17 0
34Sprt 0.17 0
3513a 0.17 0
36CAPS LOCK 0.17 0
37Solving For Clauses 0.18 0
38burrito 0.18 0
390108 0.18 0
40The Kraken 0.18 0
41Green "The Bean" Choi 0.19 0
42Sat Solver 2013 0.21 0
43NA 0.21 0
44Anon5 0.21 0
45Aristotle 0.21 0
46Deric Cheng 0.22 0
47John Whelchel 0.22 0
48jabreezy 0.24 0
49Mr. Blobby 0.24 0
50R. A. B. 0.25 0
51Sabar Dasgupta 0.25 0
52David Paulk 0.26 0
53Mike Honcho 0.26 0
54dusty 0.27 0
55dfshasdsf12 0.27 0
56Nikhilesh Sigatapu 0.27 0
57Joshua Zimmer 0.28 0
58Cam Porter 0.32 0
59Janie Gu 0.32 0
60snowflakes 0.35 0
61Yan Wu 0.35 0
62Mark Fillmore 0.35 0
63ebp 0.36 0
64Ytterbium 0.39 0
65BH 0.39 0
66Andys 0.40 0
67RedOrangeBlue 0.41 0
68BMJ 0.44 0
69Matt Haake 0.45 0
70spl 0.45 0
71T. Capote 0.45 0
72kt4124 0.49 0
73Aaron Doll 0.50 0
74Tree Prophet 0.52 0
75Supahaka 0.53 0
76vhsiao 0.55 0
77Shaheed Chagani 0.56 0
78David Lackey 0.58 0
79Anon_K_P 0.58 0
80Valya Barboy 0.64 0
81Ravi Tandon 0.69 0
82Joel Faron 0.73 0
83Quite Satisfied 0.76 0
84Sally Smith 0.78 0
85CookieMonster 0.78 0
86Samuel Jerome 0.79 0
87David H. 0.81 0
88Tao 0.88 0
89AFC 0.91 0
90George Okeowo 0.94 0
91Jessie Chen 0.94 0
92cjt 1.01 0
93Bob Dondero 1.12 0
94Bebe Shi 1.33 0
95Gewang 1.47 0
96DeeEmEm 1.49 0
97An Extremely Ordinary Sloth1.81 0
98cmF5a3ly 1.91 0
99bchouSolver 1.95 0
100The Whitman Whale 2.17 0
101Brendan Wright 2.37 0
102LilThug 2.57 0
103Qinlan Shen 5.67 0
104Tiny Wings 12.58 0
105SuperFan 12.86 0
106Happy 15.00 3
107weezy 15.00 7
108K.L. 15.02 12376
109TSATTER 15.17 18564
110Boomshanka 15.24 7
111Dr Roberto 85.52 10
112Matt Goldsmith 117.83 10
113Fanny - -
114Tom T - -
115Mercury - -
116Miranda - -
117Igor - -
118ModifiedWalkSatBreakZero - -


SatSolvers Ranklist Generators Ranklist