Author/Authors
BERBERLER, Murat Erşen Dokuz Eylül Üniversitesi - Fen Fakültesi - Bilgisayar Bilimleri Bölümü, Turkey , UĞURLU, Onur Dokuz Eylül Üniversitesi - Fen Fakültesi - Bilgisayar Bilimleri Bölümü, Turkey , KIZILATEŞ, Gözde Dokuz Eylül Üniversitesi - Fen Fakültesi - Bilgisayar Bilimleri Bölümü, Turkey
Title Of Article
On a Subroutine for Covering Zeros in Hungarian Algorithm
شماره ركورد
40613
Abstract
The Hungarian algorithm is one of the most well-known methods in computer science literature. By this method, in each step the cost matrix is systematically reduced to a new matrix in order to obtain an optimal solution for the assignment problem. The subroutine of the algorithm includes determining the minimum number of lines needed to cover all zeros in the reduced cost matrix and modifying the matrix according to the number of lines. In this paper, firstly the methods in literature including the covering all zeros with a minimum number of lines are examined, then a new method is proposed and computational experiments are discussed.
From Page
85
NaturalLanguageKeyword
Hungarian algorithm , Maximum matching , Assignment problem
JournalTitle
Pamukkale University Journal Of Engineering Sciences
To Page
94
JournalTitle
Pamukkale University Journal Of Engineering Sciences
Link To Document