SatSolvers Ranklist Generators Ranklist

Stats for formula: Lisa Kim-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 Lisa Kim-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Lisa Kim-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: Lisa Kim-1
Rank of generator: 56 / 114
Average score: 4.89
Median score: 0.32
Best solver: Bar Shabtai
Description: Students are going on a trip on a small school bus (minotour) with 7 rows of 4 seats for the students and 2 seats for the supervisers. Some want to sit in the back, in the front, by the window, or by the aisle. Some don't want to sit together (the bus has two-seater seats). Find an appropriate arrangement.
Solver Time taken Unsat
1Bar Shabtai 0.06 0
2Aristotle 0.07 0
3haoyu 0.07 0
4Mercury 0.07 0
5Elphaba 0.07 0
6Andrew Grasso 0.08 0
7Aaron Doll 0.08 0
8Jonathan Kwok 0.09 0
9dusty 0.10 0
10ModifiedWalkSatBreakZero 0.11 0
11Glenn Fisher 0.12 0
12spl 0.12 0
13CookieMonster 0.13 0
14Matt Goldsmith 0.13 0
15John Whelchel 0.15 0
1613a 0.15 0
17Tao 0.15 0
18Matt Haake 0.16 0
19CAPS LOCK 0.16 0
20Charlie Shucheng Zhu 0.16 0
21Sabar Dasgupta 0.16 0
22Quite Satisfied 0.16 0
23Joshua Zimmer 0.17 0
24David H. 0.17 0
25KingBach 0.17 0
26Yacob Y. 0.17 0
27Solving For Clauses 0.17 0
28Sunny 0.17 0
29EC 0.17 0
30jgs 0.18 0
31bigwig 0.18 0
32NA 0.20 0
33Anon5 0.20 0
34Mike Hawk 0.20 0
35Yan Wu 0.20 0
360108 0.21 0
37Ben Chen 0.21 0
38Andys 0.22 0
39Janie Gu 0.22 0
40Absurdity 0.23 0
41Lisa Kim 0.23 0
42burrito 0.24 0
43Shaheed Chagani 0.24 0
44Sprt 0.25 0
45Dr Roberto 0.25 0
46Mr. Blobby 0.26 0
47Linda 0.26 0
48soccer 0.27 0
49snowflakes 0.27 0
50Mark Fillmore 0.28 0
51Walter Little 0.28 0
52T. Capote 0.29 0
53Andrew Werner 0.30 0
54Deric Cheng 0.30 0
55vhsiao 0.31 0
56Valya Barboy 0.31 0
57HashTagAlreadyFallBreak 0.32 0
58BH 0.32 0
59Aaron H 0.33 0
60dfshasdsf12 0.34 0
61AFC 0.36 0
62Jameh 0.37 0
63Samuel Jerome 0.40 0
64kt4124 0.48 0
65Fanny 0.49 0
66Green "The Bean" Choi 0.52 0
67R. A. B. 0.54 0
68Khoa 0.55 0
69Mike Honcho 0.59 0
70David Paulk 0.66 0
71An Extremely Ordinary Sloth0.78 0
72DeeEmEm 0.95 0
73Tree Prophet 1.06 0
74Nikhilesh Sigatapu 1.36 0
75Blam 2.29 0
76The Whitman Whale 3.12 0
77Keji Xu 3.46 0
78ebp 3.82 0
79bfang 4.08 0
80Brendan Wright 4.75 0
81Tom T 10.26 0
82Sally Smith 14.28 0
83Joel Faron 15.00 5
84Boomshanka 0.65 10
85bchouSolver 15.00 13
86RedOrangeBlue 14.99 48
87George Okeowo 0.32 48
88BMJ 15.00 2510
89Cam Porter 15.00 2727
90cat 14.99 3968
91K.L. 15.00 17461
92Nihar the Great 15.00 3
93LilThug 15.00 4
94Ravi Tandon 15.00 8
95weezy 15.00 15
96Happy 15.00 42
97Sat Solver 2013 15.00 326
98Supahaka 15.00 3669
99Mickey Mouse 15.00 4604
100Ytterbium 15.00 1
101Tiny Wings 15.00 8
102The Kraken 15.01 33
103Bebe Shi 15.01 1302
104Anon_K_P 15.01 1072
105cmF5a3ly 15.04 2601
106SuperFan 15.04 4040
107Bob Dondero 15.06 3831
108Alex Fish 15.07 295
109Jessie Chen 15.09 2283
110David Lackey 15.10 666
111Gewang 15.12 2705
112TSATTER 15.24 4667
113Qinlan Shen 15.34 4311
114cjt 22.50 8
115Jordan Ash 35.49 16
116jabreezy - -
117Miranda - -
118Igor - -


SatSolvers Ranklist Generators Ranklist