{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T07:22:52Z","timestamp":1771572172901,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,12,6]],"date-time":"2012-12-06T00:00:00Z","timestamp":1354752000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10479-012-1258-3","type":"journal-article","created":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T17:30:54Z","timestamp":1354728654000},"page":"93-114","source":"Crossref","is-referenced-by-count":116,"title":["MineLib: a library of open pit mining problems"],"prefix":"10.1007","volume":"206","author":[{"given":"Daniel","family":"Espinoza","sequence":"first","affiliation":[]},{"given":"Marcos","family":"Goycoolea","sequence":"additional","affiliation":[]},{"given":"Eduardo","family":"Moreno","sequence":"additional","affiliation":[]},{"given":"Alexandra","family":"Newman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,6]]},"reference":[{"key":"1258_CR1","volume-title":"Network flows: theory, algorithms, and applications","author":"R. K. Ahuja","year":"1993","unstructured":"Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: theory, algorithms, and applications. Englewood Cliffs: Prentice Hall."},{"key":"1258_CR2","first-page":"729","volume-title":"Proceedings of the 28th applications of computers and operations research in the mineral industries conference (APCOM)","author":"A. Akaike","year":"1999","unstructured":"Akaike, A., & Dagdelen, K. (1999). A strategic production scheduling method for an open pit mine. In C. Dardano, M. Francisco, & J. Proud (Eds.), Proceedings of the 28th applications of computers and operations research in the mineral industries conference (APCOM), Golden, CO (pp. 729\u2013738)."},{"key":"1258_CR3","volume-title":"35th APCOM","author":"J. Amaya","year":"2009","unstructured":"Amaya, J., Espinoza, D., Goycoolea, M., Moreno, E., Prevost, T., & Rubio, E. (2009). A scalable approach to optimal block scheduling. In 35th APCOM, Vancouver, Canada."},{"key":"1258_CR4","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1504\/IJMME.2010.037624","volume":"2","author":"H. Askari-Nasab","year":"2010","unstructured":"Askari-Nasab, H., Awuah-Offei, K., & Eivazy, H. (2010). Large-scale open pit production scheduling using mixed integer linear programming. International Journal of Mining and Mineral Engineering, 2, 185\u2013214.","journal-title":"International Journal of Mining and Mineral Engineering"},{"key":"1258_CR5","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1134\/S1062739147030117","volume":"47","author":"H. Askari-Nasab","year":"2011","unstructured":"Askari-Nasab, H., Pourrahimian, Y., Ben-Awuah, E., & Kalantari, S. (2011). Mixed integer linear programming formulations for open pit production scheduling. Journal of Mining Science, 47, 338\u2013359. URL: http:\/\/dx.doi.org\/10.1134\/S1062739147030117 .","journal-title":"Journal of Mining Science"},{"issue":"11","key":"1258_CR6","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J. Beasley","year":"1990","unstructured":"Beasley, J. (1990). OR-library: distributing test problems by electronic mail. Journal of the Operational Research Society, 41(11), 1069\u20131072.","journal-title":"Journal of the Operational Research Society"},{"key":"1258_CR7","unstructured":"Bienstock, D., & Zuckerberg, D. (2009). A new LP algorithm for precedence constrained production scheduling. Optimization Online. URL: http:\/\/www.optimization-online.org\/DB_HTML\/2009\/08\/2380.html . Unpublished. Columbia University, BHP Billiton, August."},{"key":"1258_CR8","first-page":"1","volume-title":"Lecture notes in computer science","author":"D. Bienstock","year":"2010","unstructured":"Bienstock, D., & Zuckerberg, D. (2010). Solving LP relaxations of large-scale precedence constrained problems. In: Lecture notes in computer science (Vol. 6080, pp.\u00a01\u201314)."},{"key":"1258_CR9","first-page":"16","volume":"25","author":"R. E. Bixby","year":"1992","unstructured":"Bixby, R. E., Boyd, E. A., & Indovina, R. R. (1992). MIPLIB: a test set of mixed integer programming problems. SIAM News, 25, 16.","journal-title":"SIAM News"},{"issue":"4","key":"1258_CR10","doi-asserted-by":"crossref","first-page":"1064","DOI":"10.1016\/j.cor.2007.12.006","volume":"36","author":"N. Boland","year":"2009","unstructured":"Boland, N., Dumitrescu, I., Froyland, G., & Gleixner, A. (2009). LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity. Computers & Operations Research, 36(4), 1064\u20131089.","journal-title":"Computers & Operations Research"},{"key":"1258_CR11","unstructured":"Brickey, A. (2012). Personal communication."},{"issue":"4","key":"1258_CR12","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1057\/jors.1985.49","volume":"36","author":"E. Busnach","year":"1985","unstructured":"Busnach, E., Mehrez, A., & Sinuany-Stern, Z. (1985). A production problem in phosphate mining. Journal of the Operational Research Society, 36(4), 285\u2013288.","journal-title":"Journal of the Operational Research Society"},{"issue":"2\u20133","key":"1258_CR13","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1023\/A:1024835022186","volume":"27","author":"L. Caccetta","year":"2003","unstructured":"Caccetta, L., & Hill, S. (2003). An application of branch and cut to open pit mine scheduling. Journal of Global Optimization, 27(2\u20133), 349\u2013365.","journal-title":"Journal of Global Optimization"},{"key":"1258_CR14","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1002\/net.20247","volume":"52","author":"W. M. Carlyle","year":"2008","unstructured":"Carlyle, W. M., Royset, J., & Wood, R. K. (2008). Lagrangian relaxation and enumeration for solving constrained shortest-path problems. Networks, 52, 256\u2013270.","journal-title":"Networks"},{"issue":"2","key":"1258_CR15","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1287\/opre.1080.0572","volume":"57","author":"B. Chandran","year":"2009","unstructured":"Chandran, B., & Hochbaum, D. (2009). A computational study of the pseudoflow and push-relabel algorithms for the maximum flow problem. Operations Research, 57(2), 358\u2013376.","journal-title":"Operations Research"},{"issue":"3","key":"1258_CR16","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1287\/opre.1120.1050","volume":"60","author":"R. Chicoisne","year":"2012","unstructured":"Chicoisne, R., Espinoza, D., Goycoolea, M., Moreno, E., & Rubio, E. (2012). A new algorithm for the open-pit mine scheduling problem. Operations Research, 60(3), 517\u2013528. doi: 10.1287\/opre.1120.1050 .","journal-title":"Operations Research"},{"issue":"3","key":"1258_CR17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s11590-011-0306-2","volume":"88","author":"C. Cullenbine","year":"2011","unstructured":"Cullenbine, C., Wood, R., & Newman, A. (2011). A sliding time window heuristic for open pit mine block sequencing. Optimization Letters, 88(3), 365\u2013377.","journal-title":"Optimization Letters"},{"key":"1258_CR18","first-page":"127","volume-title":"19th APCOM","author":"K. Dagdelen","year":"1986","unstructured":"Dagdelen, K., & Johnson, T. (1986). Optimum open pit mine production scheduling by Lagrangian parameterization. In 19th APCOM, University Park, PA (pp. 127\u2013141)."},{"key":"1258_CR19","first-page":"A21","volume":"103","author":"B. Denby","year":"1994","unstructured":"Denby, B., & Schofield, D. (1994). Open-pit design and scheduling by use of genetic algorithms. Transactions of the Institution of Mining and Metallurgy, Section A: Mining Industry, 103, A21\u2013A26.","journal-title":"Transactions of the Institution of Mining and Metallurgy, Section A: Mining Industry"},{"key":"1258_CR20","volume-title":"Intern. conf. mining innovation (MININ)","author":"C. Deutsch","year":"2004","unstructured":"Deutsch, C. (2004). The place of geostatistical simulation in resource\/reserve estimation. In Intern. conf. mining innovation (MININ), Santiago, Chile."},{"issue":"904","key":"1258_CR21","first-page":"55","volume":"80","author":"K. Fytas","year":"1987","unstructured":"Fytas, K., Pelley, C., & Calder, P. (1987). Optimization of open pit short- and long-range production scheduling. CIM Bulletin, 80(904), 55\u201361.","journal-title":"CIM Bulletin"},{"issue":"1","key":"1258_CR22","first-page":"1","volume":"7","author":"K. Fytas","year":"1993","unstructured":"Fytas, K., Hadjigeorgiou, J., & Collins, J. (1993). Production scheduling optimization in open pit mines. International Journal of Surface Mining, 7(1), 1\u20139.","journal-title":"International Journal of Surface Mining"},{"key":"1258_CR23","first-page":"10","volume":"13","author":"D. M. Gay","year":"1985","unstructured":"Gay, D. M. (1985). Electronic mail distribution of linear programming test problems. Mathematical Programming Society COAL Bulletin, 13, 10\u201312. Data available at http:\/\/www.netlib.org\/netlib\/lp .","journal-title":"Mathematical Programming Society COAL Bulletin"},{"issue":"1","key":"1258_CR24","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/0377-2217(89)90468-2","volume":"38","author":"M. Gershon","year":"1989","unstructured":"Gershon, M., & Murphy, F. (1989). Optimizing single hole mine cuts by dynamic programming. European Journal of Operational Research, 38(1), 56\u201362.","journal-title":"European Journal of Operational Research"},{"key":"1258_CR25","unstructured":"Gleixner, A. (2008). Solving large-scale open pit mining production scheduling problems by integer programming. Master\u2019s thesis, Technische Universit\u00e4t Berlin."},{"issue":"4","key":"1258_CR26","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1002\/net.1012","volume":"37","author":"D. Hochbaum","year":"2001","unstructured":"Hochbaum, D. (2001). A new-old algorithm for minimum cut in closure graphs. Networks, 37(4), 171\u2013193.","journal-title":"Networks"},{"issue":"6","key":"1258_CR27","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1287\/opre.48.6.894.12392","volume":"48","author":"D. Hochbaum","year":"2000","unstructured":"Hochbaum, D., & Chen, A. (2000). Performance analysis and best implementations of old and new algorithms for the open-pit mining problem. Operations Research, 48(6), 894\u2013914.","journal-title":"Operations Research"},{"key":"1258_CR28","volume-title":"A decade of digital computing in the mining industry","author":"T. Johnson","year":"1969","unstructured":"Johnson, T. (1969). Optimum open pit mine production scheduling. In A. Weiss (Ed.), A decade of digital computing in the mining industry. New York: American Institute of Mining Engineers. Chap\u00a04."},{"issue":"1","key":"1258_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.8.1.1","volume":"8","author":"D. Johnson","year":"1983","unstructured":"Johnson, D., & Niemi, K. (1983). On knapsacks, partitions, and a new dynamic programming technique for trees. Mathematics of Operations Research, 8(1), 1\u201314.","journal-title":"Mathematics of Operations Research"},{"key":"1258_CR30","unstructured":"Kawahata, K. (2006). A new algorithm to solve large scale mine production scheduling problems by using the Lagrangian relaxation method. PhD thesis, Colorado School of Mines."},{"key":"1258_CR31","volume-title":"Preprint\u2014soc. mining, metallurgy and exploration annual meeting proc.","author":"Y. Kim","year":"1994","unstructured":"Kim, Y., & Zhao, Y. (1994). Optimum open pit production sequencing\u2014the current state of the art. In Preprint\u2014soc. mining, metallurgy and exploration annual meeting proc., Littleton, CO: SME of the AIME."},{"issue":"9","key":"1258_CR32","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1057\/jors.1988.140","volume":"39","author":"D. Klingman","year":"1988","unstructured":"Klingman, D., & Phillips, N. (1988). Integer programming for optimal phosphate-mining strategies. Journal of the Operational Research Society, 39(9), 805\u2013810.","journal-title":"Journal of the Operational Research Society"},{"issue":"6","key":"1258_CR33","first-page":"119","volume":"52","author":"D. Krige","year":"1951","unstructured":"Krige, D. (1951). A statistical approach to some basic mine valuation problems on the Witwatersrand. Journal of the Chemical, Metallurgical and Mining Society of South Africa, 52(6), 119\u2013139.","journal-title":"Journal of the Chemical, Metallurgical and Mining Society of South Africa"},{"key":"1258_CR34","unstructured":"Lambert, W., Brickey, A., Eurek, K., & Newman, A. (2012). Open pit block sequencing formulations: a\u00a0tutorial (Working Paper)."},{"key":"1258_CR35","volume-title":"The economic definition of ore: cutoff grade in theory and practice","author":"K. Lane","year":"1988","unstructured":"Lane, K. (1988). The economic definition of ore: cutoff grade in theory and practice. London: Mining J. Books Limited."},{"key":"1258_CR36","volume-title":"Proceedings of the 1984 NWMA short course \u2018Mine feasibility\u2014concept to completion\u2019","author":"T. Lee","year":"1984","unstructured":"Lee, T. (1984). Planning and mine feasibility study\u2014an owners perspective. In G. McKelvey (Ed.), Proceedings of the 1984 NWMA short course \u2018Mine feasibility\u2014concept to completion\u2019, Spokane, WA."},{"key":"1258_CR37","first-page":"17","volume":"LXVIII","author":"H. Lerchs","year":"1965","unstructured":"Lerchs, H., & Grossmann, I. (1965). Optimum design of open-pit mines. CIM Bulletin, LXVIII, 17\u201324.","journal-title":"CIM Bulletin"},{"key":"1258_CR38","unstructured":"Munoz, G. (2012). Modelos de optimizacion lineal entera y aplicaciones a la mineria. Master\u2019s thesis, Dpto. Math. Engineering, Universidad de Chile, Santiago, Chile."},{"issue":"3","key":"1258_CR39","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1287\/inte.1090.0492","volume":"40","author":"A. Newman","year":"2010","unstructured":"Newman, A., Rubio, E., Caro, R., Weintraub, A., & Eurek, K. (2010). A review of operations research in mine planning. Interfaces, 40(3), 222\u2013245.","journal-title":"Interfaces"},{"issue":"1","key":"1258_CR40","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1080\/17480930601118947","volume":"22","author":"M. Osanloo","year":"2008","unstructured":"Osanloo, M., Gholamnejad, J., & Karimi, B. (2008). Long-term open pit mine production planning: a review of models and algorithms. International Journal of Mining, Reclamation and Environment, 22(1), 3\u201335.","journal-title":"International Journal of Mining, Reclamation and Environment"},{"key":"1258_CR41","unstructured":"O\u2019Sullivan, D., & Newman, A. (2012). Long-term extraction and backfill scheduling in a complex underground mine (Working Paper)."},{"issue":"2","key":"1258_CR42","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1016\/j.ejor.2005.12.035","volume":"177","author":"S. Ramazan","year":"2007","unstructured":"Ramazan, S. (2007). The new fundamental tree algorithm for production scheduling of open pit mines. European Journal of Operational Research, 177(2), 1153\u20131166.","journal-title":"European Journal of Operational Research"},{"key":"1258_CR43","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G. Reinelt","year":"1991","unstructured":"Reinelt, G. (1991). TSPLIB\u2014a traveling salesman library. ORSA Journal on Computing, 3, 376\u2013384.","journal-title":"ORSA Journal on Computing"},{"issue":"1\u20132","key":"1258_CR44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/03155986.1998.11732339","volume":"36","author":"H. Sevim","year":"1998","unstructured":"Sevim, H., & Lei, D. (1998). The problem of production planning in open pit mines. INFOR. Information Systems and Operational Research, 36(1\u20132), 1\u201312.","journal-title":"INFOR. Information Systems and Operational Research"},{"key":"1258_CR45","unstructured":"Somrit, C. (2011). Development of a new open pit mine phase design and production scheduling algorithm using mixed integer linear programming. Dissertation, Colorado School of Mines, Golden, CO."},{"issue":"4","key":"1258_CR46","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1016\/0360-8352(94)00221-8","volume":"28","author":"D. Sundar","year":"1995","unstructured":"Sundar, D., & Acharya, D. (1995). Blast schedule planning and shiftwise production scheduling of an opencast iron ore mine. Computers & Industrial Engineering, 28(4), 927\u2013935.","journal-title":"Computers & Industrial Engineering"},{"key":"1258_CR47","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1179\/1743286311Y.0000000009","volume":"120","author":"M. Tabesh","year":"2011","unstructured":"Tabesh, M., & Askari-Nasab, H. (2011). Two-stage clustering algorithm for block aggregation in open pit mines. Mining Technology, 120, 158\u2013169.","journal-title":"Mining Technology"},{"key":"1258_CR48","first-page":"781","volume-title":"23rd APCOM","author":"S. Tan","year":"1992","unstructured":"Tan, S., & Ramani, R. (1992). Optimization models for scheduling ore and waste production in open pit mines. In 23rd APCOM (pp. 781\u2013791). Tucson: SME of the AIME."},{"issue":"1","key":"1258_CR49","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/S0377-2217(97)00141-0","volume":"107","author":"R. Underwood","year":"1998","unstructured":"Underwood, R., & Tolwinski, B. (1998). A mathematical programming viewpoint for solving the ultimate pit problem. European Journal of Operational Research, 107(1), 96\u2013107.","journal-title":"European Journal of Operational Research"},{"key":"1258_CR50","unstructured":"Whittle (2009). Whittle consulting global optimization software. Melbourne, Australia."},{"key":"1258_CR51","first-page":"1234","volume-title":"15th mine planning and equipment selection","author":"M. Zhang","year":"2006","unstructured":"Zhang, M. (2006). Combining genetic algorithms and topological sort to optimize open-pit mine plans. In M.\u00a0Cardu, R. Ciccu, E. Lovera, & E. Michelotti (Eds.), 15th mine planning and equipment selection (pp.\u00a01234\u20131239). Torino: FIORDO S.r.l."},{"key":"1258_CR52","unstructured":"Zuckerberg, M. (2011). Personal communication."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1258-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-012-1258-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1258-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:09:38Z","timestamp":1559138978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-012-1258-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,6]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["1258"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1258-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,6]]}}}