- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Application of push-relabel and heuristics to open...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Application of push-relabel and heuristics to open pit mines Sahni, Jaspreet
Abstract
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.
Item Metadata
Title |
Application of push-relabel and heuristics to open pit mines
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1996
|
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.
|
Extent |
3410542 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-03-06
|
Provider |
Vancouver : University of British Columbia Library
|
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.
|
DOI |
10.14288/1.0087587
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1997-05
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
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.