A fundamental problem in mine planning is that of determining the "optimum pit limit" of a mine. This optimum pit limit yields information which is considered essential in the evaluation of the economic potential of a mineral deposit, and in the formulation of long -, intermediate -, and short-range mine plans. Since the mid 1960's a number of mathematical techniques based on the "block model" have been proposed for solving this problem. When applied to large ore-bodies the implementation of these techniques, especially the more elaborate ones, poses considerable computational problems. In this paper we report on our work, done jointly with Systems Research Institute of Australia (SRIA), in devising strategies for overcoming these Problems.