{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T01:15:48Z","timestamp":1771636548319,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,10,3]],"date-time":"2017-10-03T00:00:00Z","timestamp":1506988800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"CONICYT","award":["ACT 1407"],"award-info":[{"award-number":["ACT 1407"]}]},{"name":"CONICYT","award":["ACT 1407"],"award-info":[{"award-number":["ACT 1407"]}]},{"name":"CONICYT","award":["ACT 1407"],"award-info":[{"award-number":["ACT 1407"]}]},{"name":"CONICYT","award":["ACT 1407"],"award-info":[{"award-number":["ACT 1407"]}]},{"name":"FONDECYT","award":["1151098"],"award-info":[{"award-number":["1151098"]}]},{"name":"FONDECYT","award":["1151098"],"award-info":[{"award-number":["1151098"]}]},{"name":"FONDECYT","award":["1130681"],"award-info":[{"award-number":["1130681"]}]},{"name":"FONDECYT","award":["1150046"],"award-info":[{"award-number":["1150046"]}]},{"name":"Conicyt BCH","award":["72130388"],"award-info":[{"award-number":["72130388"]}]},{"name":"NSERC RGPIN","award":["5837-08"],"award-info":[{"award-number":["5837-08"]}]},{"name":"Conicyt-PFCHA\/Doctoral","award":["21171357"],"award-info":[{"award-number":["21171357"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s10589-017-9946-1","type":"journal-article","created":{"date-parts":[[2017,10,4]],"date-time":"2017-10-04T08:43:39Z","timestamp":1507106619000},"page":"501-534","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["A study of the Bienstock\u2013Zuckerberg algorithm: applications in mining and resource constrained project scheduling"],"prefix":"10.1007","volume":"69","author":[{"given":"Gonzalo","family":"Mu\u00f1oz","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Espinoza","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1904-7215","authenticated-orcid":false,"given":"Marcos","family":"Goycoolea","sequence":"additional","affiliation":[]},{"given":"Eduardo","family":"Moreno","sequence":"additional","affiliation":[]},{"given":"Maurice","family":"Queyranne","sequence":"additional","affiliation":[]},{"given":"Orlando Rivera","family":"Letelier","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,3]]},"reference":[{"key":"9946_CR1","doi-asserted-by":"crossref","unstructured":"Alford, C., Brazil, M., Lee, D.: Optimisation in underground mining. In: Weintraub, A., Romero, C., Bjorndal, T., Epstein, R. (eds.) Handbook of Operations Research in Natural Resources, pp. 561\u2013577. Springer, New York (2007)","DOI":"10.1007\/978-0-387-71815-6_30"},{"key":"9946_CR2","volume-title":"Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications","author":"C Artigues","year":"2010","unstructured":"Artigues, C., Demassey, S., Neron, E.: Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications, vol. 37. Wiley, Hoboken (2010)"},{"key":"9946_CR3","doi-asserted-by":"crossref","unstructured":"Berthold, T., Heinz, S., L\u00fcbbecke, M., M\u00f6hring, R., Schulz, J.: A constraint integer programming approach for resource-constrained project scheduling. In: Lodi, A., Milano, M., Toth, P. (eds.) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pp. 313\u2013317. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-13520-0_34"},{"key":"9946_CR4","volume-title":"Introduction to Linear Optimization","author":"D Bertsimas","year":"1997","unstructured":"Bertsimas, D., Tsitsiklis, J.: Introduction to Linear Optimization, vol. 6. Athena Scientific, Belmont (1997)"},{"key":"9946_CR5","unstructured":"Bienstock, D., Zuckerberg, M.: A new LP algorithm for precedence constrained production scheduling. Optim. Online. http:\/\/www.optimization-online.org\/DB_HTML\/2009\/08\/2380.html (2009)"},{"key":"9946_CR6","doi-asserted-by":"crossref","unstructured":"Bienstock, D., Zuckerberg, M.: Solving LP relaxations of large-scale precedence constrained problems. In: Proceedings from the 14th Conference on Integer Programming and Combinatorial Optimization (IPCO). Lecture Notes in Computer Science, vol. 6080 pp. 1\u201314 (2010)","DOI":"10.1007\/978-3-642-13036-6_1"},{"key":"9946_CR7","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.: LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity. Comput. Oper. Res. 36, 1064\u20131089 (2009)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"9946_CR8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0377-2217(98)00204-5","volume":"112","author":"P Brucker","year":"1999","unstructured":"Brucker, P., Drexl, A., M\u00f6hring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res. 112(1), 3\u201341 (1999)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9946_CR9","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.: A new algorithm for the open-pit mine production scheduling problem. Oper. Res. 60(3), 517\u2013528 (2012)","journal-title":"Oper. Res."},{"issue":"3","key":"9946_CR10","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/0377-2217(87)90240-2","volume":"29","author":"N Christofides","year":"1987","unstructured":"Christofides, N., Alvarez-Vald\u00e9s, R., Tamarit, J.: Project scheduling with resource constraints: a branch and bound approach. Eur. J. Oper. Res. 29(3), 262\u2013273 (1987)","journal-title":"Eur. J. Oper. Res."},{"key":"9946_CR11","unstructured":"Dagdelen, K., Johnson, T.: Optimum open pit mine production scheduling by Lagrangian parameterization. In: Proceedings of the 19th International Symposium on the Application of Computers and Operations Research in the Mineral Industry (APCOM) (1986)"},{"issue":"1","key":"9946_CR12","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"G Dantzig","year":"1960","unstructured":"Dantzig, G., Wolfe, P.: Decomposition principle for linear programs. Oper. Res. 8(1), 101\u2013111 (1960)","journal-title":"Oper. Res."},{"key":"9946_CR13","unstructured":"Dassault Syst\u00e8mes: GEOVIA Whittle (2015). http:\/\/www.gemcomsoftware.com\/products\/whittle"},{"issue":"3","key":"9946_CR14","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1287\/opre.1060.0358","volume":"55","author":"D Debels","year":"2007","unstructured":"Debels, D., Vanhoucke, M.: A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Oper. Res. 55(3), 457\u2013469 (2007)","journal-title":"Oper. Res."},{"key":"9946_CR15","unstructured":"Deswik: Deswik.sched (2015). https:\/\/www.deswik.com\/product-detail\/deswik-scheduler\/"},{"key":"9946_CR16","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s10479-012-1258-3","volume":"206","author":"D Espinoza","year":"2013","unstructured":"Espinoza, D., Goycoolea, M., Moreno, E., Newman, A.: Minelib: A library of open pit mining problems. Ann. Oper. Res. 206, 93\u2013114 (2013)","journal-title":"Ann. Oper. Res."},{"issue":"5","key":"9946_CR17","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1287\/opre.21.5.1114","volume":"21","author":"M Fisher","year":"1973","unstructured":"Fisher, M.: Optimal solution of scheduling problems using Lagrange multipliers: part I. Oper. Res. 21(5), 1114\u20131127 (1973)","journal-title":"Oper. Res."},{"key":"9946_CR18","unstructured":"Goycoolea, M., Espinoza, D., Moreno, E., Rivera, O.: Comparing new and traditional methodologies for production scheduling in open pit mining. In: Proceedings of the 37th International Symposium on the Application of Computers and Operations Research in the Mineral Industry (APCOM), pp. 352\u2013359 (2015)"},{"key":"9946_CR19","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R Graham","year":"1979","unstructured":"Graham, R., Lawler, E., Lenstra, J., Kan, A.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discret. Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discret. Math."},{"issue":"1","key":"9946_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2009.11.005","volume":"207","author":"S Hartmann","year":"2010","unstructured":"Hartmann, S., Briskorn, D.: A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207(1), 1\u201314 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"9946_CR21","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.1080.0524","volume":"56","author":"D Hochbaum","year":"2008","unstructured":"Hochbaum, D.: The pseudoflow algorithm: a new algorithm for the maximum-flow problem. Oper. Res. 56, 992\u20131009 (2008)","journal-title":"Oper. Res."},{"key":"9946_CR22","volume-title":"Open Pit Mine Planning and Design","year":"2006","unstructured":"Hustrulid, W., Kuchta, K. (eds.): Open Pit Mine Planning and Design. Taylor and Francis, London (2006)"},{"key":"9946_CR23","doi-asserted-by":"crossref","unstructured":"Johnson, T.: Optimum open pit mine production scheduling. Ph.D. thesis, Operations Research Department, University of California, Berkeley (1968)","DOI":"10.21236\/AD0672094"},{"key":"9946_CR24","unstructured":"Kolisch, R., Sprecher, A.: PSP-Library. Online at http:\/\/www.om-db.wi.tum.de\/psplib\/datamm.html (1997). [Online; accessed March-2015]"},{"issue":"1","key":"9946_CR25","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0377-2217(96)00170-1","volume":"96","author":"R Kolisch","year":"1997","unstructured":"Kolisch, R., Sprecher, A.: PSPLIB\u2014a project scheduling problem library. Eur. J. Oper. Res. 96(1), 205\u2013216 (1997)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9946_CR26","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s10479-012-1287-y","volume":"222","author":"WB Lambert","year":"2014","unstructured":"Lambert, W.B., Newman, A.M.: Tailored Lagrangian relaxation for the open pit block sequencing problem. Ann. Oper. Res. 222(1), 419\u2013438 (2014)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"9946_CR27","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.ejor.2010.12.008","volume":"211","author":"M Martinez","year":"2011","unstructured":"Martinez, M., Newman, A.: A solution approach for optimizing long-and short-term production scheduling at LKAB\u2019s Kiruna mine. Eur. J. Oper. Res. 211(1), 184\u2013197 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"9946_CR28","unstructured":"MineMax: iGantt. https:\/\/www.minemax.com\/solutions\/products\/igantt (2015)"},{"key":"9946_CR29","unstructured":"MineMax: Planner. http:\/\/www.minemax.com\/solutions\/requirements\/strategic-planning (2015)"},{"key":"9946_CR30","unstructured":"MineMax: Scheduler (2015). http:\/\/www.minemax.com\/solutions\/requirements\/strategic-planning"},{"issue":"3","key":"9946_CR31","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1287\/mnsc.49.3.330.12737","volume":"49","author":"R M\u00f6hring","year":"2003","unstructured":"M\u00f6hring, R., Schulz, A., Stork, F., Uetz, M.: Solving project scheduling problems by minimum cut computations. Manag. Sci. 49(3), 330\u2013350 (2003)","journal-title":"Manag. Sci."},{"issue":"2","key":"9946_CR32","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1016\/j.ejor.2005.09.008","volume":"176","author":"A Newman","year":"2007","unstructured":"Newman, A., Kuchta, M.: Using aggregation to optimize long-term production planning at an underground mine. Eur. J. Oper. Res. 176(2), 1205\u20131218 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9946_CR33","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.: A review of operations research in mine planning. Interfaces 40, 222\u2013245 (2010)","journal-title":"Interfaces"},{"issue":"1","key":"9946_CR34","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.: Long-term open pit mine production planning: a review of models and algorithms. Int. J. Min. Reclam. Environ. 22(1), 3\u201335 (2008)","journal-title":"Int. J. Min. Reclam. Environ."},{"issue":"2","key":"9946_CR35","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1287\/inte.2013.0730","volume":"44","author":"D O\u2019Sullivan","year":"2014","unstructured":"O\u2019Sullivan, D., Newman, A.: Extraction and backfill scheduling in a complex underground mine. Interfaces 44(2), 204\u2013221 (2014)","journal-title":"Interfaces"},{"issue":"4","key":"9946_CR36","first-page":"68","volume":"67","author":"D O\u2019Sullivan","year":"2015","unstructured":"O\u2019Sullivan, D., Newman, A., Brickey, A.: Is open pit production scheduling \u2019easier\u2019 than its underground counterpart? Min. Eng. 67(4), 68\u201373 (2015)","journal-title":"Min. Eng."},{"key":"9946_CR37","doi-asserted-by":"crossref","unstructured":"Pessoa, A., Sadyvok, R., Uchoa, E., Vanderbeck, F.: In-out separation and column generation stabilization by dual price smoothing. In: 12th International Symposium on Experimental Algorithms(SEA), Rome, Lecture Notes in Computer Science, vol. 7933, pp. 354\u2013365 (2013)","DOI":"10.1007\/978-3-642-38527-8_31"},{"issue":"1","key":"9946_CR38","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1287\/mnsc.16.1.93","volume":"16","author":"A Pritsker","year":"1969","unstructured":"Pritsker, A., Waiters, L., Wolfe, P.: Multiproject scheduling with limited resources: a zero-one programming approach. Manag. Sci. 16(1), 93\u2013108 (1969)","journal-title":"Manag. Sci."},{"issue":"3","key":"9946_CR39","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/ijoc.1040.0121","volume":"18","author":"G Zhu","year":"2006","unstructured":"Zhu, G., Bard, J., Yu, G.: A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem. INFORMS J. Comput. 18(3), 377\u2013390 (2006)","journal-title":"INFORMS J. Comput."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-017-9946-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-017-9946-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-017-9946-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T09:03:31Z","timestamp":1589792611000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-017-9946-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,3]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["9946"],"URL":"https:\/\/doi.org\/10.1007\/s10589-017-9946-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,3]]}}}