Approximate Solution to the Optimal Assignment Problem Using a Computational Ecology Based Approach
Frans-Willem Vermaak, Michaël Antonie van Wyk · 2010
The assignment problem, a classical combinatorial optimization problem is attempted in a novel manner using an agent/resource allocation based model known as a Computational Ecology. A simple algorithm that reduces to an iterative weighted normalisation process is obtained that converges to the optimal or near optimal assignment of a given positive square benefit matrix.