A proposal to find the ultimate pit using Ford Fulkerson algorithm

Q3 Earth and Planetary Sciences

Rem-Revista Escola De Minas Pub Date : 2014-12-01 DOI:10.1590/0370-44672014670166

F. R. Souza, Michel Melo, C. Pinto

引用次数: 6

Abstract

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.

查看原文本刊更多论文

一个用Ford Fulkerson算法找到最终坑的建议

本研究的重点是采矿规划，重点是勒赫-格罗斯曼提出的图论模型。lerch - grossmann发表的关于确定最优终坑的原始论文没有报道求解该问题的计算算法。本文讨论并提出了一种基于Ford Fulkerson最大流图计算工作的算法。讨论了求解问题的主要步骤和二维模型的结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Rem-Revista Escola De Minas 工程技术-工程：土木

自引率

0.00%

发文量

审稿时长

6-12 weeks

期刊介绍： REM – International Engineering Journal (antigua REM – Revista Escola de Minas) es la primera revista técnica de Sudamérica. Fue fundada en enero de 1936 por los estudiantes de la Escuela de Minas de Ouro Preto y desde entonces se ha especializado en la publicación de artículos en las áreas de la Ingeniería Civil, Geología, Metalurgia y Materiales y, Minería y Mecánica y Energía. Su objetivo es servir como un medio de publicación para los trabajos técnicos y científicos originales de investigadores nacionales y extranjeros en esas áreas. Contribuciones originales (artículos y cartas) son aceptadas. Artículos de revisión dependen de la invitación y/o análisis de los Editores. El envío de artículos para su publicación implica que el trabajo no ha sido publicado previamente, que no está siendo presentado para su publicación en otra revista y no se publicará en otro lugar, en la misma forma, sin el permiso, por escrito, de los Editores/Autores.