LiU Electronic Press
Full-text not available in DiVA
Author:
Amankwah, Henry (Linköping University, Department of Mathematics, Optimization ) (Linköping University, The Institute of Technology)
Larsson, Torbjörn (Linköping University, Department of Mathematics, Optimization ) (Linköping University, The Institute of Technology)
Textorius, Björn (Linköping University, Department of Mathematics, Applied Mathematics) (Linköping University, The Institute of Technology)
Title:
A Duality-Based Derivation of the Maximum Flow Formulation of the Open-Pit Design Problem
Department:
Linköping University, Department of Mathematics, Optimization
Linköping University, The Institute of Technology
Linköping University, Department of Mathematics, Applied Mathematics
Publication type:
Manuscript (preprint) (Other academic)
Language:
English
URI:
urn:nbn:se:liu:diva-70840
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-70840
Subject category:
Mathematics
SVEP category:
MATHEMATICS
Keywords(en) :
Open-pit mining, pit design, maximum flow, maximum profit, block model
Abstract(en) :

Open-pit mining is a surface mining operation whereby ore, or waste, is excavated from the surface of the land. The open-pit design problem is deciding on which blocks of an ore deposit to mine in order to maximize the total profit, while obeying digging constraints concerning pit slope and block precedence. The open-pit design problem can be formulated as a maximum flow problem in a certain capacitated network, as first shown by Picard in 1976. His derivation is based on a restatement of the problem as a quadratic binary program. We give an alternative derivation of the maximum flow formulation, which uses only linear programming duality.

Available from:
2011-09-20
Created:
2011-09-20
Last updated:
2011-09-20
Statistics:
85 hits