Stats for formula: Tree Prophet-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 Tree Prophet-1 and how many clauses it left unsatisfied. A blank symbol denotes the satsolver took more than 150 seconds for cnf Tree Prophet-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:	Tree Prophet-1
Rank of generator:	74 / 114
Average score:	3.22
Median score:	0.04
Best solver:	haoyu
Description:	This generator generates Christmas shopping problems in which a set of children each specify 3 presents. The "angel" children who have been really good specify one present they really want or (up to) two second best, forming a constraint of the form P1 v (P2 ^ P3). The average child will specify one present he really wants and (up to) two he absolutely doesn't want, forming a constraint of the form P1 v (~P2 ^ ~P3). And the "naughty" child will specify one present he really doesn't want or (up to) two other presents that he really doesn't want, forming a constraint of the form ~P1 v (~P2 ^ ~P3). These clauses are converted to CNF form using the law of distribution. The number of children (200) and presents(400) are static and the percentage of angel (20%) and naughty children (30%) are stati such that the actual number of naughty and angel children change with each iteration but the total number of children and presents to select from are constant.

	Solver	Time taken	Unsat
1	haoyu	0.00	0
2	Elphaba	0.00	0
3	Glenn Fisher	0.01	0
4	Mercury	0.01	0
5	13a	0.01	0
6	jgs	0.01	0
7	KingBach	0.01	0
8	Jameh	0.01	0
9	dusty	0.01	0
10	Yan Wu	0.01	0
11	Green "The Bean" Choi	0.01	0
12	burrito	0.01	0
13	jabreezy	0.01	0
14	David H.	0.01	0
15	NA	0.02	0
16	Nikhilesh Sigatapu	0.02	0
17	spl	0.02	0
18	Keji Xu	0.02	0
19	Charlie Shucheng Zhu	0.02	0
20	bfang	0.02	0
21	T. Capote	0.02	0
22	Jonathan Kwok	0.02	0
23	Lisa Kim	0.02	0
24	Aaron H	0.02	0
25	Mr. Blobby	0.02	0
26	EC	0.02	0
27	An Extremely Ordinary Sloth	0.02	0
28	Andys	0.02	0
29	Deric Cheng	0.02	0
30	ModifiedWalkSatBreakZero	0.02	0
31	R. A. B.	0.02	0
32	Mark Fillmore	0.02	0
33	Linda	0.03	0
34	Anon5	0.03	0
35	Shaheed Chagani	0.03	0
36	Solving For Clauses	0.03	0
37	dfshasdsf12	0.03	0
38	Ben Chen	0.03	0
39	AFC	0.03	0
40	John Whelchel	0.03	0
41	CAPS LOCK	0.03	0
42	Janie Gu	0.03	0
43	Khoa	0.03	0
44	bigwig	0.03	0
45	Quite Satisfied	0.03	0
46	Absurdity	0.03	0
47	Dr Roberto	0.03	0
48	Sunny	0.04	0
49	RedOrangeBlue	0.04	0
50	Walter Little	0.04	0
51	Matt Haake	0.04	0
52	Tree Prophet	0.04	0
53	DeeEmEm	0.04	0
54	soccer	0.04	0
55	HashTagAlreadyFallBreak	0.04	0
56	BH	0.04	0
57	CookieMonster	0.04	0
58	Yacob Y.	0.04	0
59	Tao	0.04	0
60	snowflakes	0.05	0
61	kt4124	0.05	0
62	Valya Barboy	0.05	0
63	Andrew Grasso	0.05	0
64	Mike Hawk	0.05	0
65	Joshua Zimmer	0.06	0
66	Fanny	0.06	0
67	Blam	0.06	0
68	Aaron Doll	0.07	0
69	Matt Goldsmith	0.07	0
70	Aristotle	0.07	0
71	Andrew Werner	0.09	0
72	The Whitman Whale	0.09	0
73	ebp	0.10	0
74	Sabar Dasgupta	0.10	0
75	vhsiao	0.11	0
76	Joel Faron	0.12	0
77	Qinlan Shen	0.15	0
78	0108	0.15	0
79	Jordan Ash	0.19	0
80	Sally Smith	0.22	0
81	Brendan Wright	0.25	0
82	Tom T	0.26	0
83	David Lackey	0.28	0
84	Jessie Chen	0.30	0
85	cjt	0.31	0
86	Alex Fish	0.33	0
87	weezy	0.43	0
88	Mike Honcho	0.60	0
89	Tiny Wings	0.78	0
90	Gewang	1.54	0
91	Mickey Mouse	2.37	0
92	Ravi Tandon	2.39	0
93	Samuel Jerome	15.00	1
94	bchouSolver	15.00	4
95	Boomshanka	15.00	5
96	cat	14.99	14
97	George Okeowo	0.04	30
98	Bar Shabtai	15.00	47
99	Anon_K_P	15.00	54
100	Supahaka	0.05	58
101	The Kraken	15.00	64
102	BMJ	15.00	65
103	Cam Porter	15.00	83
104	K.L.	15.00	250
105	Ytterbium	15.00	1
106	SuperFan	15.00	1
107	Nihar the Great	15.00	3
108	cmF5a3ly	15.00	5
109	LilThug	15.00	5
110	Bebe Shi	15.00	6
111	Sprt	15.00	7
112	Miranda	15.00	9
113	Happy	15.00	10
114	Bob Dondero	15.00	28
115	Sat Solver 2013	15.00	34
116	TSATTER	15.00	100
117	David Paulk	-	-
118	Igor	-	-

SatSolvers Ranklist

Generators Ranklist