Solver Version v0.6
Started at: Sept. 4, 2017, 3:40 p.m. UTC
Current State: Solver Done
Score: 87900
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 12:00-13:30,30min W 11:30-13:30,30min R 12:00-13:30,60min 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= 130 #constraint= 47 #product= 79 sizeproduct= 11
Penalty 0 for term "instructor preference" (0 + 0)
Penalty -27900 for term "arrive late" (-27900 + 0)
Penalty -60000 for term "day off" (-60000 + 0)
Penalty 0 for term "pupil preference" (0 + 0)
Penalty 0 for term "leave early" (0 + 0)
Penalty 0 for term "no break" (0 + 0)
Total Penalty -87900 for term "no break" (-87900 + 0)
Optimizer Output:
c clasp version 3.1.0
c Reading from /tmp/tmpcczmn5mp
c Solving...
o 19800
o 10500
o 600
o -9000
o -18900
o -28500
o -46200
o -46500
o -47400
o -55800
o -56100
o -60000
o -69600
o -74700
o -75000
o -75300
o -78600
o -87900
c Answer: 18
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 -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
s OPTIMUM FOUND
c
c Models : 18
c Optimum : yes
c Optimization : -87900
c Calls : 1
c Time : 0.163s (Solving: 0.16s 1st Model: 0.00s Unsat: 0.04s)
c CPU Time : 0.140s
c Threads : 8 (Winner: 2)
Created at: Sept. 4, 2017, 3:40 p.m. UTC
score: 87900
Pupil Session Times. Janie Kilgore -- F15:00 Justin Santostefano -- R11:30 Roger Kaufman -- F14:30 Michael Sayers -- F16:00 Claire Chaikin [x2] -- R12:00, F16:30 Daniel Warwick -- R14:00 Adam Raso -- R15:00 James Mann -- F15:30 Kendall Parchman [x2] -- R14:30, F13:00 Joey Tomaska [x2] -- R15:30, F14:00 Keith Murphy [60min] -- R13:00 Nathalie Corbett -- F13: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:30 i1 T12:00 i1 T12:30 i1 T13:00 i1 p1 R11:30 Justin Santostefano i1 p1 R12:00 Claire Chaikin [x2] i1 R12:30 i1 p1 R13:00 Keith Murphy [60min] i1 R13:30 ---Lesson Ongoing--- i1 p1 R14:00 Daniel Warwick i1 p1 R14:30 Kendall Parchman [x2] i1 p1 R15:00 Adam Raso i1 p1 R15:30 Joey Tomaska [x2] i1 F11:30 i1 F12:00 i1 F12:30 i1 p1 F13:00 Kendall Parchman [x2] i1 p1 F13:30 Nathalie Corbett i1 p1 F14:00 Joey Tomaska [x2] i1 p1 F14:30 Roger Kaufman i1 p1 F15:00 Janie Kilgore i1 p1 F15:30 James Mann i1 p1 F16:00 Michael Sayers i1 p1 F16:30 Claire Chaikin [x2]