We report an effective model and solution procedure for a major resource management problem of the U.S. Bureau of Land Management (B.L.M.), enabling large practical applications to be solved 20-300 times faster than previously possible. The resulting system has proved a useful analysis tool, providing model interaction capabilities that are employed routinely by the B.L.M. an average of 700 times a month throughout the U.S.