Solver Version v0.5
Started at: Oct. 20, 2014, 6 a.m. UTC
Current State: Solver Done
Score: 342600
Solution: Optimal Solution Found
Options:
Arrive Late Bonus: 310
Leave Early Bonus: 320
Day Off Bonus: 500
No Break Penalty: {0: 660, 60: 0, 240: 0, 300: 200, 330: 400, 360: 800, 420: 1600, 480: 3200, 540: 6400, 600: 12800, 660: 25600}
Pupil Preference Penalties: 100,201,403,807
Instructor Preference Penalties: 305,620,1290,2600
Complex Constraints:
Scheduler Output:
Solving with a time limit of 60 seconds of not improving the solution or a total time limit of 600 seconds
* #variable= 36 #constraint= 16 #product= 43 sizeproduct= 8
Penalty -285000 for term "day off" (-285000 + 0)
Penalty 18300 for term "instructor preference" (18300 + 0)
Penalty -67200 for term "leave early" (-67200 + 0)
Penalty 0 for term "pupil preference" (0 + 0)
Penalty -18600 for term "arrive late" (-18600 + 0)
Penalty 9900 for term "no break" (0 + 9900)
Total Penalty -342600 for term "no break" (-352500 + 9900)
Optimizer Output:
c clasp version 3.1.0
c Reading from /tmp/tmpqcqbecrd
c Solving...
o -328650
o -347850
o -350850
o -352500
c Answer: 4
v -x1 -x2 -x3 -x4 -x5 -x6 -x7 x8 x9 x10 x11 x12 x13 x14 x15 -x16 -x17 -x18
v -x19 -x20 -x21 -x22 -x23 x24 -x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33
v -x34 -x35 x36
s OPTIMUM FOUND
c
c Models : 4
c Optimum : yes
c Optimization : -352500
c Calls : 1
c Time : 0.003s (Solving: 0.00s 1st Model: 0.00s Unsat: 0.00s)
c CPU Time : 0.000s
c Threads : 8 (Winner: 6)
Created at: Oct. 20, 2014, 6 a.m. UTC
score: 342600
Pupil Session Times. a -- T9:30 b -- T11:30 Instructor Schedule. For reference the first column is the instructor preference value (i1, i2, i3, etc). The second column is the pupil preference value (p1, p2, p3, etc). The third column is the session time. And the fourth column is the pupil name. i1 M9:30 i0 M10:00 ***Forced to be Free*** iX M10:30 ***Forced to be Busy*** i0 M11:00 ***Forced to be Free*** i1 M11:30 i1 M12:00 i1 M12:30 i1 M13:00 i1 M13:30 i1 M14:00 i1 p1 T9:30 a i1 T10:00 ---Lesson Ongoing--- i1 T10:30 ---Lesson Ongoing--- i2 T11:00 ---Lesson Ongoing--- i2 p1 T11:30 b i1 T12:00 ---Lesson Ongoing--- i1 T12:30 ---Lesson Ongoing--- i1 T13:00 ---Lesson Ongoing--- i3 R10:00 i0 R10:30 ***Forced to be Free*** i0 R11:00 ***Forced to be Free*** i2 R11:30 i0 R12:00 ***Forced to be Free*** i0 R12:30 ***Forced to be Free*** i0 R13:00 ***Forced to be Free*** i0 R13:30 ***Forced to be Free*** i1 R14:00 i1 F9:30 i0 F10:00 ***Forced to be Free*** i0 F10:30 ***Forced to be Free*** i0 F11:00 ***Forced to be Free*** i0 F11:30 ***Forced to be Free*** i0 F12:00 ***Forced to be Free*** i0 F12:30 ***Forced to be Free*** i0 F13:00 ***Forced to be Free*** i0 F13:30 ***Forced to be Free*** i1 F14:00