Hi Feris, dulu sekitar jamannya Eko Prasetya di bntrc (aka binus center), soal penerimaan instruktur programming masih pake 'turunan'-nya ACM loh =)
doi sendiri sempet menang bronze (1997) and gold (1998) award untuk asia regional, sayangnya setelah cabut keliatannya aslab lebih berjaya di ACM, penerus2nya spt norman, mario, alisanta n gue cm bs nyampe seleksi final di binus =P itu juga masih diprotes univ2 laen karena kebykan tim2 finalis dari binus sendiri, padahal kita bener2 mabok ampe cm bs kerjain 1-2 soal dalam 4 jam... lalu karena 'tuntutan pasar' akhirnya kita semua, khususnya yang masih di indo, jd lbh mengarah ke aplikasi bisnis F ----- Original Message ---- From: Feris Thia <[EMAIL PROTECTED]> To: jug-indonesia@yahoogroups.com Sent: Thursday, May 15, 2008 9:08:14 AM Subject: Re: [JUG-Indonesia] [OOT] Tanya Algoritma Greedy Hi Felix, Wah... senang kembali mendengar istilah2 itu. Pernah tahu Anbulagan dong ? Dosen Binus yang dulu nantangin soal itu (CSP). Gue dulu pernah buat tapi tidak pernah optimal. iya itu NP complete dan perkembangan constraintnya eksponensial, benar ya ? Skripsi pernah ngambil itu (perpanjang 1x). Walau akhirnya ngerti masalahnya dan ada pemecahan lumayan, tapi saya tidak puas akhirnya banting stir ngambil skripsi multi-agent aja. Kalau menurut Felix untuk pemecahan CSP tetap harus pake heuristic atau algoritma "kira-kira" ya ? Salah satu pemecahan yang waktu itu disarankan adalah split resource dari kaki-kaki tree yang tidak terlalu dependent, dan itu adalah distributed computing. Kalau istilah keren sekarang itu cloud computing ya? Menurut Felix benar ga dan kalau boleh opininya dong tentang dc ini ? Btw, Felix kenal dengan almarhum John Winoto ? Beliau salah satu organiser awal untuk tim ACM Binus. And saya sudah jalaninin e-Taxi di Java neh... masih running, perkiraan waktu solvingnya untuk semua alternatif biasa sekitar berapa lama ya? Regards, Feris 2008/5/14 Felix Halim <[EMAIL PROTECTED]>: 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 -- Thanks & Best Regards, Feris PT. Putera Handal Indotama A Business Intelligence Company Jl. K.H. Moh Mansyur No. 11 B 8 - 12 Jakarta - Indonesia Phone : +6221-30119353 Fax : +6221-5513483 Mobile : +628176-474-525 http://business-intelligence.phi-integration.com
