Author/Authors :
Mwangi, Akisa David School of Resources and Environmental Engineering - Wuhan University of Technology - Wuhan - Hubei, China , Jianhua, Zhang School of Resources and Environmental Engineering - Wuhan University of Technology - Wuhan - Hubei, China , Gang, Huang School of Resources and Environmental Engineering - Wuhan University of Technology - Wuhan - Hubei, China , Kasomo, Richard Muthui School of Resources and Environmental Engineering - Wuhan University of Technology - Wuhan - Hubei, China , Innocent, Matidza Mulalo School of Resources and Environmental Engineering - Wuhan University of Technology - Wuhan - Hubei, China
Abstract :
The ultimate pit limit optimization (UPLO) serves as an important step in the mine
planning process. Various approaches of maximum flow algorithms such as pseudoflow
and push-relabel have been used for pit optimization, and have given good
results. The Boykov-Kolmogorov (BK) maximum flow algorithm has been used in
solving the computer vision problems and has given great practical results but it has
never been applied in UPLO. In this work, we formulate and use the BK maximum
flow algorithm and the push-relabel maximum flow algorithm in MATLAB Boost
Graph Library within the MATLAB software in order to perform UPLO in two case
studies. Comparing both case studies for the BK maximum flow algorithm and pushrelabel
maximum flow algorithm gives the same maximum pit values but the BK
maximum flow algorithm reduces the time consumed by 12% in the first case and 16%
in the second case. This successful application of the BK maximum flow algorithm
shows that it can also be used in UPLO.
Keywords :
Boykov-Kolmogorov algorithm , Maximum flow , Pseudo-flow , Push-Relabel , Ultimate pit limit
