Author : Setiadi, Tedy;
Persoalan matching relatif sederhana manakala persoalannya menentukan matching kardinalitas maksimum (MKM) dan terjadi pada dua himpunan saling lepas (graf bipartite). Namun akan menjadi kompleks manakala persoalannya adalah menentukan MBM yang terjadi pada graf umum (tidak harus bipartite). Dalam penelitian ini, telah dikembangkan perangkat lunak bantu untuk menyelesaikan persoalan MBM pada suatu graf umum dengan menggunakan algotitma primal-dual dari persoalan optimasi kombinatorik.
Keyword : MBM, Graf Umum, Kombinatorik, Algoritma Primal Dual
Sumber : http://repository.petra.ac.id/78/