Solver Version v0.5
Started at: Aug. 27, 2015, 10:24 p.m. UTC
Current State: Solver Done
Score: 101100
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= 56 #constraint= 24 #product= 77 sizeproduct= 12
Penalty 0 for term "day off" (0 + 0)
Penalty 0 for term "instructor preference" (0 + 0)
Penalty -57600 for term "leave early" (-57600 + 0)
Penalty 3000 for term "pupil preference" (3000 + 0)
Penalty -46500 for term "arrive late" (-46500 + 0)
Penalty 0 for term "no break" (0 + 0)
Total Penalty -101100 for term "no break" (-101100 + 0)
Optimizer Output:
c clasp version 3.1.0
c Reading from /tmp/tmp51v5__ei
c Solving...
o -72000
o -81000
o -81900
o -82650
o -91200
o -101100
c Answer: 6
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
s OPTIMUM FOUND
c
c Models : 6
c Optimum : yes
c Optimization : -101100
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: 7)
Created at: Aug. 27, 2015, 10:24 p.m. UTC
score: 101100
Pupil Session Times. Alexa -- W12:00 Alexandra -- W11:00 Dana -- W12:30 Haley -- W11:30 Diana -- R11:30 Katie -- R12:00 Ingrid [60min] -- R13:00 Breanne -- R14: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. i2 W10:00 i2 W10:30 i1 p1 W11:00 Alexandra i1 p1 W11:30 Haley i1 p1 W12:00 Alexa i1 p1 W12:30 Dana i1 W13:00 i1 W13:30 i1 W14:00 i1 W14:30 i1 R10:00 i1 R10:30 i1 R11:00 i1 p1 R11:30 Diana i1 p1 R12:00 Katie i1 R12:30 i1 p2 R13:00 Ingrid [60min] i1 R13:30 ---Lesson Ongoing--- i1 R14:00 ---Lesson Ongoing--- i1 p1 R14:30 Breanne i1 R15:00 i1 R15:30