-
Notifications
You must be signed in to change notification settings - Fork 1
/
Input1.lp
86 lines (75 loc) · 7.11 KB
/
Input1.lp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
timestep(9..18).
day(1..5).
student(1..24).
unit(electronics;programming;mathematics;mechanics;dataStructures).
takes(1,electronics;1,programming;1,mathematics).
takes(2,electronics;2,programming;2,mathematics).
takes(3,electronics;3,programming;3,mathematics).
takes(4,electronics;4,programming;4,mathematics).
takes(5,electronics;5,programming;5,mathematics).
takes(6,electronics;6,programming;6,mathematics).
takes(7,electronics;7,programming;7,mathematics).
takes(8,electronics;8,programming;8,mathematics).
takes(9,dataStructures;9,programming;9,mathematics).
takes(10,dataStructures;10,programming;10,mathematics).
takes(11,dataStructures;11,programming;11,mathematics).
takes(12,dataStructures;12,programming;12,mathematics).
takes(13,dataStructures;13,programming;13,mathematics).
takes(14,dataStructures;14,programming;14,mathematics).
takes(15,dataStructures;15,programming;15,mathematics).
takes(16,dataStructures;16,programming;16,mathematics).
takes(17,mechanics;17,programming;17,mathematics).
takes(18,mechanics;18,programming;18,mathematics).
takes(19,mechanics;19,programming;19,mathematics).
takes(20,mechanics;20,programming;20,mathematics).
takes(21,mechanics;21,programming;21,mathematics).
takes(22,mechanics;22,programming;22,mathematics).
takes(23,mechanics;23,programming;23,mathematics).
takes(24,mechanics;24,programming;24,mathematics).
lecturer(a).
lecturer(b).
lecturer(c).
teaches(a,electronics;a,programming).
teaches(b,mathematics;b,dataStructures).
teaches(c,mechanics).
preferred(a,11,1).
preferred(b,11,2).
preferred(c,16,1).
unavailable(a,10,1;a,11,2).
unavailable(b,9,1;b,10,2).
unavailable(c,13,1;c,16,2).
room(101;102;103;104;105;106).
capacity(101,10 ; 102,6 ; 103,30 ; 104,10 ; 105,8 ; 106,5).
%* ASP OUTPUT
Models : 1+
Calls : 1
Time : 0.003s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
CPU Time : 0.000s
lk411@tux2:~/AI-ASP-public/Timetabler$ clingo Input1.lp Timetabler.lp
clingo version 4.2.1
Reading from Input1.lp ...
Solving...
Answer: 1
lec(electronics,101,a,9,1) lec(electronics,101,a,11,1) lec(programming,103,a,12,1) lec(programming,103,a,13,1) lec(mathematics,103,b,10,1) lec(mathematics,103,b,14,1) lec(dataStructures,101,b,15,1) lec(dataStructures,101,b,16,1) lec(mechanics,101,c,17,1) lec(mechanics,101,c,18,1) lec(electronics,101,a,9,2) lec(electronics,101,a,10,2) lec(programming,103,a,12,2) lec(programming,103,a,13,2) lec(mathematics,103,b,14,2) lec(dataStructures,101,b,15,2) lec(dataStructures,101,b,16,2) lec(mechanics,101,c,17,2) lec(mechanics,101,c,18,2) lec(electronics,101,a,9,3) lec(programming,103,a,10,3) lec(mechanics,101,c,17,3) lec(mechanics,101,c,18,3) lec(electronics,101,a,10,4) lec(electronics,101,a,11,4) lec(programming,103,a,12,4) lec(programming,103,a,14,4) lec(mathematics,103,b,16,4) lec(mathematics,103,b,17,4) lec(dataStructures,101,b,9,4) lec(mechanics,101,c,13,4) lec(mathematics,103,b,14,5) lec(mathematics,103,b,15,5) lec(dataStructures,101,b,17,5) lec(dataStructures,101,b,18,5)
Optimization: 5 276
Answer: 2
lec(electronics,101,a,9,1) lec(electronics,101,a,11,1) lec(programming,103,a,12,1) lec(programming,103,a,13,1) lec(mathematics,103,b,10,1) lec(dataStructures,101,b,15,1) lec(dataStructures,101,b,16,1) lec(mechanics,101,c,18,1) lec(electronics,101,a,9,2) lec(electronics,101,a,10,2) lec(programming,103,a,13,2) lec(mathematics,103,b,11,2) lec(mathematics,103,b,12,2) lec(dataStructures,101,b,15,2) lec(dataStructures,101,b,16,2) lec(mechanics,101,c,17,2) lec(mechanics,101,c,18,2) lec(electronics,101,a,9,3) lec(programming,103,a,12,3) lec(mechanics,101,c,17,3) lec(mechanics,101,c,18,3) lec(electronics,101,a,10,4) lec(electronics,101,a,11,4) lec(programming,103,a,12,4) lec(programming,103,a,14,4) lec(mathematics,103,b,16,4) lec(mathematics,103,b,17,4) lec(dataStructures,101,b,9,4) lec(mechanics,101,c,13,4) lec(programming,103,a,12,5) lec(mathematics,103,b,14,5) lec(mathematics,103,b,15,5) lec(dataStructures,101,b,17,5) lec(dataStructures,101,b,18,5) lec(mechanics,101,c,9,5)
Optimization: 4 300
Answer: 3
lec(electronics,101,a,9,1) lec(electronics,101,a,11,1) lec(programming,103,a,12,1) lec(programming,103,a,13,1) lec(mathematics,103,b,10,1) lec(dataStructures,101,b,15,1) lec(dataStructures,101,b,16,1) lec(mechanics,101,c,18,1) lec(mechanics,103,c,16,1) lec(electronics,101,a,9,2) lec(electronics,101,a,10,2) lec(programming,103,a,13,2) lec(mathematics,103,b,11,2) lec(mathematics,103,b,12,2) lec(dataStructures,101,b,15,2) lec(dataStructures,101,b,16,2) lec(mechanics,101,c,17,2) lec(mechanics,101,c,18,2) lec(electronics,101,a,9,3) lec(programming,103,a,12,3) lec(mechanics,101,c,17,3) lec(mechanics,101,c,18,3) lec(electronics,101,a,10,4) lec(electronics,101,a,11,4) lec(programming,103,a,12,4) lec(programming,103,a,14,4) lec(mathematics,103,b,16,4) lec(mathematics,103,b,17,4) lec(dataStructures,101,b,9,4) lec(mechanics,101,c,13,4) lec(programming,103,a,12,5) lec(mathematics,103,b,14,5) lec(mathematics,103,b,15,5) lec(dataStructures,101,b,17,5) lec(dataStructures,101,b,18,5)
Optimization: 3 300
Answer: 4
lec(electronics,101,a,9,1) lec(electronics,101,a,11,1) lec(programming,103,a,13,1) lec(programming,103,a,17,1) lec(mathematics,103,b,12,1) lec(mathematics,103,b,14,1) lec(dataStructures,101,b,15,1) lec(dataStructures,101,b,16,1) lec(mechanics,101,c,18,1) lec(mechanics,103,c,16,1) lec(electronics,101,a,9,2) lec(electronics,103,a,12,2) lec(programming,103,a,10,2) lec(programming,103,a,13,2) lec(dataStructures,101,b,11,2) lec(dataStructures,101,b,15,2) lec(mechanics,101,c,12,2) lec(electronics,101,a,9,3) lec(electronics,101,a,11,3) lec(programming,103,a,10,3) lec(mathematics,103,b,12,3) lec(mechanics,101,c,17,3) lec(mechanics,101,c,18,3) lec(programming,103,a,12,4) lec(programming,103,a,14,4) lec(mathematics,103,b,16,4) lec(mathematics,103,b,17,4) lec(dataStructures,101,b,9,4) lec(dataStructures,101,b,10,4) lec(mechanics,101,c,13,4) lec(electronics,101,a,12,5) lec(mathematics,103,b,14,5) lec(mathematics,103,b,15,5) lec(dataStructures,101,b,18,5) lec(mechanics,101,c,9,5)
Optimization: 3 284
Answer: 5
lec(electronics,101,a,9,1) lec(electronics,101,a,11,1) lec(programming,103,a,13,1) lec(programming,103,a,14,1) lec(dataStructures,101,b,12,1) lec(mechanics,101,c,16,1) lec(mechanics,101,c,18,1) lec(electronics,103,a,12,2) lec(mathematics,103,b,11,2) lec(dataStructures,101,b,15,2) lec(dataStructures,101,b,16,2) lec(mechanics,101,c,18,2) lec(programming,103,a,9,3) lec(mathematics,103,b,10,3) lec(mathematics,103,b,11,3) lec(dataStructures,101,b,13,3) lec(mechanics,101,c,18,3) lec(electronics,101,a,11,4) lec(electronics,101,a,13,4) lec(programming,103,a,12,4) lec(programming,103,a,15,4) lec(mathematics,103,b,10,4) lec(mathematics,103,b,16,4) lec(dataStructures,101,b,9,4) lec(mechanics,101,c,14,4) lec(electronics,101,a,11,5) lec(electronics,101,a,13,5) lec(programming,103,a,16,5) lec(programming,103,a,17,5) lec(mathematics,103,b,14,5) lec(mathematics,103,b,15,5) lec(dataStructures,101,b,12,5) lec(dataStructures,101,b,18,5) lec(mechanics,101,c,9,5) lec(mechanics,101,c,10,5)
Optimization: 3 276
OPTIMUM FOUND
Models : 1
Enumerated : 5
Optimum : yes
Optimization : 3 276
Calls : 1
Time : 1.423s (Solving: 0.46s 1st Model: 0.26s Unsat: 0.03s)
CPU Time : 1.400s
*%