A proposal to find the ultimate pit using Ford Fulkerson algorithm

Rem: Revista Escola de Minas

Felipe Ribeiro Souza²  Michel Melo¹  Cláudio Lúcio Lopes Pinto¹ 

[1] ,Universidade Federal de Minas GeraisBelo Horizonte Minas Gerais ,Brazil

关键词: Lerchs-Grossmann;    Optimum Pit;    Graph;    Ford Fulkerson;    Lerchs-Grossmann;    cava final;    grafo;    Ford Fulkerson;   

DOI  :  10.1590/0370-44672014670166

来源: SciELO

【 摘 要 】

The present study is focused on mining planning with an emphasis on the graph theory model proposed by Lerchs-Grossmann. The original paper published by Lerchs-Grossmann about determination of optimum final pit does not report the computational algorithm to solve the problem. This paper discusses and presents an algorithm based on the maximum flow graph computational work from Ford Fulkerson. The main steps for solving the problem and the results of the two-dimensional models are discussed.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License