Perancangan Perangkat Lunak Matching Berbobot Maksimum (MBM) dengan Pendekatan Algoritma Primal Dual

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/

This entry was posted in Uncategorized and tagged , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s