digilib@itb.ac.id +62 812 2508 8800

Jadwal pertandingan merupakan salah satu aspek utama dalam suatu kompetisi sepak bola, tanpa adanya jadwal mustahil suatu kompetisi dapat berjalan. Sehingga penyusunan jadwal merupakan kegiatan penting yang harus dilakukan sebelum dimulainya suatu kompetisi. Penelitian tugas akhir ini berfokus pada bagaimana menyusun jadwal pertandingan yang juga adil untuk setiap tim, memberikan keuntungan optimal secara ekonomi, serta menarik bagi para pengemarnya. Dengan memodelkan aturan berlaku sebagai kendala, akan ditentukan jadwal pertandingan yang sesuai dan memenuhi aturan. Permasalahan penjadwalan sepak bola ini dapat dikonstruksi sebagai masalah optimisasi pemrograman linear bilangan bulat (integer linear programming).