WesternGreeceUniversityInstance5Ioannis X. Tassopoulos and Grigorios N. Beligiannis, University of Western GreeceNovember 30, 2011GreeceA real world high school from Patras, GreeceMondayTuesdayWednesdayThursdayFridayAll_TimesFirst_Hours_Of_DaysTeacherClassAllTeachersAllSchoolClassesA1A2B1B2C1C21_LITERATURE2_RELIGION3_LITERATURE4_LITERATURE5_LITERATURE6_MATHEMATICS7_MATHEMATICS8_PHYSICS9_PHYSICS10_PHYSICS11_FRENCH12_FRENCH13_ENGLISH14_SOCIOLOGY15_HOME_ECONOMICS16_ENGINEERING17_INFORMATICS18_MUSIC1_A1_12_A1_12_A1_22_A2_12_B1_12_B1_22_B2_12_B2_22_C1_12_C2_13_B1_13_B2_13_C1_13_C1_23_C2_13_C2_24_A1_14_A1_24_A2_14_A2_24_C1_14_C2_15_A2_15_B1_15_B2_15_B2_25_C1_15_C2_16_B1_16_B2_17_A1_17_A2_17_C1_17_C2_18_C1_18_C2_19_B1_19_B1_29_B1_39_B2_19_B2_29_C1_19_C1_29_C2_19_C2_210_A1_110_A2_110_B2_111_A1_111_A2_112_B1_112_B2_112_C1_112_C2_113_A1_113_A2_113_A2_213_B1_113_B2_113_C1_113_C2_114_C1_114_C2_115_A1_115_A1_215_A2_115_A2_215_B1_115_B2_116_A1_116_A2_116_B1_116_B2_116_C1_116_C2_117_A1_117_A2_117_B1_117_B2_117_C1_117_C2_118_A1_118_A2_1All_EventsSpread_Events_1_LITERATURESpread_Events_2_RELIGIONSpread_Events_3_LITERATURESpread_Events_4_LITERATURESpread_Events_5_LITERATURESpread_Events_6_MATHEMATICSSpread_Events_7_MATHEMATICSSpread_Events_8_PHYSICSSpread_Events_9_PHYSICSSpread_Events_10_PHYSICSSpread_Events_11_FRENCHSpread_Events_12_FRENCHSpread_Events_13_ENGLISHSpread_Events_14_SOCIOLOGYSpread_Events_15_HOME_ECONOMICSSpread_Events_16_ENGINEERINGSpread_Events_17_INFORMATICSSpread_Events_18_MUSICTEACH_1_A1_1_11TeacherClassTEACH_1_A1_1_21TeacherClassTEACH_1_A1_1_31TeacherClassTEACH_1_A1_1_41TeacherClassTEACH_2_A1_1_11TeacherClassTEACH_2_A1_1_21TeacherClassTEACH_2_A1_2_11TeacherClassTEACH_2_A1_2_21TeacherClassTEACH_2_A2_1_11TeacherClassTEACH_2_A2_1_21TeacherClassTEACH_2_B1_1_11TeacherClassTEACH_2_B1_1_21TeacherClassTEACH_2_B1_2_11TeacherClassTEACH_2_B1_2_21TeacherClassTEACH_2_B2_1_11TeacherClassTEACH_2_B2_1_11TeacherClassTEACH_2_B2_2_11TeacherClassTEACH_2_B2_2_21TeacherClassTEACH_2_C1_1_11TeacherClassTEACH_2_C1_1_21TeacherClassTEACH_2_C2_1_11TeacherClassTEACH_2_C2_1_21TeacherClassTEACH_3_B1_1_11TeacherClassTEACH_3_B1_1_21TeacherClassTEACH_3_B1_1_31TeacherClassTEACH_3_B1_1_41TeacherClassTEACH_3_B2_1_11TeacherClassTEACH_3_B2_1_21TeacherClassTEACH_3_B2_1_31TeacherClassTEACH_3_B2_1_41TeacherClassTEACH_3_C1_1_11TeacherClassTEACH_3_C1_1_21TeacherClassTEACH_3_C1_2_11TeacherClassTEACH_3_C1_2_21TeacherClassTEACH_3_C2_1_11TeacherClassTEACH_3_C2_1_21TeacherClassTEACH_3_C2_2_11TeacherClassTEACH_3_C2_2_21TeacherClassTEACH_4_A1_1_11TeacherClassTEACH_4_A1_1_21TeacherClassTEACH_4_A1_1_31TeacherClassTEACH_4_A1_2_11TeacherClassTEACH_4_A1_2_21TeacherClassTEACH_4_A2_1_11TeacherClassTEACH_4_A2_1_21TeacherClassTEACH_4_A2_1_31TeacherClassTEACH_4_A2_2_11TeacherClassTEACH_4_A2_2_21TeacherClassTEACH_4_C1_1_11TeacherClassTEACH_4_C1_1_21TeacherClassTEACH_4_C1_1_31TeacherClassTEACH_4_C1_1_41TeacherClassTEACH_4_C2_1_11TeacherClassTEACH_4_C2_1_21TeacherClassTEACH_4_C2_1_31TeacherClassTEACH_4_C2_1_41TeacherClassTEACH_5_A2_1_11TeacherClassTEACH_5_A2_1_21TeacherClassTEACH_5_A2_1_31TeacherClassTEACH_5_A2_1_41TeacherClassTEACH_5_B1_1_11TeacherClassTEACH_5_B1_1_21TeacherClassTEACH_5_B1_1_31TeacherClassTEACH_5_B1_1_41TeacherClassTEACH_5_B2_1_11TeacherClassTEACH_5_B2_1_21TeacherClassTEACH_5_B2_2_11TeacherClassTEACH_5_B2_2_21TeacherClassTEACH_5_C1_1_11TeacherClassTEACH_5_C1_1_21TeacherClassTEACH_5_C1_1_31TeacherClassTEACH_5_C2_1_11TeacherClassTEACH_5_C2_1_21TeacherClassTEACH_5_C2_1_31TeacherClassTEACH_6_B1_1_11TeacherClassTEACH_6_B1_1_21TeacherClassTEACH_6_B1_1_31TeacherClassTEACH_6_B1_1_41TeacherClassTEACH_6_B2_1_11TeacherClassTEACH_6_B2_1_21TeacherClassTEACH_6_B2_1_31TeacherClassTEACH_6_B2_1_41TeacherClassTEACH_7_A1_1_11TeacherClassTEACH_7_A1_1_21TeacherClassTEACH_7_A1_1_31TeacherClassTEACH_7_A1_1_41TeacherClassTEACH_7_A2_1_11TeacherClassTEACH_7_A2_1_21TeacherClassTEACH_7_A2_1_31TeacherClassTEACH_7_A2_1_41TeacherClassTEACH_7_C1_1_11TeacherClassTEACH_7_C1_1_21TeacherClassTEACH_7_C1_1_31TeacherClassTEACH_7_C1_1_41TeacherClassTEACH_7_C2_1_11TeacherClassTEACH_7_C2_1_21TeacherClassTEACH_7_C2_1_31TeacherClassTEACH_7_C2_1_41TeacherClassTEACH_8_C1_1_11TeacherClassTEACH_8_C1_1_21TeacherClassTEACH_8_C2_1_11TeacherClassTEACH_8_C2_1_21TeacherClassTEACH_9_B1_1_11TeacherClassTEACH_9_B1_1_21TeacherClassTEACH_9_B1_2_11TeacherClassTEACH_9_B1_2_21TeacherClassTEACH_9_B1_3_11TeacherClassTEACH_9_B2_1_11TeacherClassTEACH_9_B2_1_21TeacherClassTEACH_9_B2_2_11TeacherClassTEACH_9_C1_1_11TeacherClassTEACH_9_C1_1_21TeacherClasstEACH_9_C1_2_11TeacherClassTEACH_9_C2_1_11TeacherClassTEACH_9_C2_1_21TeacherClassTEACH_9_C2_2_11TeacherClassTEACH_10_A1_1_11TeacherClassTEACH_10_A1_1_21TeacherClassTEACH_10_A2_1_11TeacherClassTEACH_10_A2_1_21TeacherClassTEACH_10_B2_1_11TeacherClassTEACH_10_B2_1_21TeacherClassTEACH_11_A1_1_11TeacherClassTEACH_11_A1_1_21TeacherClassTEACH_11_A1_1_31TeacherClassTEACH_11_A2_1_11TeacherClassTEACH_11_A2_1_21TeacherClassTEACH_11_A2_1_31TeacherClassTEACH_12_B1_1_11TeacherClassTEACH_12_B1_1_21TeacherClassTEACH_12_B1_1_31TeacherClassTEACH_12_B2_1_11TeacherClassTEACH_12_B2_1_21TeacherClassTEACH_12_B2_1_31TeacherClassTEACH_12_C1_1_11TeacherClassTEACH_12_C1_1_21TeacherClassTEACH_12_C1_1_31TeacherClassTEACH_12_C2_1_11TeacherClassTEACH_12_C2_1_21TeacherClassTEACH_12_C2_1_31TeacherClassTEACH_13_A1_1_11TeacherClassTEACH_13_A1_1_21TeacherClassTEACH_13_A1_1_31TeacherClassTEACH_13_A2_1_11TeacherClassTEACH_13_A2_1_21TeacherClassTEACH_13_A2_1_31TeacherClassTEACH_13_A2_2_11TeacherClassTEACH_13_A2_2_21TeacherClassTEACH_13_B1_1_11TeacherClassTEACH_13_B1_1_21TeacherClassTEACH_13_B2_1_11TeacherClassTEACH_13_B2_1_21TeacherClassTEACH_13_C1_1_11TeacherClassTEACH_13_C1_1_21TeacherClassTEACH_13_C2_1_11TeacherClassTEACH_13_C2_1_21TeacherClassTEACH_14_C1_1_11TeacherClassTEACH_14_C1_1_21TeacherClassTEACH_14_C2_1_11TeacherClassTEACH_14_C2_1_21TeacherClassTEACH_15_A1_1_11TeacherClassTEACH_15_A1_1_21TeacherClassTEACH_15_A1_2_11TeacherClassTEACH_15_A2_1_11TeacherClassTEACH_15_A2_1_21TeacherClassTEACH_15_A2_2_11TeacherClassTEACH_15_B1_1_11TeacherClassTEACH_15_B1_1_21TeacherClassTEACH_15_B2_1_11TeacherClassTEACH_15_B2_1_21TeacherClassTEACH_16_A1_1_11TeacherClassTEACH_16_A2_1_11TeacherClassTEACH_16_B1_1_11TeacherClassTEACH_16_B2_1_11TeacherClassTEACH_16_C1_1_11TeacherClassTEACH_16_C2_1_11TeacherClassTEACH_17_A1_1_11TeacherClassTEACH_17_A2_1_11TeacherClassTEACH_17_B1_1_11TeacherClassTEACH_17_B2_1_11TeacherClassTEACH_17_C1_1_11TeacherClassTEACH_17_C2_1_11TeacherClassTEACH_18_A1_1_11TeacherClassTEACH_18_A2_1_11TeacherClassAssign_Timestrue1SumSpread_Events_Constraint_1false1Sum11111111Spread_Events_Constraint_2false1Sum0101010101Spread_Events_Constraint_3false1Sum1111Spread_Events_Constraint_4false1Sum01010101Spread_Events_Constraint_5false1Sum111111Spread_Events_Constraint_6false1Sum111111Spread_Events_Constraint_7false1Sum1111Spread_Events_Constraint_8false1Sum010101Spread_Events_Constraint_1_LITERATUREfalse1Sum01010101Spread_Events_Constraint_2_RELIGIONfalse1Sum3434343434Spread_Events_Constraint_3_LITERATUREfalse1Sum3434343434Spread_Events_Constraint_4_LITERATUREfalse1Sum3434343434Spread_Events_Constraint_5_LITERATUREfalse1Sum3434343434Spread_Events_Constraint_6_MATHEMATICSfalse1Sum1212121212Spread_Events_Constraint_7_MATHEMATICSfalse1Sum3434343434Spread_Events_Constraint_8_PHYSICSfalse1Sum2222Spread_Events_Constraint_9_PHYSICSfalse1Sum2323232323Spread_Events_Constraint_10_PHYSICSfalse1Sum12121212Spread_Events_Constraint_11_FRENCHfalse1Sum222222Spread_Events_Constraint_12_FRENCHfalse1Sum444444Spread_Events_Constraint_13_ENGLISHfalse1Sum3434343434Spread_Events_Constraint_14_SOCIOLOGYfalse1Sum2222Spread_Events_Constraint_15_HOME_ECONOMICSfalse1Sum343434Spread_Events_Constraint_16_ENGINEERINGfalse1Sum3333Spread_Events_Constraint_17_INFORMATICSfalse1Sum222222Spread_Events_Constraint_18_MUSICfalse1Sum22No_Resource_Clashes_Constrainttrue1SumAvoidUnavailableTimes_1_LITERATUREtrue1SumAvoidUnavailableTimes_8_PHYSICStrue1SumAvoidUnavailableTimes_10_PHYSICStrue1SumAvoidUnavailableTimes_11_FRENCHtrue1SumAvoidUnavailableTimes_12_FRENCHtrue1SumAvoidUnavailableTimes_14_SOCIOLOGYtrue1SumAvoidUnavailableTimes_15_HOME_ECONOMICStrue1SumAvoidUnavailableTimes_16_ENGINEERINGtrue1SumAvoidUnavailableTimes_17_INFORMATICStrue1SumAvoidUnavailableTimes_18_MUSICtrue1SumNo_Idle_Times_For_Teachersfalse1Sum00No_Idle_Times_For_Classestrue1Sum00Classes_Busy_At_First_Hourstrue1Sum55Ioannis X. Tassopoulos and Grigorios N. Beligiannis, University of Western Greece30/11/2011Solution1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111