Solver Version v0.6
Started at: Aug. 29, 2019, 6:25 p.m. UTC
Current State: Solver Done
Score: 78000
Solution: Optimal Solution Found
Options:
Arrive Late Bonus: 0
Leave Early Bonus: 320
Day Off Bonus: 0
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= 232 #constraint= 66 #product= 80 sizeproduct= 10
Penalty -96000 for term "leave early" (-96000 + 0)
Penalty 0 for term "instructor preference" (0 + 0)
Penalty 0 for term "day off" (0 + 0)
Penalty 0 for term "arrive late" (0 + 0)
Penalty 0 for term "no break" (0 + 0)
Penalty 18000 for term "pupil preference" (18000 + 0)
Total Penalty -78000 for term "pupil preference" (-78000 + 0)
Optimizer Output:
c clasp version 3.1.0
c Reading from /tmp/tmp8cxe7inc
c Solving...
o 48000
o 35100
o 32100
o 29100
o 26100
o 23100
o 16800
o -31050
o -34650
o -37350
o -37650
o -43950
o -46950
o -49950
o -52950
o -56850
o -57000
o -59850
o -60000
o -63000
o -66000
o -69000
o -72000
o -75000
o -78000
c Answer: 25
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 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
v -x146 -x147 -x148 -x149 -x150 x151 -x152 -x153 -x154 -x155 -x156 -x157
v -x158 -x159 -x160 -x161 -x162 -x163 -x164 x165 -x166 -x167 -x168 -x169
v -x170 -x171 -x172 -x173 -x174 x175 -x176 -x177 x178 -x179 -x180 -x181 -x182
v -x183 -x184 -x185 x186 -x187 -x188 x189 -x190 -x191 -x192 -x193 -x194 -x195
v -x196 -x197 x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207
v -x208 -x209 -x210 -x211 -x212 -x213 -x214 x215 -x216 -x217 -x218 -x219
v x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 x230 -x231 -x232
v
s OPTIMUM FOUND
c
c Models : 25
c Optimum : yes
c Optimization : -78000
c Calls : 1
c Time : 19.696s (Solving: 19.69s 1st Model: 0.01s Unsat: 17.88s)
c CPU Time : 19.330s
c Threads : 8 (Winner: 5)
Created at: Aug. 29, 2019, 6:26 p.m. UTC
score: 78000
Pupil Session Times. Henry Fellerhoff [60min] -- W13:30 Nathan Garreau -- W13:00 Alec Loftus -- W12:30 Madeleine Chaudron -- R12:00 Eduardo araque -- R14:00 Danny Warwick [60min] -- F14:30 Luca Calabro -- R11:30 Claire Chaikin [x2] -- R13:00, F14:00 Caroline Sturges -- F13:30 Conor Sullivan -- R13:30 Keith Murphy -- F11:00 Brayden Turner -- F13:00 Drew Clemens -- R15:00 Luis Mejía -- W11:30 Garvin van Dernoot -- W11:00 Isabella Nicoli [60min] -- T11:30 Jared Capuson -- W14:30 Samuel Mason [60min] -- F11:30 Justin Kelley, SJ -- R14:30 Michael Sayers -- R15: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 p2 T11:30 Isabella Nicoli [60min] i1 T12:00 ---Lesson Ongoing--- i1 T12:30 i1 T13:00 i1 T13:30 i1 T14:00 i1 T14:30 i1 T15:00 i2 T15:30 i1 p2 W11:00 Garvin van Dernoot i1 p2 W11:30 Luis Mejía i1 W12:00 i1 p1 W12:30 Alec Loftus i1 p1 W13:00 Nathan Garreau i1 p1 W13:30 Henry Fellerhoff [60min] i1 W14:00 ---Lesson Ongoing--- i1 p1 W14:30 Jared Capuson i1 W15:00 i2 W15:30 i1 p1 R11:30 Luca Calabro i1 p2 R12:00 Madeleine Chaudron i1 R12:30 i1 p1 R13:00 Claire Chaikin [x2] i1 p1 R13:30 Conor Sullivan i1 p1 R14:00 Eduardo araque i1 p1 R14:30 Justin Kelley, SJ i1 p1 R15:00 Drew Clemens i1 p1 R15:30 Michael Sayers i1 p1 F11:00 Keith Murphy i1 p2 F11:30 Samuel Mason [60min] i1 F12:00 ---Lesson Ongoing--- i1 F12:30 i1 p1 F13:00 Brayden Turner i1 p1 F13:30 Caroline Sturges i1 p2 F14:00 Claire Chaikin [x2] i1 p1 F14:30 Danny Warwick [60min] i1 F15:00 ---Lesson Ongoing--- i2 F15:30