2008/5/15 Feris Thia <[EMAIL PROTECTED]>: > Berarti pernah memecahkan masalah scheduling dong ya ?
Scheduling itu masuk kategori Constraint Programming dan known to be NP Complete. Karena solusi exactnya (optimal) teralu lama, biasanya ini disolve pake Local Search yang bisa nyari schedule yang "near" optimal dengan waktu singkat. Kalo soal ini masuk Programming Contest, maka instancenya harus kecil supaya bisa di bruteforce untuk cari yang optimal. Kalo instancenya besar, biasanya suruh nyari yang near optimal nanti dicompare ama peserta lain punya (ini modelnya Maraton Match TopCoder contest kayaknya). Felix Halim
