SatSolvers Ranklist Generators Ranklist

Stats for formula: burrito-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 burrito-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf burrito-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: burrito-1
Rank of generator: 33 / 114
Average score: 11.29
Median score: 15.00
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.10 0
2Aristotle 0.15 0
3Aaron Doll 0.27 0
4dusty 0.44 0
5Matt Goldsmith 0.46 0
6spl 0.54 0
7CookieMonster 0.86 0
8Mercury 0.96 0
9Quite Satisfied 0.98 0
10Matt Haake 1.38 0
11Mark Fillmore 1.50 0
12Bar Shabtai 2.20 0
13ModifiedWalkSatBreakZero 2.51 0
14Dr Roberto 2.60 0
15Jonathan Kwok 2.74 0
16Glenn Fisher 2.90 0
17vhsiao 3.14 0
18Tao 3.73 0
19Sprt 5.82 0
20Green "The Bean" Choi 5.84 0
21DeeEmEm 5.91 0
22Shaheed Chagani 6.06 0
23Absurdity 6.18 0
24Anon5 6.49 0
25Linda 6.87 0
26Joshua Zimmer 7.16 0
27Lisa Kim 7.32 0
28Deric Cheng 7.50 0
29Solving For Clauses 7.56 0
30Andrew Werner 7.77 0
31Mike Hawk 8.02 0
32KingBach 8.30 0
33Keji Xu 8.75 0
34Jameh 8.91 0
35BH 9.00 0
36Yacob Y. 10.15 0
37HashTagAlreadyFallBreak 10.53 0
38burrito 11.19 0
39AFC 11.80 0
40Valya Barboy 11.96 0
41dfshasdsf12 12.08 0
42jgs 12.19 0
43Ben Chen 12.64 0
44David H. 12.68 0
45NA 12.85 0
46Yan Wu 13.13 0
47Mike Honcho 13.41 0
48John Whelchel 13.48 0
49Walter Little 14.25 0
50Sabar Dasgupta 14.52 0
51CAPS LOCK 13.00 4
52Andrew Grasso 15.00 14
5313a 15.00 150
54ebp 15.00 1496
55Elphaba 1.29 1892
56cat 15.00 3920
57R. A. B. 9.00 24986
58Cam Porter 15.00 30613
59T. Capote 15.00 96
60bigwig 15.00 3470
61Supahaka 15.00 30364
62bchouSolver 15.00 926
63George Okeowo 15.00 1892
64weezy 15.00 14836
65soccer 15.00 124
66An Extremely Ordinary Sloth15.00 14096
67Mickey Mouse 15.00 39667
68bfang 15.00 41533
69Ravi Tandon 15.01 36
70Nihar the Great 15.01 44
71Samuel Jerome 15.01 20660
72snowflakes 15.01 16
73Fanny 15.01 94
74Joel Faron 15.01 1892
75Mr. Blobby 15.01 1195
76LilThug 15.01 4
77BMJ 15.01 36356
78Boomshanka 15.01 35504
79K.L. 15.01 122142
80Aaron H 15.02 14305
81Brendan Wright 15.02 1892
82Khoa 15.02 1892
83The Kraken 15.02 7239
84kt4124 15.03 57
85RedOrangeBlue 15.04 1892
86Tree Prophet 15.04 1320
87Blam 15.05 339
88Ytterbium 15.07 4
89Tiny Wings 15.07 33913
900108 15.08 4
91Anon_K_P 15.10 23548
92Janie Gu 15.10 2
93EC 15.11 13
94Andys 15.11 4
95Sunny 15.11 1804
96Charlie Shucheng Zhu 15.12 22
97jabreezy 15.12 1848
98Jessie Chen 15.70 47053
99David Lackey 16.30 42670
100TSATTER 16.53 43936
101Gewang 16.58 44645
102Happy 16.61 1816
103Bob Dondero 16.76 49101
104Bebe Shi 17.03 44826
105SuperFan 18.24 41792
106cmF5a3ly 21.08 43051
107David Paulk 21.82 0
108Alex Fish 21.99 48259
109cjt 22.50 45734
110Qinlan Shen 23.64 43725
111Tom T 50.30 1892
112Miranda - -
113Jordan Ash - -
114The Whitman Whale - -
115Igor - -
116Sally Smith - -
117Nikhilesh Sigatapu - -
118Sat Solver 2013 - -


SatSolvers Ranklist Generators Ranklist