Solver Version v0.5
Started at: Aug. 27, 2015, 7:06 p.m. UTC
Current State: Solver Done
Score: 18750
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: 30min M 11:30-13:30,30min T 11:30-13:30,30min W 11:30-13:30,30min R 11:30-13:30,30min F 11:30-13:30,30min S 11:30-13:30,30min U 11:30-13:30
Scheduler Output:
Solving with a time limit of 60 seconds of not improving the solution or a total time limit of 600 seconds
* #variable= 159 #constraint= 42 #product= 90 sizeproduct= 12
Penalty 0 for term "day off" (0 + 0)
Penalty 9150 for term "instructor preference" (9150 + 0)
Penalty 0 for term "leave early" (0 + 0)
Penalty 0 for term "pupil preference" (0 + 0)
Penalty -27900 for term "arrive late" (-27900 + 0)
Penalty 0 for term "no break" (0 + 0)
Total Penalty -18750 for term "no break" (-18750 + 0)
Optimizer Output:
c clasp version 3.1.0
c Reading from /tmp/tmpgq119eg5
c Solving...
o 72150
o 53400
o 52650
o 33900
o 5850
o -3900
o -12750
o -15750
o -18750
c Answer: 9
v -x1 x2 x3 x4 x5 x6 -x7 x8 x9 x10 x11 x12 -x13 -x14 x15 x16 x17 x18 -x19
v x20 x21 x22 x23 x24 -x25 x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 -x34 -x35
v -x36 -x37 -x38 -x39 x40 -x41 -x42 -x43 -x44 -x45 -x46 x47 -x48 -x49 -x50
v -x51 x52 -x53 -x54 x55 -x56 -x57 -x58 -x59 x60 -x61 -x62 -x63 -x64 -x65
v -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 x76 -x77 -x78 -x79 -x80
v -x81 x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 x90 -x91 -x92 -x93 -x94 -x95
v -x96 -x97 -x98 x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 x107 -x108
v -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 x119 -x120
v -x121 x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 x131 -x132 -x133
v x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 x145 -x146
v -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158
v -x159
s OPTIMUM FOUND
c
c Models : 9
c Optimum : yes
c Optimization : -18750
c Calls : 1
c Time : 6.528s (Solving: 6.53s 1st Model: 0.00s Unsat: 6.49s)
c CPU Time : 6.420s
c Threads : 8 (Winner: 4)
Created at: Aug. 27, 2015, 7:06 p.m. UTC
score: 18750
Pupil Session Times. Rosie -- T10:30 Ingrid [60min] -- F14:30 Alexandra -- F11:30 Sara -- T11:30 Katie -- F14:00 Sabrina [60min] -- T14:00 Diana -- F13:30 Alexa -- F11:00 Anna -- T12:00 Dana -- F12:00 Haley -- F12:30 Breanne -- F15:30 Kelly -- T12:30 Anne -- T13:30 Riley [60min] -- T15:00 Lizzie -- T11:00 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. i3 T10:00 i2 p1 T10:30 Rosie i1 p1 T11:00 Lizzie i1 p1 T11:30 Sara i1 p1 T12:00 Anna i1 p1 T12:30 Kelly i1 T13:00 i1 p1 T13:30 Anne i1 p1 T14:00 Sabrina [60min] i1 T14:30 ---Lesson Ongoing--- i1 p1 T15:00 Riley [60min] i1 T15:30 ---Lesson Ongoing--- i3 F10:00 i2 F10:30 i1 p1 F11:00 Alexa i1 p1 F11:30 Alexandra i1 p1 F12:00 Dana i1 p1 F12:30 Haley i1 F13:00 i1 p1 F13:30 Diana i1 p1 F14:00 Katie i1 p1 F14:30 Ingrid [60min] i1 F15:00 ---Lesson Ongoing--- i1 p1 F15:30 Breanne