Speeding up the Hungarian algorithm

Speeding up the Hungarian algorithm

0.00 Avg rating0 Votes
Article ID: iaor20084118
Country: United Kingdom
Volume: 17
Issue: 1
Start Page Number: 95
End Page Number: 96
Publication Date: Jan 1990
Journal: Computers and Operations Research
Authors:
Abstract:

A simple modification to the ‘Hungarian’ algorithm for the linear assignment problem reduces execution time by up to 90%.

Reviews

Required fields are marked *. Your email address will not be published.