×

MineLib

swMATH ID: 7469
Software Authors: Espinoza, Daniel; Goycoolea, Marcos; Moreno, Eduardo; Newman, Alexandra
Description: MineLib: a library of open pit mining problems. Similar to the mixed-integer programming library (MIPLIB), we present a library of publicly available test problem instances for three classical types of open pit mining problems: the ultimate pit limit problem and two variants of open pit production scheduling problems. The ultimate pit limit problem determines a set of notional three-dimensional blocks containing ore and/or waste material to extract to maximize value subject to geospatial precedence constraints. Open pit production scheduling problems seek to determine when, if ever, a block is extracted from an open pit mine. A typical objective is to maximize the net present value of the extracted ore; constraints include precedence and upper bounds on operational resource usage. Extensions of this problem can include \((i)\) lower bounds on operational resource usage, \((ii)\) the determination of whether a block is sent to a waste dump, i.e., discarded, or to a processing plant, i.e., to a facility that derives salable mineral from the block, \((iii)\) average grade constraints at the processing plant, and \((iv)\) inventories of extracted but unprocessed material. Although open pit mining problems have appeared in academic literature dating back to the 1960s, no standard representations exist, and there are no commonly available corresponding data sets. We describe some representative open pit mining problems, briefly mention related literature, and provide a library consisting of mathematical models and sets of instances, available on the Internet. We conclude with directions for use of this newly established mining library. The library serves not only as a suggestion of standard expressions of and available data for open pit mining problems, but also as encouragement for the development of increasingly sophisticated algorithms.
Homepage: http://mansci-web.uai.cl/minelib/
Keywords: mine scheduling; mine planning; open pit production scheduling; surface mine production scheduling; problem libraries; open pit mining library
Related Software: CPLEX; AMPL; GEOVIA Whittle; Gurobi; OR-Library; TSPLIB; JADE; Vulcan; Python; PuLP; SCIP; iGantt; Deswik.Sched; PSPLIB; MSLiP; LINERLIB; MIRPLib; Bonmin; MIPLIB
Cited in: 18 Publications

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
MineLib: a library of open pit mining problems. Zbl 1271.90115
Espinoza, Daniel; Goycoolea, Marcos; Moreno, Eduardo; Newman, Alexandra
2013
all top 5

Cited by 50 Authors

4 Moreno, Eduardo
4 Newman, Alexandra M.
3 Espinoza, Daniel G.
3 Goycoolea, Marcos
3 Morales, Nelson
2 Essam, Daryl L.
2 Jélvez, Enrique
2 Letelier, Orlando Rivera
2 Muñoz, Gonzalo
2 Nancel-Penard, Pierre
2 Sarker, Ruhul Amin
1 Askari-Nasab, Hooman
1 Blom, Michelle L.
1 Brazil, Marcus N.
1 Burt, Christina N.
1 Cheon, Myun-Seok
1 Coello Coello, Carlos A.
1 Cornillier, Fabien
1 Dimitrakopoulos, Roussos G.
1 Elsayed, Saber M.
1 Ferland, Jacques A.
1 Ferreira, Felipe
1 Grossman, Peter Alexander
1 Johnson, Benjamin L.
1 Keha, Ahmet Burak
1 King, Jeffrey C.
1 Kozan, Erhan
1 Lambert, W. B.
1 Lamghari, Amina
1 Liu, Shiqiang
1 Mousavi, Amin
1 Nehring, Micah
1 Nemhauser, George L.
1 Papageorgiou, Dimitri J.
1 Pearce, Adrian R.
1 Peypouquet, Juan
1 Queyranne, Maurice
1 Reyes, Patricio
1 Rezakhah, Mojtaba
1 Rubinstein, J. Hyam
1 Samavati, Mehran
1 Schulze, Marco
1 Seifi, Cinna
1 Sokol, Joel S.
1 Stuckey, Peter James
1 Thomas, Doreen Anne
1 Vossen, Thomas W. M.
1 Whittle, D.
1 Wood, R. Kevin
1 Zimmermann, Jürgen
all top 5

Cited in 10 Serials

6 European Journal of Operational Research
3 Annals of Operations Research
2 Operations Research
1 Information Sciences
1 Computers & Operations Research
1 Journal of Global Optimization
1 Computational Optimization and Applications
1 Journal of Heuristics
1 INFORMS Journal on Computing
1 OR Spectrum

Cited in 2 Fields

18 Operations research, mathematical programming (90-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year