A strengthened formulation for the open pit mine production scheduling problem

Natashia Boland(natashiaunimelb.edu.au)
Christopher Fricke(cffrickegmail.com)
Gary Froyland(froylandmaths.unsw.edu.au)

Abstract: We present a strengthened integer programming formulation for the open pit mine production scheduling problem, where the precedence and production constraints are combined to form 0-1 knapsack inequalities. Addition of corresponding knapsack cover inequalities decreases the computational requirements to obtain the optimal integer solution, in many cases by a significant margin.

Keywords: integer programming, mine optimization, scheduling

Category 1: Applications -- Science and Engineering

Citation: The University of Melbourne, Parkville, VIC 3010, Australia, 27th June 2006

Download: [PDF]

Entry Submitted: 03/26/2007
Entry Accepted: 03/26/2007
Entry Last Modified: 03/26/2007

Modify/Update this entry