SatSolvers Ranklist Generators Ranklist

Stats for formula: burrito-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 burrito-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf burrito-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: burrito-0
Rank of generator: 33 / 114
Average score: 7.11
Median score: 3.29
Best solver: haoyu
Description: Emulates a real-life problem of scheduling music acts at a concert. We have a fixed number of genres, acts per genre, stages, and time slots. Here are the four constraints that we turned into clauses: - Every act should perform at least on one stage at one time. - Every act can perform at most on one stage and one time. - Every stage can have at most one act at any time. - Acts of the same genre cannot play during the same time slot.
Solver Time taken Unsat
1haoyu 0.09 0
2Aristotle 0.11 0
3Aaron Doll 0.19 0
4Matt Goldsmith 0.24 0
5dusty 0.25 0
6spl 0.28 0
7Quite Satisfied 0.36 0
8Mercury 0.47 0
9CookieMonster 0.50 0
10Mark Fillmore 0.61 0
11Matt Haake 0.66 0
12ModifiedWalkSatBreakZero 0.80 0
13Bar Shabtai 0.83 0
14Tao 0.95 0
15Glenn Fisher 0.96 0
16Jonathan Kwok 0.98 0
17Green "The Bean" Choi 1.23 0
18Andrew Grasso 1.27 0
19Dr Roberto 1.32 0
20HashTagAlreadyFallBreak 1.35 0
21vhsiao 1.45 0
22Janie Gu 1.46 0
23Absurdity 1.49 0
24Sprt 1.56 0
25Sunny 1.57 0
26CAPS LOCK 1.59 0
27Jameh 1.60 0
28Andrew Werner 1.64 0
29Yacob Y. 1.72 0
30Keji Xu 1.75 0
31NA 1.78 0
32Valya Barboy 1.79 0
33Shaheed Chagani 1.79 0
34Mike Hawk 1.81 0
35Lisa Kim 1.83 0
36jgs 1.90 0
37Anon5 1.91 0
38Ben Chen 1.94 0
39Andys 2.00 0
40Walter Little 2.05 0
41burrito 2.07 0
42EC 2.08 0
43Linda 2.12 0
44Yan Wu 2.23 0
45KingBach 2.25 0
46Joshua Zimmer 2.25 0
47Deric Cheng 2.26 0
48BH 2.30 0
49Solving For Clauses 2.60 0
50DeeEmEm 2.61 0
51Mr. Blobby 2.94 0
52David H. 2.95 0
53Samuel Jerome 3.02 0
54Charlie Shucheng Zhu 3.07 0
55dfshasdsf12 3.20 0
56AFC 3.28 0
57soccer 3.30 0
58T. Capote 3.31 0
59Sabar Dasgupta 3.32 0
60David Paulk 3.57 0
61Ytterbium 3.67 0
62Fanny 3.72 0
63John Whelchel 3.99 0
64Mike Honcho 4.16 0
65snowflakes 4.19 0
660108 6.23 0
67Tree Prophet 6.91 0
6813a 7.26 0
69An Extremely Ordinary Sloth7.98 0
70Nikhilesh Sigatapu 9.48 0
71jabreezy 12.70 0
72R. A. B. 9.05 392
73ebp 14.99 540
74Boomshanka 15.00 645
75Elphaba 0.42 1192
76George Okeowo 7.71 1260
77bigwig 15.00 2656
78cat 15.00 8090
79Cam Porter 15.00 12786
80K.L. 15.00 61881
81Aaron H 15.00 4
82Ravi Tandon 15.00 20
83Nihar the Great 15.00 34
84bchouSolver 15.00 292
85weezy 15.00 1308
86Joel Faron 15.00 612
87BMJ 15.00 18393
88Mickey Mouse 15.00 24477
89Brendan Wright 15.00 1260
90Supahaka 15.00 15488
91LilThug 15.00 6
92bfang 15.01 20734
93Sat Solver 2013 15.01 1381
94Tiny Wings 15.01 10565
95RedOrangeBlue 15.01 1260
96The Kraken 15.01 3656
97Blam 15.02 24
98Khoa 15.02 1260
99kt4124 15.02 13
100Anon_K_P 15.07 3203
101David Lackey 15.09 21197
102Happy 15.14 1052
103Alex Fish 15.17 21610
104Bob Dondero 15.25 22480
105Jessie Chen 15.43 24493
106cmF5a3ly 15.69 24226
107SuperFan 16.22 21177
108Gewang 16.25 23904
109Bebe Shi 16.43 22923
110Qinlan Shen 16.73 24589
111TSATTER 17.17 23316
112cjt 22.50 21507
113Tom T 23.51 1260
114Miranda - -
115Jordan Ash - -
116The Whitman Whale - -
117Igor - -
118Sally Smith - -


SatSolvers Ranklist Generators Ranklist