Matches in SemOpenAlex for { <https://semopenalex.org/work/W966023661> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W966023661 abstract "The Lerchs and Grossmann algorithms are used in the surface mining industry to solve the Pit Limit Problem and to generate an approximate solution to the Extraction Sequence Problem. We revisit the theoretical proof of convergence of the algorithm and provide considerable examples to explain the algorithm.We demonstrate that the Lerchs and Grossmann (LG) Algorithm is a graph theoretic implementation of the dual simplex algorithm which solves the Pit Limit Problem. We also prove that the LG Algorithm converges, in a finite number of iterations, to the smallest maximum valued pit limit, when multiple maximum valued pit limits exist, and through a simple change in definition the algorithm, it can be forced to converge to the largest maximum valued pit limit.We also show that the Nested Lerchs and Grossmann (NLG) Algorithm uses Lagrangian relaxation on the volume constrained Pit Limit Problem to generate a sequence of nested pit limits whose average values decrease monotonically. Using the fact that the nested pit limits average values decrease monotonically, we prove they maximize the integral of the global cash flow function. These nested pit limits generate an approximate solution to the Extraction Sequence Problem.Finally, we formulate the Extraction Sequence Problem, which we argue must be a zero-one integer programming problem. Thus, it is classified as an NP-hard problem and $epsilon$-approximate algorithms to the problem are also NP-hard. Thus, it is impossible to prove that the NLG Algorithm's approximate solution is within some bound of the optimal solution." @default.
- W966023661 created "2016-06-24" @default.
- W966023661 creator A5059201408 @default.
- W966023661 date "1995-01-01" @default.
- W966023661 modified "2023-09-27" @default.
- W966023661 title "A mathematical analysis of the lerchs and grossmann algorithm and the nested lerchs and grossmann algorithm" @default.
- W966023661 hasPublicationYear "1995" @default.
- W966023661 type Work @default.
- W966023661 sameAs 966023661 @default.
- W966023661 citedByCount "1" @default.
- W966023661 countsByYear W9660236612021 @default.
- W966023661 crossrefType "dissertation" @default.
- W966023661 hasAuthorship W966023661A5059201408 @default.
- W966023661 hasConcept C11413529 @default.
- W966023661 hasConcept C114614502 @default.
- W966023661 hasConcept C118615104 @default.
- W966023661 hasConcept C126255220 @default.
- W966023661 hasConcept C134306372 @default.
- W966023661 hasConcept C144521790 @default.
- W966023661 hasConcept C151201525 @default.
- W966023661 hasConcept C162324750 @default.
- W966023661 hasConcept C2777303404 @default.
- W966023661 hasConcept C2778112365 @default.
- W966023661 hasConcept C33923547 @default.
- W966023661 hasConcept C41045048 @default.
- W966023661 hasConcept C50522688 @default.
- W966023661 hasConcept C54355233 @default.
- W966023661 hasConcept C72169020 @default.
- W966023661 hasConcept C86803240 @default.
- W966023661 hasConceptScore W966023661C11413529 @default.
- W966023661 hasConceptScore W966023661C114614502 @default.
- W966023661 hasConceptScore W966023661C118615104 @default.
- W966023661 hasConceptScore W966023661C126255220 @default.
- W966023661 hasConceptScore W966023661C134306372 @default.
- W966023661 hasConceptScore W966023661C144521790 @default.
- W966023661 hasConceptScore W966023661C151201525 @default.
- W966023661 hasConceptScore W966023661C162324750 @default.
- W966023661 hasConceptScore W966023661C2777303404 @default.
- W966023661 hasConceptScore W966023661C2778112365 @default.
- W966023661 hasConceptScore W966023661C33923547 @default.
- W966023661 hasConceptScore W966023661C41045048 @default.
- W966023661 hasConceptScore W966023661C50522688 @default.
- W966023661 hasConceptScore W966023661C54355233 @default.
- W966023661 hasConceptScore W966023661C72169020 @default.
- W966023661 hasConceptScore W966023661C86803240 @default.
- W966023661 hasLocation W9660236611 @default.
- W966023661 hasOpenAccess W966023661 @default.
- W966023661 hasPrimaryLocation W9660236611 @default.
- W966023661 hasRelatedWork W1553572425 @default.
- W966023661 hasRelatedWork W1553733426 @default.
- W966023661 hasRelatedWork W1556959123 @default.
- W966023661 hasRelatedWork W1565242130 @default.
- W966023661 hasRelatedWork W1572267576 @default.
- W966023661 hasRelatedWork W1966079129 @default.
- W966023661 hasRelatedWork W1993464679 @default.
- W966023661 hasRelatedWork W1996513144 @default.
- W966023661 hasRelatedWork W2015020841 @default.
- W966023661 hasRelatedWork W2035820111 @default.
- W966023661 hasRelatedWork W2040924621 @default.
- W966023661 hasRelatedWork W2144458219 @default.
- W966023661 hasRelatedWork W2145537424 @default.
- W966023661 hasRelatedWork W2170730727 @default.
- W966023661 hasRelatedWork W2411641556 @default.
- W966023661 hasRelatedWork W2607867111 @default.
- W966023661 hasRelatedWork W2912098148 @default.
- W966023661 hasRelatedWork W3047956133 @default.
- W966023661 hasRelatedWork W3165500926 @default.
- W966023661 hasRelatedWork W2964063620 @default.
- W966023661 isParatext "false" @default.
- W966023661 isRetracted "false" @default.
- W966023661 magId "966023661" @default.
- W966023661 workType "dissertation" @default.