STRATEGIES FOR SOLVING ECONOMIC PROBLEMS INVOLVING PERMUTATIONS

A number of common economic problems can be reduced to a search for a permutation which minimizes some function. Analytic solutions are available for unconstrained problems of this nature when certain conditions are satisfied. This article outlines a simple tree-search strategy for solving ordering problems in which some permutations are excluded due to explicit constraints.