Assalamu’alaikum warahmatullahi wabarakatuh. Welcome math explorers! “Have you ever experienced class schedule conflicts, full classrooms, or unavailable lecturers?” “These are classic problems in higher education.” “But… can we create an efficient and conflict-free schedule? The answer is: YES!” “Let’s explore how to build an effective course schedule using graph theory and the Welch-Powell algorithm.” let me intruduce myself, my name is A. Nur Hidayat Mustafa a undergraduate mathematics student at university of Makassar okey our topic today is The Scheduling Problem “Creating a university schedule is no easy task.” “Conflicting times, limited rooms, and lecturer availability make the process complex.” “Manual methods like Excel are often error-prone.” “The solution? A mathematical approach: graph coloring!” “Using the Welch-Powell algorithm, we can build a schedule that:” • Avoids overlapping courses • Optimizes room usage • Matches lecturer availability