Japrapto, Benjamin Agus (2010) Hungarian Algorithm. Other thesis, Fakultas Ilmu Komputer, UNIKA Soegijapranata.
|
Text (COVER)
05.02.0012 Benjamin Agus Japrapto COVER.pdf Download (143kB) | Preview |
|
![[img]](http://repository.unika.ac.id/style/images/fileicons/text.png) |
Text (BAB I)
05.02.0012 Benjamin Agus Japrapto BAB I.pdf Restricted to Registered users only Download (118kB) |
|
|
Text (BAB II available document only in library of Soegijapranata Catholic University)
05.02.0012 Benjamin Agus Japrapto BAB II.pdf Restricted to Repository staff only Download (109kB) |
|
|
Text (BAB III available document only in library of Soegijapranata Catholic University)
05.02.0012 Benjamin Agus Japrapto BAB III.pdf Restricted to Repository staff only Download (89kB) |
|
|
Text (BAB IV)
05.02.0012 Benjamin Agus Japrapto BAB IV.pdf Restricted to Registered users only Download (74kB) |
|
|
Text (DAFTAR PUSTAKA)
05.02.0012 Benjamin Agus Japrapto DAFTAR PUSTAKA.pdf Download (98kB) | Preview |
Abstract
The Hungarian method is a combinatorial optimization algorithm which solves the assignment problem in polynomial time and which anticipated later primal-dual methods. It was developed and published by Harold Kuhn in 1955, who gave the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry. James Munkres reviewed the algorithm in 1957 and observed that it is (strongly) polynomial. Since then the algorithm has been known also as Kuhn-Munkres algorithm or Munkres assignment algorithm. The time complexity of the original algorithm was O(n4), however Edmonds and Karp, and independently Tomizawa noticed that it can be modified to achieve an O(n3) running time. Ford and Fulkerson extended the method to general transportation problems. In 2006, it was discovered that Carl Gustav Jacobi had solved the assignment problem in the 19th century, and published posthumously in 1890 in Latin
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | 000 Computer Science, Information and General Works > 004 Data processing & computer science |
| Divisions: | Faculty of Computer Science |
| Depositing User: | Mr Ign. Setya Dwiana |
| Date Deposited: | 27 Jan 2016 02:18 |
| Last Modified: | 27 Jan 2016 02:18 |
| URI: | http://repository.unika.ac.id/id/eprint/7467 |
Actions (login required)
 |
View Item |
