{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T02:38:07Z","timestamp":1776566287114,"version":"3.51.2"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Global Optimization"],"published-print":{"date-parts":[[2003,11]]},"DOI":"10.1023\/a:1024835022186","type":"journal-article","created":{"date-parts":[[2003,9,16]],"date-time":"2003-09-16T19:30:35Z","timestamp":1063740635000},"page":"349-365","source":"Crossref","is-referenced-by-count":210,"title":["An Application of Branch and Cut to Open Pit Mine Scheduling"],"prefix":"10.1007","volume":"27","author":[{"given":"Louis","family":"Caccetta","sequence":"first","affiliation":[]},{"given":"Stephen P.","family":"Hill","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5096076_CR1","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/0377-2217(94)00332-7","volume":"91","author":"N.R. Achuthan","year":"1995","unstructured":"Achuthan, N.R., Caccetta, L. and Hill, S.P. (1995), A New Subtour Elimination Constraint for the Vehicle Routing Problem, European Journal of Operations Research 91, 573-586.","journal-title":"European Journal of Operations Research"},{"key":"5096076_CR2","first-page":"109","volume":"15","author":"N.R. Achuthan","year":"1998","unstructured":"Achuthan, N.R., Caccetta, L. and Hill, S.P. (1998), Capacitated Vehicle Routing Problem: Some New Cutting Planes, Asian-Pacific Journal of Operational Research 15, 109-123.","journal-title":"Asian-Pacific Journal of Operational Research"},{"key":"5096076_CR3","unstructured":"Applegate, R., Bixby, R., Chvatal, V. and Cook, W. (1995), Finding Cuts in the TSP (A Preliminary Report), DIMACS Technical Report, pp. 95-105."},{"key":"5096076_CR4","series-title":"Research Report","volume-title":"Computational Results with a Branch and Cut Code for the Capacitated Vehicle Routing Problem","author":"P. Augerat","year":"1995","unstructured":"Augerat, P., Belengeur, J.M., Benavent, E., Corberan, A., Naddef, N. and Rinaldi, G. (1995) Computational Results with a Branch and Cut Code for the Capacitated Vehicle Routing Problem, Research Report 949-M, Universite Joseph Fourier, Grenoble, France,."},{"key":"5096076_CR5","unstructured":"Autoscheduler, Runge Mining Pty Ltd. (Australia). Web: http\/\/www.runge.com\/xpac."},{"key":"5096076_CR6","first-page":"1801","volume":"274","author":"D.M. Francois-Bongarcon","year":"1984","unstructured":"Francois-Bongarcon, D.M. and Guibal, D. (1984), Parametization of Optimal Designs of an Open Pit Beginning of a New Phase of Research, Trans. SME, AIME 274, 1801-1805.","journal-title":"Trans. SME, AIME"},{"key":"5096076_CR7","first-page":"57","volume":"291","author":"L. Caccetta","year":"1986","unstructured":"Caccetta, L. and Giannini, L.M. (1986), Optimization Techniques for the Open Pit Limit Problem, Proc. Australas. Inst. Min. Metall. 291, 57-63.","journal-title":"Proc. Australas. Inst. Min. Metall."},{"key":"5096076_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-218X(88)90030-3","volume":"21","author":"L. Caccetta","year":"1988","unstructured":"Caccetta, L. and Giannini, L.M. (1988), An Application of Discrete Mathematics in the Design of an Open Pit Mine, Discrete Applied Mathematics 21, 1-19.","journal-title":"Discrete Applied Mathematics"},{"key":"5096076_CR9","unstructured":"Caccetta, L. and Giannini, L.M. (1990), Application of Operations Research Techniques in Open Pit Mining, in Byong-Hun Ahn (Ed.), Asian-Pacific Operations Research: APORS\u201988, Elsevier Science Publishers BV, pp. 707-724."},{"key":"5096076_CR10","first-page":"155","volume":"11","author":"L. Caccetta","year":"1994","unstructured":"Caccetta, L., Giannini, L.M. and Kelsey, P. (1994), On the Implementation of Exact Optimization Techniques for Open Pit Design, Asia-Pacific Journal of Operations Research 11, 155-170.","journal-title":"Asia-Pacific Journal of Operations Research"},{"key":"5096076_CR11","first-page":"414","volume-title":"Application of Optimization Techniques in Open Pit Mining","author":"L. Caccetta","year":"1998","unstructured":"Caccetta, L., Giannini, L.M. and Kelsey, P. (1998), Application of Optimization Techniques in Open Pit Mining, Proceedings of the Fourth International Conference on Optimization Techniques and Applications (ICOTA\u201998) (L. Caccetta et al. Editors.), Vol. 1, pp. 414-422. (Curtin University of Technology: Perth, Australia)."},{"key":"5096076_CR12","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1016\/S0895-7177(00)00258-2","volume":"33","author":"L. Caccetta","year":"2001","unstructured":"Caccetta, L. and Hill, S.P. (2001), Branch and Cut Methods for Network Optimization, Mathematical and Computer Modelling 33, 517-532.","journal-title":"Mathematical and Computer Modelling"},{"key":"5096076_CR13","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1002\/1097-0037(200103)37:2<74::AID-NET2>3.0.CO;2-E","volume":"37","author":"L. Caccetta","year":"2001","unstructured":"Caccetta, L. and Hill, S.P. (2001), A Branch and Cut Method for the Degree Constrained Minimum Spanning Tree Problem, Networks 37, 74-83.","journal-title":"Networks"},{"key":"5096076_CR14","unstructured":"Caccetta, L., Kelsey, P. and Giannini, L.M. (1998), Open Pit Mine Production Scheduling, in A.J. Basu, N. Stockton and D. Spottiswood (Eds.), Computer Applications in the Minerals Industries International Symposium (3rd Regional APCOM), Austral. Inst. Min. Metall. Publication Series 5, 65-72."},{"key":"5096076_CR15","unstructured":"Col\u00e9ou, T. (1988), Technical Parameterization for Open Pit Design and Mine Planning, in: Proc. 21st APCOM Symposium of the Society of Mining Engineers (AIME) pp. 485-494."},{"key":"5096076_CR16","unstructured":"CPLEX 6.0 User Manual, ILOG Inc., CPLEX Division, 889 Alder Avenue, Suite 200, Incline Village, NV 89451, U.S.A."},{"key":"5096076_CR17","unstructured":"Dagdelen, K. and Johnson, T.B. (1986), Optimum Open Pit Mine Production Scheduling by Lagrangian Parameterization, in: Proc. 19th APCOM Symposium of the Society of Mining Engineers (AIME) pp. 127-142."},{"key":"5096076_CR18","first-page":"389","volume-title":"Proc. 25th APCOM Symposium of the Society of Mining Engineers","author":"B. Denby","year":"1995","unstructured":"Denby, B. and Schofield, D. (1995), The Use of Genetic Algorithms in Underground Mine Scheduling, in: Proc. 25th APCOM Symposium of the Society of Mining Engineers (AIME, New York), pp. 389-394."},{"key":"5096076_CR19","unstructured":"Denby, B., Schofield, D. and Bradford, S. (1991), Neural Network Applications in Mining Engineering, Department of Mineral Resources Engineering Magazine, University of Nottingham, pp. 13-23."},{"key":"5096076_CR20","unstructured":"Earthworks, NPV Scheduler, Web: http:\/\/www.earthworks.com.au."},{"key":"5096076_CR21","unstructured":"Gershon, M. (1982), A Linear Programming Approach to Mine Scheduling Optimization, in: Proc. 17th APCOM Symposium of the Society of Mining Engineers (AIME), pp. 483-493."},{"key":"5096076_CR22","first-page":"351","volume":"35","author":"M. Gershon","year":"1983","unstructured":"Gershon, M. (1983), Mine Scheduling Optimization with Mixed Integer Programming, Mining Engineering 35, 351-354.","journal-title":"Mining Engineering"},{"key":"5096076_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01553529","volume":"5","author":"M. Gershon","year":"1987","unstructured":"Gershon, M. (1987), Heuristic Approaches for Mine Planning and Production Scheduling, Int. Journal of Mining and Geological Engineering 5, 1-13.","journal-title":"Int. Journal of Mining and Geological Engineering"},{"key":"5096076_CR24","unstructured":"Gignac, L. (1975), Computerized Ore Evaluation and Open Pit Design, in: Proc. 36th Annual Mining Symposium of the Society of Mining Engineers (AIME), pp. 45-53."},{"key":"5096076_CR25","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","volume":"39","author":"K.L. Hoffman","year":"1993","unstructured":"Hoffman, K.L. and Padberg, M.W. (1993), Solving Airline Crew Scheduling Problems by Branch and Cut, Management Science 39, 657-682.","journal-title":"Management Science"},{"key":"5096076_CR26","first-page":"297","volume-title":"Computer Methods for the 80\u2019s","author":"Y.C. Kim","year":"1979","unstructured":"Kim, Y.C. (1979), Open-Pit Limits Analysis: Technical Overview, in: A. Weiss (Ed.), Computer Methods for the 80\u2019s (AIME, New York), pp. 297\u2013303."},{"key":"5096076_CR27","first-page":"610","volume-title":"Computer Methods for the 80\u2019s","author":"Y.C. Kim","year":"1979","unstructured":"Kim, Y.C. (1979), Production Scheduling: Technical Overview, in: A. Weiss, (Ed.), Computer Methods for the 80\u2019s (AIME, New York) pp. 610\u2013614."},{"key":"5096076_CR28","first-page":"47","volume":"58","author":"H. Lerchs","year":"1965","unstructured":"Lerchs, H. and Grossmann, I.F. (1965), Optimum Design of Open Pit Mines, Canad. Inst. Mining Bull. 58, 47-54.","journal-title":"Canad. Inst. Mining Bull."},{"key":"5096076_CR29","series-title":"Technical Report","volume-title":"Le Parametrage des Contours Optimaux","author":"G. Matheron","year":"1975","unstructured":"Matheron, G. (1975), Le Parametrage des Contours Optimaux, Technical Report No. 403, Centre de Geostatistiques, Fontainebleau, France."},{"key":"5096076_CR30","series-title":"Technical Report","volume-title":"Le Parametrage Technique des Reseues","author":"G. Matheron","year":"1975","unstructured":"Matheron, G. (1975), Le Parametrage Technique des Reseues, Technical Report No. 453, Centre de Geostatistiques, Fontainebleau, France."},{"key":"5096076_CR31","unstructured":"MineMax, Combinatorics Pty Ltd, Unit 4b, R&D Centre, 1 Sarich Way, Bentley, Western Australia, 6102."},{"issue":"1","key":"5096076_CR32","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1137\/1033004","volume":"33","author":"M. Padberg","year":"1991","unstructured":"Padberg, M. and Rinaldi, G. (1991), A Branch and Cut Algorithm for the Resolution of Large Scale Travelling Salesman Problems, SIAM Review 33(1), 60-100.","journal-title":"SIAM Review"},{"key":"5096076_CR33","first-page":"1268","volume":"22","author":"J.C. Picard","year":"1976","unstructured":"Picard, J.C. (1976), Maximum Closure of a Graph and Applications to Combinatorial Problems, Management Sc. 22, 1268\u20131272.","journal-title":"Management Sc."},{"key":"5096076_CR34","unstructured":"Thomas, G. (1996), Optimization of Mine Production Scheduling - the State of the Art, in Proceedings IIR Dollar Driven Planning Conference."},{"key":"5096076_CR35","unstructured":"Thomas, G. Pit Optimization and Mine Production Scheduling - The Way Ahead, in: Proceed. 26th APCOM Symposium of the Society of Mining Engineers (AIME) (1976), pp. 221-228."},{"key":"5096076_CR36","first-page":"247","volume":"7","author":"B. Tolwinski","year":"1996","unstructured":"Tolwinski, B. and Underwood, R. (1996), A Scheduling Algorithm for Open Pit Mines, IMA Journal of Mathematics Applied in Business and Industry 7, 247-270.","journal-title":"IMA Journal of Mathematics Applied in Business and Industry"},{"key":"5096076_CR37","volume-title":"Four-D User Manual","author":"J. Whittle","year":"1993","unstructured":"Whittle, J. (1993), Four-D User Manual, Whittle Programming Pty Ltd., Melbourne, Australia."},{"key":"5096076_CR38","volume-title":"Four-X User Manual","author":"J. Whittle","year":"1998","unstructured":"Whittle, J. (1998), Four-X User Manual, Whittle Programming Pty Ltd., Melbourne, Australia."},{"key":"5096076_CR39","unstructured":"Whittle, J. (1990), Open Pit Optimization, Surface Mining (2nd Edition), AMIE pp. 470-475."},{"key":"5096076_CR40","unstructured":"Yamatomi, J., Mogi, G., Akaike, A. and Yamaguchi, U. (1995), Selection Extraction Dynamic Cone Algorithm for Three-Dimensional Open Pit Designs, in: Proceed. 25th APCOM Symposium of the Society of Mining Engineers (AIME) pp. 267\u2013274."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024835022186.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1024835022186\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024835022186.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:42:22Z","timestamp":1751366542000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1024835022186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,11]]},"references-count":40,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2003,11]]}},"alternative-id":["5096076"],"URL":"https:\/\/doi.org\/10.1023\/a:1024835022186","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,11]]}}}