SatSolvers Ranklist Generators Ranklist

Stats for formula: Bar Shabtai-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 Bar Shabtai-0 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Bar Shabtai-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: Bar Shabtai-0
Rank of generator: * / 114
Average score: 15.00
Median score: 15.03
Best solver: Aaron Doll
Description: My generator tackles the problem of scheduling I different classes in J differet classrooms in one hour intervals between X and Y o'clock. Obviously, two classes cannot be scheduled in the same room at the same time. To add to the difficulty, classes randomly conflict with each other. For example, it's possible that class I can't be scheduled at the same time as class J regardless of the room.The generator has three sets of nested for loops. the first creates clauses for instances where there are two classes scheduled at the same time and in the same room. The second set takes care of instances where there are conflicting classes scheduled at the same time, regardless of the room the final set makes sure every class is scheduled at least once. The format of each literal is (I, J, X), where X is the start time of the class.
Solver Time taken Unsat
1Aristotle 15.00 3
2spl 15.00 5
3vhsiao 14.99 21
4ebp 14.99 86
5Elphaba 3.37 87
6CookieMonster 15.00 76655
7CAPS LOCK 13.02 250086
8jgs 14.98 286217
9R. A. B. 9.04 326032
10George Okeowo 15.00 87
11dusty 15.00 5552
12BMJ 15.00 331791
13Blam 15.00 334302
14Matt Haake 15.00 77296
15Quite Satisfied 15.00 83530
16Happy 15.00 87
17Sabar Dasgupta 15.00 319929
18Aaron Doll 15.01 1
19Cam Porter 15.01 331587
20cat 15.01 53
2113a 15.01 84
22Joshua Zimmer 15.01 283453
23HashTagAlreadyFallBreak 15.01 257914
24T. Capote 15.01 306016
25Nihar the Great 15.01 23
26bchouSolver 15.01 85
27Ravi Tandon 15.01 275525
28Green "The Bean" Choi 15.01 86
29Yacob Y. 15.01 288050
30Anon5 15.01 298854
31EC 15.02 287870
32snowflakes 15.02 300240
33bigwig 15.02 90
34Valya Barboy 15.02 285027
35Ben Chen 15.02 297053
36Supahaka 15.02 321326
37Jameh 15.02 290906
38weezy 15.02 344538
39Tao 15.02 269981
40Glenn Fisher 15.03 240257
41NA 15.03 295486
42Deric Cheng 15.03 305714
430108 15.03 278615
44Khoa 15.03 87
45Andrew Grasso 15.03 511
46burrito 15.03 265962
47Keji Xu 15.04 282221
48Samuel Jerome 15.04 328988
49K.L. 15.04 369041
50Brendan Wright 15.04 86
51Linda 15.05 299366
52Solving For Clauses 15.05 260484
53Janie Gu 15.05 295621
54An Extremely Ordinary Sloth15.05 346670
55Tree Prophet 15.05 86
56AFC 15.05 86
57kt4124 15.05 314515
58LilThug 15.05 326180
59DeeEmEm 15.05 66
60Absurdity 15.05 306986
61Mickey Mouse 15.05 338689
62Andys 15.06 317558
63Mike Hawk 15.06 299698
64Matt Goldsmith 15.06 1277213
65Lisa Kim 15.06 292836
66Charlie Shucheng Zhu 15.06 315143
67RedOrangeBlue 15.07 87
68Walter Little 15.07 306390
69Fanny 15.08 57
70ModifiedWalkSatBreakZero 15.08 318388
71Andrew Werner 15.08 301419
72Sprt 15.08 304462
73BH 15.08 313299
74Mr. Blobby 15.08 322164
75KingBach 15.10 295965
76Ytterbium 15.11 313378
77The Kraken 15.12 98
78soccer 15.13 299973
79Aaron H 15.14 328519
80Anon_K_P 15.26 322817
81John Whelchel 15.30 79
82David H. 15.42 343906
83jabreezy 15.50 87
84Tiny Wings 15.74 330255
85Bar Shabtai 16.21 70
86Jonathan Kwok 16.32 79
87Sunny 20.03 86
88Boomshanka 20.22 349880
89dfshasdsf12 136.63 87
90Joel Faron - -
91David Paulk - -
92Qinlan Shen - -
93Yan Wu - -
94Alex Fish - -
95TSATTER - -
96Bebe Shi - -
97Shaheed Chagani - -
98Dr Roberto - -
99Tom T - -
100David Lackey - -
101Mike Honcho - -
102SuperFan - -
103Jessie Chen - -
104Mercury - -
105Miranda - -
106haoyu - -
107Jordan Ash - -
108Gewang - -
109The Whitman Whale - -
110Igor - -
111Sally Smith - -
112Mark Fillmore - -
113cjt - -
114Bob Dondero - -
115cmF5a3ly - -
116Nikhilesh Sigatapu - -
117bfang - -
118Sat Solver 2013 - -


SatSolvers Ranklist Generators Ranklist