I use a convenient value breakdown in order to obtain analytic solutions for finitematurity American option prices.Such a barrier-option-based breakdown yields an analytic lower bound for the American option price, which is as price-tight as the Barone-Adesi and Whaley (1987) analytic value...

In this paper, several problem reduction techniques are discussed that can be used to reduce the solution time of set partitioning problems. These techniques can be applied in any solution algorithm for set partitioning problems. Besides a short review of the existing literature on preprocessing...