A forward/reverse auction algorithm for asymmetric assignment problems.

Dimitri P. Bertsekas David A. Castañón

Published in: Comput. Optim. Appl. (1992)

Keyphrases

objective function
dynamic programming
computational complexity
np hard
linear programming
genetic algorithm
optimal solution
data points
combinatorial optimization