Auction Algorithm

The auction algorithm is an algorithm connected to the dual problem, but it is not based on a sequence of improvements of the dual objective function. Instead, it attempts to seek an equilibrium. Because of such an equilibrium, the algorithm often has implications in economics.