Solver Version v0.6
Started at: Jan. 24, 2016, 10:45 p.m. UTC
Current State: Solver Done
Score: 44100
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 OR 30min T 14:00-16:00,30min W 11:30-13:30,30min R 11:30-13:30,30min F 11:30-13:30 OR 30min F 13:30-15: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= 138 #constraint= 38 #product= 77 sizeproduct= 12
Penalty 0 for term "day off" (0 + 0)
Penalty 0 for term "pupil preference" (0 + 0)
Penalty -19200 for term "leave early" (-19200 + 0)
Penalty 3000 for term "no break" (3000 + 0)
Penalty -27900 for term "arrive late" (-27900 + 0)
Penalty 0 for term "instructor preference" (0 + 0)
Total Penalty -44100 for term "instructor preference" (-44100 + 0)
Optimizer Output:
c clasp version 3.1.3
c Reading from /tmp/tmp24lnlfro
c Solving...
o 6630
o 6030
o 330
o -270
o -2970
o -3570
o -6300
o -8700
o -9300
o -12270
o -12870
o -13170
o -19200
o -22470
o -28500
o -31470
o -32070
o -34770
o -34800
o -35100
o -37500
o -37800
o -38100
o -41100
o -44100
c Answer: 25
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
v -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 x43 -x44 -x45 x46 x47 -x48 -x49
v -x50 -x51 -x52 -x53 -x54 x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64
v -x65 -x66 -x67 x68 -x69 -x70 -x71 -x72 x73 -x74 -x75 -x76 -x77 -x78 x79
v -x80 -x81 -x82 -x83 -x84 -x85 -x86 -x87 x88 -x89 -x90 -x91 -x92 -x93 -x94
v -x95 x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 x105 -x106 -x107
v -x108 -x109 -x110 -x111 -x112 -x113 x114 -x115 -x116 -x117 -x118 -x119
v -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 x129 -x130 -x131
v -x132 -x133 -x134 -x135 x136 -x137 -x138
s OPTIMUM FOUND
c
c Models : 25
c Optimum : yes
c Optimization : -44100
c Calls : 1
c Time : 0.367s (Solving: 0.37s 1st Model: 0.00s Unsat: 0.05s)
c CPU Time : 0.330s
c Threads : 8 (Winner: 7)
Created at: Jan. 24, 2016, 10:45 p.m. UTC
score: 44100
Pupil Session Times. Lexie -- T12:00 Rosie -- F14:30 Ingrid [60min] -- F15:30 Megan -- F14:00 SaraA -- T11:30 SaraB -- F13:30 Katie -- F15:00 Sabrina [60min] -- T12:30 Diana -- T13:30 Anna -- T15:00 Haley -- F13:00 Breanne -- F12:00 Kelly -- T14:00 Laura -- F12:30 Pupil Name -- T14: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 T11:00 i1 p1 T11:30 SaraA i1 p1 T12:00 Lexie i1 p1 T12:30 Sabrina [60min] i1 T13:00 ---Lesson Ongoing--- i1 p1 T13:30 Diana i1 p1 T14:00 Kelly i1 p1 T14:30 Pupil Name i1 p1 T15:00 Anna i1 T15:30 i1 F11:00 i1 F11:30 i1 p1 F12:00 Breanne i1 p1 F12:30 Laura i1 p1 F13:00 Haley i1 p1 F13:30 SaraB i1 p1 F14:00 Megan i1 p1 F14:30 Rosie i1 p1 F15:00 Katie i1 p1 F15:30 Ingrid [60min] i1 F16:00 ---Lesson Ongoing--- i1 F16:30