ItalyInstance1Andrea Schaerf and Gerhard Post14/01/2010 14:25:50ItalyDataset created from a fragment of a real case by Andrea Schaerf.MonTueWedThuFriSatAllTimesTimesDurationTwoLast times of dayGroup Mon 1Group Mon 2Group Mon 3Group Mon 4Group Tue 1Group Tue 2Group Tue 3Group Tue 4Group Wed 1Group Wed 2Group Wed 3Group Wed 4Group Thu 1Group Thu 2Group Thu 3Group Thu 4Group Fri 1Group Fri 2Group Fri 3Group Fri 4Group Sat 1Group Sat 2Group Sat 3Group Sat 4TeacherClassallTeachersallClassesRossiBianchiNeriVerdiMarroniGialliAzzurriCelestiViolaArancioniOcraGrigiScarlatti3A4A5ADI-3AFR-3AGI-3AIN-3AIT-3AMA-3ARA-3ARE-3ASC-3ATE-3ADI-4AGI-4AIN-4AIT-4AMA-4ARA-4ARE-4ASC-4ATE-4AGI-5ADI-5AIN-5AIT-5AMA-5ARA-5ARE-5ASC-5ATE-5ARos-DDBia-DDNer-DDVer-DDMar-DDGia-DDAzz-DDCel-DDVio-DDAra-DDOcr-DDGri-DDSca-DDAllEventsSchoolEventsSubstituteGI-4A-5ADI-3A6ClassTeacherFR-3A3ClassTeacherGI-3A2ClassTeacherIN-3A3ClassTeacherIT-3A5ClassTeacherMA-3A2ClassTeacherRA-3A3ClassTeacherRE-3A1ClassTeacherSC-3A4ClassTeacherTE-3A3ClassTeacherDI-4A6ClassTeacherGI-4A2Class1TeacherCopresenceIN-4A1ClassTeacherIN-4A2ClassTeacherCoPresenceIT-4A5ClassTeacherMA-4A2ClassTeacherRA-4A5ClassTeacherRE-4A1ClassTeacherSC-4A2ClassTeacherTE-4A4ClassTeacherGI-5A2ClassTeacherDI-5A6ClassTeacherIN-5A3ClassTeacherIT-5A5ClassTeacherMA-5A2ClassTeacherRA-5A6ClassTeacherRE-5A1ClassTeacherSC-5A2ClassTeacherTE-5A5ClassTeacherRos-DD3TeacherBia-DD3TeacherNer-DD3TeacherVer-DD3TeacherMar-DD3TeacherGia-DD3TeacherAzz-DD3TeacherCel-DD3TeacherVio-DD3TeacherAra-DD3TeacherOcr-DD3TeacherGri-DD3TeacherSca-DD3TeacherAssignTimestrue1SumDoNotSplitEventstrue1Sum121999PreferredTimesDurationTwotrue2Sum2At most one event per dayfalse100Sum010101010101At most two events per dayfalse100Sum020202020202At most three events per dayfalse100Sum030303030303schoolClashResourceSubstitutetrue1Sum199199199199199199199199199199199199199199199199199199199199199199199199Link GI of 4A and 5Atrue1SumNoResourceClashestrue1SumForbiddenTimesOfRossitrue1SumForbiddenTimesOfBianchitrue1SumForbiddenTimesOfNeritrue1SumForbiddenTimesOfVerditrue1SumForbiddenTimesOfGiallitrue1SumForbiddenTimesOfAzzurritrue1SumForbiddenTimesOfCelestitrue1SumForbiddenTimesOfViolatrue1SumForbiddenTimesOfOcratrue1SumForbiddenTimesOfGrigitrue1SumNo lessons Satutday 6false100SumNo idle times for teachersfalse1Sum00At least 3 lessons per dayfalse6Sum3999Avoid lessons at 6th hourfalse100Sum22Avoid lessons at 6th hourfalse100Sum00At most 4 times per dayfalse6Sum04At most 5 times per dayfalse6Sum05Andrea Schaerf02/12/2009 16:34:46Solution from the archive of Andrea Schaerf.22111111111112211111112111121212211111121111121111111112211122111121211111111121211111111121111111211111211112Christos Valouxis and Christos GogosFri Apr 20 12:13:00 EEST 2012ITC2011112212111111111121111221111111211121222111211111221111212122211111111111111111111111111111111111111111111111111111