Journal article

A strengthened formulation and cutting planes for the open pit mine production scheduling problem

Andreas Bley, Natashia Boland, Christopher Fricke, Gary Froyland

Computers & Operations Research | PERGAMON-ELSEVIER SCIENCE LTD | Published : 2010


We present an integer programming formulation for the open pit mine production scheduling problem. We strengthen this formulation by adding inequalities derived by combining the precedence and production constraints. The addition of these inequalities decreases the computational requirements to obtain the optimal integer solution, in many cases by a significant margin. © 2010 Elsevier Ltd. All rights reserved.

University of Melbourne Researchers


Awarded by Australian Research Council Linkage

Funding Acknowledgements

The authors are very grateful to Merab Menabde, Peter Stone, and Mark Zuckerberg (BHP Billiton) for their ongoing support and guidance on a variety of practical mining-related issues and for numerous technical suggestions and insightful feedback that improved the content and exposition of this work. This research is supported by the Australian Research Council Linkage Project LP0348907 and by BHP Billiton Limited