Sejarah Metode Hungarian - Riset Operasi [PDF]

Citation preview

SEJARAH METODE HUNGARIAN Metode hungarian adalah salah satu algoritma yang digunakan untuk menyelesaikan persoalan masalah assignment (masalah penugasan). Versi awalnya, yang dikenal dengan hungarian metod (Metode Hungarian) yang ditemukan dan dipublikasikan oleh Harold Kuhn pada tahun 1955. Kemudian diperbaiki oleh James Munkers pada tahun 1957 yang kemudian dikenal juga dengan nama Algoritma Kuhn-Munkers. Algoritma yang dikembangkan oleh Kuhn ini berdasarkan pada hasil kerja dua orang matematikawan asal Hungaria lainnya, yaitu Denes Konig dan Jeno Egervary. Keberhasilan Kuhn menggabungkan dua buah penemuan matematis dari Jeno Egervary menjadi satu bagian merupakan hal utama menginspirasikan lahirnya Metode Hungarian.