The problem of allocating a fixed set of time-phased investment allowances among competing investment projects and proposals has received great attention in the literature since Weingartner [11] established a linear/integer programming formulation. Reviews of the literature can be found in Weingartner [12], Hunter [6], Hodges [5], and Bernhard [2].