Bu sorun göründüğünden daha zor.
Diğerlerinin de ima ettiği gibi, bu NP-tam bir problem, ama bunun ne anlama geldiğini analiz edelim.
Temel olarak, tüm olası kombinasyonlara bakmanız gerektiği anlamına gelir.
Ama "bak" sana ne yapman gerektiğini pek söylemez.
Olası tüm kombinasyonları oluşturmak kolaydır. Çok büyük miktarda veri üretebilir, ancak sorunun bu kısmının kavramlarını anlamakta çok fazla sorun yaşamazsınız.
İkinci sorun, belirli bir olası kombinasyonun iyi mi kötü mü yoksa önceki "iyi" çözümden daha mı iyi olduğuna karar vermektir.
Bunun için "olası bir çözüm mü" değil daha fazlasına ihtiyacınız var.
Örneğin, aynı öğretmen haftada 5 gün X hafta boyunca mı çalışıyor? Bu çalışan bir çözüm olsa bile, her öğretmenin her birinin bir hafta yapması için iki kişi arasında geçiş yapmaktan daha iyi bir çözüm olmayabilir. Oh, bunu düşünmedin mi? Unutmayın, bu uğraştığınız kişilerdir, sadece bir kaynak tahsisi sorunu değil.
Bir öğretmen 16 hafta boyunca tam zamanlı çalışabilse bile, bu öğretmenler arasında geçiş yapmaya çalıştığınız bir çözüme kıyasla optimal olmayan bir çözüm olabilir ve bu tür bir dengelemenin yazılıma yerleştirilmesi çok zordur.
Özetlemek gerekirse, bu soruna iyi bir çözüm üretmek birçok insan için çok değerli olacaktır. Bu nedenle, yıkılması ve çözülmesi kolay bir problem değildir. % 100 olmayan bazı hedefleri belirlemeye ve bunlara "yeterince iyi" demeye hazır olun.