Optimization Online


A strengthened formulation for the open pit mine production scheduling problem

Natashia Boland(natashia***at***unimelb.edu.au)
Christopher Fricke(cffricke***at***gmail.com)
Gary Froyland(froyland***at***maths.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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society