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.
Related Projects (1)
Awarded by Australian Research Council Linkage
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