{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T19:08:54Z","timestamp":1767035334441},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642255656"},{"type":"electronic","value":"9783642255663"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25566-3_11","type":"book-chapter","created":{"date-parts":[[2011,11,14]],"date-time":"2011-11-14T09:19:51Z","timestamp":1321262391000},"page":"146-160","source":"Crossref","is-referenced-by-count":17,"title":["Effective Probabilistic Stopping Rules for Randomized Metaheuristics: GRASP Implementations"],"prefix":"10.1007","author":[{"given":"Celso C.","family":"Ribeiro","sequence":"first","affiliation":[]},{"given":"Isabel","family":"Rosseti","sequence":"additional","affiliation":[]},{"given":"Reinaldo C.","family":"Souza","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Bartkut\u0117, V., Felinskas, G., Sakalauskas, L.: Optimality testing in stochastic and heuristic algorithms. Technical report, Vilnius Gediminas Technical University, pp. 4\u201310 (2006)","DOI":"10.3846\/13928619.2006.9637715"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10957-008-9502-3","volume":"141","author":"V. Bartkut\u0117","year":"2009","unstructured":"Bartkut\u0117, V., Sakalauskas, L.: Statistical inferences for termination of markov type random search algorithms. Journal of Optimization Theory and Applications\u00a0141, 475\u2013493 (2009)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF02591684","volume":"37","author":"C.G.E. Boender","year":"1987","unstructured":"Boender, C.G.E., Rinnooy Kan, A.H.G.: Bayesian stopping rules for multistart global optimization methods. Mathematical Programming\u00a037, 59\u201380 (1987)","journal-title":"Mathematical Programming"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1002\/net.20003","volume":"43","author":"G. Dahl","year":"2004","unstructured":"Dahl, G., Johannessen, B.: The 2-path network problem. Networks\u00a043, 190\u2013199 (2004)","journal-title":"Networks"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1137\/0328048","volume":"28","author":"C. Dorea","year":"1990","unstructured":"Dorea, C.: Stopping rules for a random optimization method. SIAM Journal on Control and Optimization\u00a028, 841\u2013850 (1990)","journal-title":"SIAM Journal on Control and Optimization"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/(SICI)1097-0037(199910)34:3<181::AID-NET2>3.0.CO;2-Y","volume":"34","author":"C. Duin","year":"1999","unstructured":"Duin, C., Voss, S.: The Pilot method: A strategy for heuristic repetition with application to the Steiner problem in graphs. Networks\u00a034, 181\u2013191 (1999)","journal-title":"Networks"},{"key":"11_CR7","volume-title":"Statistical Distributions","author":"M. Evans","year":"2000","unstructured":"Evans, M., Hastings, N., Peacock, B.: Statistical Distributions, 3rd edn. Wiley, New York (2000)","edition":"3"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T.A. Feo","year":"1995","unstructured":"Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Journal of Global Optimization\u00a06, 109\u2013133 (1995)","journal-title":"Journal of Global Optimization"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-1-4615-1507-4_15","volume-title":"Essays and Surveys in Metaheuristics","author":"P. Festa","year":"2002","unstructured":"Festa, P., Resende, M.G.C.: GRASP: An annotated bibliography. In: Ribeiro, C.C., Hansen, P. (eds.) Essays and Surveys in Metaheuristics, pp. 325\u2013367. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1475-3995.2009.00663.x","volume":"16","author":"P. Festa","year":"2009","unstructured":"Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP, Part I: Algorithms. International Transactions in Operational Research\u00a016, 1\u201324 (2009)","journal-title":"International Transactions in Operational Research"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1111\/j.1475-3995.2009.00664.x","volume":"16","author":"P. Festa","year":"2009","unstructured":"Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP, Part II: Applications. International Transactions in Operational Research\u00a016, 131\u2013172 (2009)","journal-title":"International Transactions in Operational Research"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1137\/S1052623494277317","volume":"9","author":"W.E. Hart","year":"1998","unstructured":"Hart, W.E.: Sequential stopping rules for random optimization methods with applications to multistart local search. SIAM Journal on Optimization\u00a09, 270\u2013290 (1998)","journal-title":"SIAM Journal on Optimization"},{"key":"11_CR13","volume-title":"The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling","author":"R. Jain","year":"1991","unstructured":"Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley, New York (1991)"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1137\/0137041","volume":"37","author":"O. Kariv","year":"1979","unstructured":"Kariv, O., Hakimi, L.: An algorithmic approach to nework location problems, Part II: The p-medians. SIAM Journal of Applied Mathematics\u00a037, 539\u2013560 (1979)","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10898-006-9014-3","volume":"36","author":"C. Orsenigo","year":"2006","unstructured":"Orsenigo, C., Vercellis, C.: Bayesian stopping rules for greedy randomized procedures. Journal of Global Optimization\u00a036, 365\u2013377 (2006)","journal-title":"Journal of Global Optimization"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1023\/A:1011319115230","volume":"7","author":"R.L. Rardin","year":"2001","unstructured":"Rardin, R.L., Uzsoy, R.: Experimental evaluation of heuristic optimization algorithms: A tutorial. Journal of Heuristics\u00a07, 261\u2013304 (2001)","journal-title":"Journal of Heuristics"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1080\/01621459.1971.10482319","volume":"66","author":"M.R. Rao","year":"1971","unstructured":"Rao, M.R.: Cluster analysis and mathematical programming. Journal of the American Statistical Association\u00a066, 622\u2013626 (1971)","journal-title":"Journal of the American Statistical Association"},{"key":"11_CR18","unstructured":"Resende, M.G.C., Ribeiro, C.C.: GRASP. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies, 2nd edn. Springer, Heidelberg (to appear)"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1002\/net.10065","volume":"41","author":"M.G.C. Resende","year":"2003","unstructured":"Resende, M.G.C., Ribeiro, C.C.: A GRASP with path-relinking for private virtual circuit routing. Networks\u00a041, 104\u2013114 (2003)","journal-title":"Networks"},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/0-387-25383-1_2","volume-title":"Metaheuristics: Progress as Real Problem Solvers","author":"M.G.C. Resende","year":"2005","unstructured":"Resende, M.G.C., Ribeiro, C.C.: GRASP with path-relinking: Recent advances and applications. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Metaheuristics: Progress as Real Problem Solvers, pp. 29\u201363. Springer, Heidelberg (2005)"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-1-4419-1665-5_10","volume-title":"Handbook of Metaheuristics","author":"M.G.C. Resende","year":"2010","unstructured":"Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures: Advances, hybridizations, and applications. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics, 2nd edn., pp. 283\u2013319. Springer, Heidelberg (2010)","edition":"2"},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/B:HEUR.0000019986.96257.50","volume":"10","author":"M.G.C. Resende","year":"2004","unstructured":"Resende, M.G.C., Werneck, R.F.: A hybrid heuristc for the p-median problem. Journal of Heuristics\u00a010, 59\u201388 (2004)","journal-title":"Journal of Heuristics"},{"key":"11_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1007\/3-540-45706-2_131","volume-title":"Euro-Par 2002. Parallel Processing","author":"C.C. Ribeiro","year":"2002","unstructured":"Ribeiro, C.C., Rosseti, I.: A parallel GRASP heuristic for the 2-path network design problem. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 922\u2013926. Springer, Heidelberg (2002)"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.parco.2006.11.007","volume":"33","author":"C.C. Ribeiro","year":"2007","unstructured":"Ribeiro, C.C., Rosseti, I.: Efficient parallel cooperative implementations of GRASP heuristics. Parallel Computing\u00a033, 21\u201335 (2007)","journal-title":"Parallel Computing"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1057\/palgrave.jors.2601716","volume":"55","author":"F.S. Serifoglu","year":"2004","unstructured":"Serifoglu, F.S., Ulusoy, G.: Multiprocessor task scheduling in multistage hybrid flow-shops: A genetic algorithm approach. Journal of the Operational Research Society\u00a055, 504\u2013512 (2004)","journal-title":"Journal of the Operational Research Society"},{"key":"11_CR26","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1287\/mnsc.29.4.482","volume":"29","author":"B.C. Tansel","year":"1983","unstructured":"Tansel, B.C., Francis, R.L., Lowe, T.J.: Location on networks: A survey. Management Science\u00a029, 482\u2013511 (1983)","journal-title":"Management Science"},{"key":"11_CR27","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1080\/01621459.1969.10500990","volume":"64","author":"H.D. Vinod","year":"1969","unstructured":"Vinod, H.D.: Integer programming and the theory of groups. Journal of the American Statistical Association\u00a064, 506\u2013519 (1969)","journal-title":"Journal of the American Statistical Association"},{"key":"11_CR28","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10479-005-2060-2","volume":"136","author":"S. Voss","year":"2005","unstructured":"Voss, S., Fink, A., Duin, C.: Looking ahead with the Pilot method. Annals of Operations Research\u00a0136, 285\u2013302 (2005)","journal-title":"Annals of Operations Research"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25566-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T14:08:24Z","timestamp":1560953304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25566-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642255656","9783642255663"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25566-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}