PROBLEM PAPER2 11 Number of timeslots : 64 Number of shifts : 30 Number of employees : 30 Number of tasktypes : 30 Number of skills : 30 Number of tasks : 285 Number of locations : 21 SOLUTION 1: Task #16(1) Task #27(5) Task #140(6) Task #18(8) Task #93(14) Task #253(18) Task #163(19) Task #9(30) Task #85(36) Task #12(40) Task #40(42) Task #152(49) Task #262(54) Task #24(55) 2: Task #223(1) Task #54(22) Task #179(28) Task #183(30) Task #113(58) Task #203(60) 3: Task #207(1) Task #230(6) Task #210(11) Task #133(14) Task #213(22) Task #146(27) Task #147(29) Task #216(32) Task #71(34) Task #194(35) Task #22(49) Task #101(54) 4: Task #155(1) Task #63(8) Task #17(10) Task #168(16) Task #106(17) Task #192(19) Task #254(24) Task #164(27) Task #100(46) Task #58(53) Task #267(55) 5: Task #114(1) Task #115(2) Task #116(3) Task #200(4) Task #252(18) Task #255(26) Task #98(31) Task #34(32) Task #96(37) Task #10(43) Task #202(45) Task #77(59) Task #78(60) Task #79(62) Task #15(64) 6: Task #29(1) Task #174(6) Task #35(23) Task #214(28) Task #275(29) Task #73(37) Task #87(44) Task #110(49) Task #42(59) 7: Task #187(1) Task #242(2) Task #107(20) Task #176(21) Task #177(22) Task #49(25) Task #52(26) Task #53(28) Task #11(33) Task #41(38) Task #75(47) Task #61(56) Task #219(58) Task #130(62) 8: Task #136(2) Task #129(61) Task #220(63) 9: Task #209(1) Task #166(5) Task #25(8) Task #105(10) Task #31(14) Task #169(18) Task #206(28) 10: Task #90(1) Task #103(10) Task #26(12) Task #121(14) Task #69(23) Task #148(25) Task #272(27) Task #38(38) Task #39(39) Task #259(42) Task #280(49) Task #195(50) Task #239(54) Task #196(56) Task #250(64) 11: Task #138(1) Task #139(2) Task #102(6) Task #231(13) Task #118(14) Task #243(17) Task #244(24) Task #274(26) Task #171(28) Task #161(50) Task #154(60) 12: Task #162(1) Task #109(20) Task #236(42) Task #151(43) Task #218(54) Task #83(61) 13: Task #205(1) Task #143(25) Task #122(26) Task #264(28) Task #233(29) Task #37(33) Task #257(36) Task #248(40) Task #14(64) 14: Task #4(4) Task #208(6) Task #44(8) 15: Task #46(1) Task #28(6) Task #82(11) 16: Task #184(1) Task #99(49) Task #76(56) Task #241(61) 17: Task #283(2) Task #170(23) Task #193(24) Task #72(35) Task #158(37) Task #59(43) Task #74(45) Task #277(46) Task #165(50) Task #249(64) 18: Task #228(1) Task #84(4) Task #238(47) Task #89(54) 19: Task #43(1) Task #2(6) Task #142(8) Task #5(16) Task #32(18) Task #178(22) Task #95(29) Task #215(33) Task #55(36) Task #285(37) 20: Task #269(1) Task #104(10) Task #211(12) Task #8(14) Task #144(21) Task #182(28) Task #181(30) Task #180(32) Task #50(33) Task #145(35) Task #247(36) Task #36(39) Task #217(41) Task #172(48) Task #126(50) Task #88(51) Task #160(52) Task #173(53) Task #198(64) 21: Task #189(1) Task #268(12) Task #141(13) Task #120(15) Task #157(20) Task #124(36) Task #86(47) Task #159(49) Task #80(59) Task #261(61) 22: Task #167(1) Task #191(11) Task #190(13) Task #91(15) Task #123(20) Task #234(26) Task #265(32) Task #20(38) Task #13(47) 23: Task #45(1) Task #67(10) Task #212(15) Task #134(27) Task #185(43) Task #135(51) 24: Task #81(1) Task #117(5) Task #229(6) Task #270(13) Task #271(14) Task #92(16) Task #47(19) Task #94(24) Task #245(26) Task #201(31) Task #111(53) Task #186(58) Task #227(64) 25: Task #251(1) Task #19(13) Task #48(24) Task #175(25) Task #246(27) Task #256(30) Task #235(32) Task #237(42) Task #21(47) Task #128(52) Task #226(59) Task #153(64) 26: Task #204(1) Task #131(2) Task #6(15) Task #132(17) Task #273(28) Task #150(32) Task #266(36) Task #240(53) Task #112(58) Task #222(63) 27: Task #1(2) Task #66(6) Task #232(12) Task #7(20) Task #51(21) Task #224(22) Task #225(55) Task #221(58) 28: Task #3(1) Task #30(9) Task #119(10) Task #156(12) Task #33(24) Task #284(27) Task #258(42) Task #23(48) Task #62(55) 29: Task #65(1) Task #64(2) Task #282(4) Task #263(6) Task #97(36) Task #276(39) Task #125(43) Task #127(46) Task #278(51) Task #279(52) Task #281(53) Task #197(64) 30: Task #188(1) Task #199(3) Task #68(11) Task #108(22) Task #70(26) Task #149(33) Task #56(39) Task #57(41) Task #260(48) Task #60(58) Task #137(60) COST Feasible violations = 0 Number of feasible pairs = 363 (371) ASP SOLUTION Shift# 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Shifts ok 10 22 01 04 08 16 10 22 15 15 04 12 21 20 22 17 01 23 14 01 11 22 06 02 06 13 11 15 16 03 Emp#001 17 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 0 1* 1 0 1 1 0 Emp#002 01 0 0 0 0 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#003 13 0 1 0 0 0 0 0 1 1* 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 0 0 Emp#004 16 1 1 0 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 1 0 1* 0 1 Emp#005 14 0 1 0 0 0 0 1 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1* 0 0 1 0 Emp#006 03 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 Emp#007 18 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1* 0 0 1 0 0 1 0 0 1 1 1 1 1 1 Emp#008 14 1* 1 0 0 0 1 0 1 0 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 Emp#009 21 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1* 1 1 0 Emp#010 21 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1* 1 1 0 0 1 1 1 1 0 Emp#011 17 1 1 0 1* 0 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 0 Emp#012 03 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 Emp#013 18 1 1 0 1 1* 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 Emp#014 06 0 0 0 0 0 0 0 1 0 0 0 0 0 1* 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 Emp#015 06 0 1 0 0 0 0 0 1 0 0 0 0 1* 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 Emp#016 15 0 1 0 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 0 0 1* 0 Emp#017 02 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 Emp#018 08 0 1* 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 Emp#019 14 1 1 0 0 0 1 0 1 0 1 1* 1 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 Emp#020 19 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1* 0 1 0 0 0 0 1 1 1 0 Emp#021 01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1* Emp#022 07 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1* 0 0 1 0 0 0 0 1 0 1 0 Emp#023 19 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1* 0 0 0 0 1 1 0 Emp#024 01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#025 22 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1* 1 1 0 1 1 1 1 0 1 1 1 1 0 Emp#026 13 0 1 0 0 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1* 0 0 0 1 0 1 1 0 Emp#027 15 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1* 0 0 1 1 1 0 Emp#028 19 0 1 1* 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 Emp#029 16 0 1 0 0 0 1 0 1 1 1* 0 1 1 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 Emp#030 04 0 0 0 0 1 0 1* 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0