WesternGreeceUniversityInstance4Ioannis X. Tassopoulos and Grigorios N. Beligiannis, University of Western GreeceNovember 30, 2011GreeceA real world high school from Patras, GreeceMondayTuesdayWednesdayThursdayFridayAll_TimesFirst_Hours_Of_DaysTeacherClassAllTeachersAllSchoolClassesA1A2A3B1B2A1_AA1_BA2_AA2_BA3_AA3_BB1_AB1_BB2_AB2_BC1C21_MUSIC2_RELIGION3_LITERATURE4_LITERATURE5_LITERATURE6_LITERATURE7_MATHEMATICS8_MATHEMATICS9_PHYSICS10_PHYSICS11_FRENCH12_ENGLISH13_ENGLISH14_CRAFTS15_GYMNASTICS16_HOME_ECONOMICS17_ENGINEERING18_INFORMATICS19_GYMNASTICS1_A1_11_A2_11_A3_11_B1_11_B2_11_C1_11_C2_12_A1_12_A2_12_A3_12_B1_12_B1_22_B2_12_C1_12_C1_22_C2_13_A1_13_A3_13_A3_23_B1_13_B1_23_B2_13_B2_24_A1_14_A1_24_A1_34_A2_14_A2_24_A3_14_A3_25_A2_15_B2_15_C1_15_C1_25_C1_35_C2_15_C2_26_A2_16_A2_26_B2_16_C1_16_C2_16_C2_26_C2_37_B1_17_B2_17_C1_17_C2_18_A1_18_A2_18_A3_19_A1_19_A2_19_A3_19_B1_19_C1_19_C1_29_C1_39_C2_19_C2_29_C2_310_A1_110_A2_110_A3_110_B1_110_B1_210_B2_110_B2_210_B2_311_A1_111_A2_111_A3_111_B1_112_B2_112_C1_112_C2_112_A1_112_A1_212_A3_A_112_A3_A_212_B1_112_B1_213_C1_113_A1_214_A1_114_A2_114_A3_114_B1_114_B2_114_C1_114_C2_115_A2_115_A2_115_A3_B_115_A3_B_215_B1_A_115_B2_115_B2_115_C2_115_C2_216_A1_116_A2_116_A3_116_B1_116_B2_116_C1_116_C2_117_A1_A_117_A2_A_117_A3_A_117_B1_A_117_B2_A_118_A1_B_118_A2_B_118_A3_B_118_B1_B_118_B2_B_118_C1_118_C2_119_B1_B_1All_EventsSpread_Events_1_MUSICSpread_Events_2_RELIGIONSpread_Events_3_LITERATURESpread_Events_4_LITERATURESpread_Events_5_LITERATURESpread_Events_6_LITERATURESpread_Events_7_MATHEMATICSSpread_Events_8_MATHEMATICSSpread_Events_9_PHYSICSSpread_Events_10_PHYSICSSpread_Events_11_FRENCHSpread_Events_12_ENGLISHSpread_Events_13_ENGLISHSpread_Events_14_CRAFTSSpread_Events_15_GYMNASTICSSpread_Events_16_HOME_ECONOMICSSpread_Events_17_ENGINEERINGSpread_Events_18_INFORMATICSSpread_Events_19_GYMNASTICSLink_Events_1Link_Events_2Link_Events_3Link_Events_4Link_Events_5Link_Events_6Link_Events_7Link_Events_8Link_Events_9Link_Events_10Link_Events_11Link_Events_12Link_Events_13Link_Events_14Link_Events_15Link_Events_16Link_Events_17Link_Events_18Link_Events_19Link_Events_20Link_Events_21Link_Events_22Link_Events_23Link_Events_24Link_Events_25Link_Events_26Link_Events_27Link_Events_28Link_Events_29Link_Events_30Link_Events_31TEACH_1_A1_1_11TeacherTEACH_1_A2_1_11TeacherTEACH_1_A3_1_11TeacherTEACH_1_B1_1_11TeacherTEACH_1_B2_1_11TeacherTEACH_1_C1_1_11TeacherClassTEACH_1_C2_1_11TeacherClassTEACH_2_A1_1_11TeacherTEACH_2_A1_1_21TeacherTEACH_2_A2_1_11TeacherTEACH_2_A2_1_21TeacherTEACH_2_A3_1_11TeacherTEACH_2_A3_1_21TeacherTEACH_2_B1_1_11TeacherTEACH_2_B1_1_21TeacherTEACH_2_B1_2_11TeacherTEACH_2_B1_2_21TeacherTEACH_2_B2_1_11TeacherTEACH_2_B2_1_21TeacherTEACH_2_C1_1_11TeacherClassTEACH_2_C1_1_21TeacherClassTEACH_2_C1_1_31TeacherClassTEACH_2_C1_2_11TeacherClassTEACH_2_C1_2_21TeacherClassTEACH_2_C2_1_11TeacherClassTEACH_2_C2_1_21TeacherClassTEACH_3_A1_1_11TeacherTEACH_3_A1_1_21TeacherTEACH_3_A1_1_31TeacherTEACH_3_A1_1_41TeacherTEACH_3_A3_1_11TeacherTEACH_3_A3_1_21TeacherTEACH_3_A3_1_31TeacherTEACH_3_A3_2_11TeacherTEACH_3_A3_2_21TeacherTEACH_3_A3_2_31TeacherTEACH_3_B1_1_11TeacherTEACH_3_B1_1_21TeacherTEACH_3_B1_2_11TeacherTEACH_3_B1_2_21TeacherTEACH_3_B2_1_11TeacherTEACH_3_B2_1_21TeacherTEACH_3_B2_2_11TeacherTEACH_3_B2_2_21TeacherTEACH_4_A1_1_11TeacherTEACH_4_A1_1_21TeacherTEACH_4_A1_1_31TeacherTEACH_4_A1_2_11TeacherTEACH_4_A1_2_21TeacherTEACH_4_A1_3_11TeacherTEACH_4_A1_3_21TeacherTEACH_4_A2_1_11TeacherTEACH_4_A2_1_21TeacherTEACH_4_A2_1_31TeacherTEACH_4_A2_2_11TeacherTEACH_4_A2_2_21TeacherTEACH_4_A2_2_31TeacherTEACH_4_A3_1_11TeacherTEACH_4_A3_1_21TeacherTEACH_4_A3_1_31TeacherTEACH_4_A3_2_11TeacherTEACH_4_A3_2_21TeacherTEACH_5_B1_1_11TeacherTEACH_5_B1_1_21TeacherTEACH_5_B1_1_31TeacherTEACH_5_B1_1_41TeacherTEACH_5_B2_1_11TeacherTEACH_5_B2_1_21TeacherTEACH_5_B2_1_31TeacherTEACH_5_B2_1_41TeacherTEACH_5_C1_1_11TeacherClassTEACH_5_C1_1_21TeacherClassTEACH_5_C1_2_11TeacherClassTEACH_5_C1_2_21TeacherClassTEACH_5_C1_3_11TeacherClassTEACH_5_C1_3_21TeacherClassTEACH_5_C2_1_11TeacherClassTEACH_5_C2_1_21TeacherClassTEACH_5_C2_1_31TeacherClassTEACH_5_C2_2_11TeacherClassTEACH_5_C2_2_21TeacherClassTEACH_6_A2_1_11TeacherTEACH_6_A2_1_21TeacherTEACH_6_A2_1_31TeacherTEACH_6_A2_2_11TeacherTEACH_6_A2_2_21TeacherTEACH_6_B2_1_11TeacherTEACH_6_B2_1_21TeacherTEACH_6_C1_1_11TeacherClassTEACH_6_C1_1_21TeacherClassTEACH_6_C1_1_31TeacherClassTEACH_6_C1_1_41TeacherClassTEACH_6_C2_1_11TeacherClassTEACH_6_C2_1_21TeacherClassTEACH_6_C2_1_31TeacherClassTEACH_6_C2_2_11TeacherClassTEACH_6_C2_2_21TeacherClassTEACH_6_C2_2_31TeacherClassTEACH_6_C2_3_11TeacherClassTEACH_6_C2_3_21TeacherClassTEACH_7_B1_1_11TeacherTEACH_7_B1_1_21TeacherTEACH_7_B1_1_31TeacherTEACH_7_B1_1_41TeacherTEACH_7_B2_1_11TeacherTEACH_7_B2_1_21TeacherTEACH_7_B2_1_31TeacherTEACH_7_B2_1_41TeacherTEACH_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_A1_1_11TeacherTEACH_8_A1_1_21TeacherTEACH_8_A1_1_31TeacherTEACH_8_A1_1_41TeacherTEACH_8_A2_1_11TeacherTEACH_8_A2_1_21TeacherTEACH_8_A2_1_31TeacherTEACH_8_A2_1_41TeacherTEACH_8_A3_1_11TeacherTEACH_8_A3_1_21TeacherTEACH_8_A3_1_31TeacherTEACH_8_A3_1_41TeacherTEACH_9_A1_1_11TeacherTEACH_9_A1_1_21TeacherTEACH_9_A2_1_11TeacherTEACH_9_A2_1_21TeacherTEACH_9_A3_1_11TeacherTEACH_9_A3_1_21TeacherTEACH_9_B1_1_11TeacherTEACH_9_C1_1_11TeacherClassTEACH_9_C1_1_21TeacherClassTEACH_9_C1_2_11TeacherClassTEACH_9_C1_2_21TeacherClassTEACH_9_C1_3_11TeacherClassTEACH_9_C2_1_11TeacherClassTEACH_9_C2_1_21TeacherClassTEACH_9_C2_2_11TeacherClassTEACH_9_C2_2_21TeacherClassTEACH_9_C2_3_11TeacherClassTEACH_10_A1_1_11TeacherTEACH_10_A1_1_21TeacherTEACH_10_A2_1_11TeacherTEACH_10_A2_1_21TeacherTEACH_10_A3_1_11TeacherTEACH_10_A3_1_21TeacherTEACH_10_B1_1_11TeacherTEACH_10_B1_1_21TeacherTEACH_10_B1_2_11TeacherTEACH_10_B1_2_21TeacherTEACH_10_B2_1_11TeacherTEACH_10_B2_1_21TeacherTEACH_10_B2_2_11TeacherTEACH_10_B2_2_21TeacherTEACH_10_B2_3_11TeacherTEACH_11_A1_1_11TeacherTEACH_11_A1_1_21TeacherTEACH_11_A1_1_31TeacherTEACH_11_A2_1_11TeacherTEACH_11_A2_1_21TeacherTEACH_11_A2_1_31TeacherTEACH_11_A3_1_11TeacherTEACH_11_A3_1_21TeacherTEACH_11_A3_1_31TeacherTEACH_11_B1_1_11TeacherTEACH_11_B1_1_21TeacherTEACH_11_B1_1_31TeacherTEACH_11_B2_1_11TeacherTEACH_11_B2_1_21TeacherTEACH_11_B2_1_31TeacherTEACH_11_C1_1_11TeacherClassTEACH_11_C1_1_21TeacherClassTEACH_11_C1_1_31TeacherClassTEACH_11_C2_1_11TeacherClassTEACH_11_C2_1_21TeacherClassTEACH_11_C2_1_31TeacherClassTEACH_12_A1_1_11TeacherTEACH_12_A1_1_21TeacherTEACH_12_A1_1_31TeacherTEACH_12_A1_2_11TeacherTEACH_12_A1_2_21TeacherTEACH_12_A1_2_31TeacherTEACH_12_A3_A_1_11TeacherClassTEACH_12_A3_A_1_21TeacherClassTEACH_12_A3_A_1_31TeacherClassTEACH_12_A3_A_2_11TeacherClassTEACH_12_A3_A_2_21TeacherClassTEACH_12_A3_A_2_31TeacherClassTEACH_12_B1_1_11TeacherTEACH_12_B1_1_21TeacherTEACH_12_B1_2_11TeacherTEACH_12_B1_2_21TeacherTEACH_13_C1_1_11TeacherClassTEACH_13_C1_1_21TeacherClassTEACH_13_C1_2_11TeacherClassTEACH_13_C1_2_21TeacherClassTEACH_14_A1_1_11TeacherTEACH_14_A2_1_11TeacherTEACH_14_A3_1_11TeacherTEACH_14_B1_1_11TeacherTEACH_14_B2_1_11TeacherTEACH_14_C1_1_11TeacherClassTEACH_14_C2_1_11TeacherClassTEACH_15_A2_1_11TeacherTEACH_15_A2_1_21TeacherTEACH_15_A2_1_31TeacherTEACH_15_A2_2_11TeacherTEACH_15_A2_2_21TeacherTEACH_15_A2_2_31TeacherTEACH_15_A3_B_1_11TeacherClassTEACH_15_A3_B_1_21TeacherClassTEACH_15_A3_B_1_31TeacherClassTEACH_15_A3_B_2_11TeacherClassTEACH_15_A3_B_2_21TeacherClassTEACH_15_A3_B_2_31TeacherClassTEACH_15_B1_A_1_11TeacherClassTEACH_15_B2_1_11TeacherTEACH_15_B2_1_21TeacherTEACH_15_B2_2_11TeacherTEACH_15_B2_2_21TeacherTEACH_15_B2_2_31TeacherTEACH_15_C2_1_11TeacherClassTEACH_15_C2_1_21TeacherClassTEACH_15_C2_2_11TeacherClassTEACH_15_C2_2_21TeacherClassTEACH_16_A1_1_11TeacherTEACH_16_A2_1_11TeacherTEACH_16_A3_1_11TeacherTEACH_16_B1_1_11TeacherTEACH_16_B1_1_21TeacherTEACH_16_B2_1_11TeacherTEACH_16_B2_1_21TeacherTEACH_16_C1_1_11TeacherClassTEACH_16_C2_1_11TeacherClassTEACH_17_A1_A_1_11TeacherClassTEACH_17_A1_A_1_21TeacherClassTEACH_17_A2_A_1_11TeacherClassTEACH_17_A2_A_1_21TeacherClassTEACH_17_A3_A_1_11TeacherClassTEACH_17_A3_A_1_21TeacherClassTEACH_17_B1_A_1_11TeacherClassTEACH_17_B1_A_1_21TeacherClassTEACH_17_B2_A_1_11TeacherClassTEACH_17_B2_A_1_21TeacherClassTEACH_18_A1_B_1_11TeacherClassTEACH_18_A1_B_1_21TeacherClassTEACH_18_A2_B_1_11TeacherClassTEACH_18_A2_B_1_21TeacherClassTEACH_18_A3_B_1_11TeacherClassTEACH_18_A3_B_1_21TeacherClassTEACH_18_B1_B_1_11TeacherClassTEACH_18_B1_B_1_21TeacherClassTEACH_18_B2_B_1_11TeacherClassTEACH_18_B2_B_1_21TeacherClassTEACH_18_C1_1_11TeacherClassTEACH_18_C2_1_11TeacherClassTEACH_19_B1_B_1_11TeacherClassAssign_Timestrue1SumSpread_Events_Constraint_1false1Sum0101010101Spread_Events_Constraint_2false1Sum1111Spread_Events_Constraint_3false1Sum010101Spread_Events_Constraint_4false1Sum1111Spread_Events_Constraint_1_MUSICfalse1Sum12121212Spread_Events_Constraint_2_RELIGIONfalse1Sum3434343434Spread_Events_Constraint_3_LITERATUREfalse1Sum3434343434Spread_Events_Constraint_4_LITERATUREfalse1Sum3434343434Spread_Events_Constraint_5_LITERATUREfalse1Sum3434343434Spread_Events_Constraint_6_LITERATUREfalse1Sum3434343434Spread_Events_Constraint_7_MATHEMATICSfalse1Sum3434343434Spread_Events_Constraint_8_MATHEMATICSfalse1Sum2323232323Spread_Events_Constraint_9_PHYSICSfalse1Sum3434343434Spread_Events_Constraint_10_PHYSICSfalse1Sum3333333333Spread_Events_Constraint_11_FRENCHfalse1Sum4545454545Spread_Events_Constraint_12_ENGLISHfalse1Sum3434343434Spread_Events_Constraint_13_ENGLISHfalse1Sum2222Spread_Events_Constraint_14_CRAFTSfalse1Sum3434Spread_Events_Constraint_15_GYMNASTICSfalse1Sum4545454545Spread_Events_Constraint_16_HOME_ECONOMICSfalse1Sum4545Spread_Events_Constraint_17_ENGINEERINGfalse1Sum343434Spread_Events_Constraint_18_INFORMATICSfalse1Sum444444Link_Events_Constraint_1true1SumLink_Events_Constraint_2true1SumLink_Events_Constraint_3true1SumLink_Events_Constraint_4true1SumLink_Events_Constraint_5true1SumLink_Events_Constraint_6true1SumLink_Events_Constraint_7true1SumLink_Events_Constraint_8true1SumLink_Events_Constraint_9true1SumLink_Events_Constraint_10true1SumLink_Events_Constraint_11true1SumLink_Events_Constraint_12true1SumLink_Events_Constraint_13true1SumLink_Events_Constraint_14true1SumLink_Events_Constraint_15true1SumLink_Events_Constraint_16true1SumLink_Events_Constraint_17true1SumLink_Events_Constraint_18true1SumLink_Events_Constraint_19true1SumLink_Events_Constraint_20true1SumLink_Events_Constraint_21true1SumLink_Events_Constraint_22true1SumLink_Events_Constraint_23true1SumLink_Events_Constraint_24true1SumLink_Events_Constraint_25true1SumLink_Events_Constraint_26true1SumLink_Events_Constraint_27true1SumLink_Events_Constraint_28true1SumLink_Events_Constraint_29true1SumLink_Events_Constraint_30true1SumLink_Events_Constraint_31true1SumNo_Resource_Clashes_Constrainttrue1SumAvoidUnavailableTimes_1_MUSICtrue1SumAvoidUnavailableTimes_13_ENGLISHtrue1SumAvoidUnavailableTimes_14_CRAFTStrue1SumAvoidUnavailableTimes_16_HOME_ECONOMICStrue1SumAvoidUnavailableTimes_17_ENGINEERINGtrue1SumAvoidUnavailableTimes_18_INFORMATICStrue1SumNo_Idle_Times_For_Teachersfalse1Sum00No_Idle_Times_For_Classestrue1Sum00Classes_Busy_At_First_Hourstrue1Sum55Ioannis X. Tassopoulos and Grigorios N. Beligiannis, University of Western Greece30/11/2011Solution1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111