Back to search

University of British Columbia

Application of push-relabel and heuristics to open pit mines

Abstract

dc:description

The pit limit problem is crucial to mine planning. The use of computer models to design ultimate open pit limits is becoming increasingly popular. One solution method adopted is to transform the pit limit problem to a maximum flow network. A popular maximum flow technique is push relabel. The purpose of this thesis is twofold. The first is to check if push relabel algorithm performs better than other MF algorithms on real, rather than randomly generated data (as in the past). The second is to develop and test heuristics that can take advantage of the characteristics of the open pit mine network structure to further renhance the push relabel routine.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Commerce
Grantor dc:publisher
University of British Columbia
Year dc:date
1996

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sahni, Jaspreet

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/5693

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Sahni, Jaspreet. Application of push-relabel and heuristics to open pit mines. master's thesis, University of British Columbia, 1996. http://hdl.handle.net/2429/5693