{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T17:14:21Z","timestamp":1780766061511,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540641698","type":"print"},{"value":"9783540696988","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0026589","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T02:46:26Z","timestamp":1132368386000},"page":"1-51","source":"Crossref","is-referenced-by-count":264,"title":["A template for scatter search and path relinking"],"prefix":"10.1007","author":[{"given":"Fred","family":"Glover","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"1_CR1","volume-title":"Report 96-05, Department of Public and Business Administration","author":"A. Consiglio","year":"1996","unstructured":"Consiglio, A. and S.A. Zenios (1996). \u201cDesigning Portfolios of Financial Products via Integrated Simulation and Optimization Models,\u201d Report 96-05, Department of Public and Business Administration, University of Cyprus, Nicosia, CYPRUS, to appear in Operations Research. [http:\/\/zeus.cc.ucy.ac.cy\/ucy\/pba\/zenios\/public.htm]]"},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.1016\/S0165-1889(97)00034-1","volume":"21","author":"A. Consiglio","year":"1997","unstructured":"Consiglio, A. and S.A. Zenios (1997). \u201ca Model for Designing Callable Bonds and its Solution Using Tabu Search.\u201d Journal of Economic Dynamics and Control 21, 1445\u20131470. [http:\/\/zeus.cc.ucy.ac.cy\/ucy\/pba\/zenios\/public.html]","journal-title":"Journal of Economic Dynamics and Control"},{"key":"1_CR3","volume-title":"ONR Research Memorandum No. 117, GSIA","author":"W.B. Crowston","year":"1963","unstructured":"Crowston, W.B., F. Glover, G.L.Thompson and J.D. Trawick (1963). Probabilistic and Parametric Learning Combinations of Local Job Shop Scheduling Rules,\u201d ONR Research Memorandum No. 117, GSIA, Carnegie Mellon University, Pittsburgh, PA"},{"key":"1_CR4","unstructured":"Cung, V-D., T. Mautor, P. Michelon, A. Tavares (1996). \u201cScatter Search for the Quadratic Assignment Problem\u201d, Laboratoire PRISM-CNRS URA 1525. [http:\/\/www.prism.uvsq.fr\/public\/vdc\/CONFS\/ieee icec97.ps.Z]"},{"key":"1_CR5","unstructured":"Davis, L., ed. (1991). Handbook of Genetic Algorithms, Van Nostrand Reinhold."},{"key":"1_CR6","unstructured":"Fisher, H. and G.L. Thompson (1963). \u201cProbabilistic Learning Combinations of Local Job-Shop Scheduling Rules,\u201d Industrial Scheduling, J.F. Muth and G.L. Thompson, eds., Prentice-Hall. 225\u2013251."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Fleurent, C., F. Glover, P. Michelon and Z. Valli (1996). \u201cA Scatter Search pproach for Unconstrained Continuous Optimization,\u201d Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, 643\u2013648.","DOI":"10.1109\/ICEC.1996.542676"},{"key":"1_CR8","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/0377-2217(86)90042-1","volume":"24","author":"A. Freville","year":"1986","unstructured":"Freville, A. and G. Plateau (1986). \u201cHeuristics and Reduction Methods for Multiple Constraint 0-1 Linear Programming Problems,\u201d European Journal of Operational Research, 24,206\u2013215.","journal-title":"European Journal of Operational Research"},{"key":"1_CR9","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/0377-2217(93)90197-U","volume":"68","author":"A. Freville","year":"1993","unstructured":"Freville, A. and G. Plateau (1993). \u201cAn Exact Search for the Solution of the Surrogate Dual of the 0-1 Bidimensional Knapsack Problem,\u201d European Journal of Operational Research, 68,413\u2013421.","journal-title":"European Journal of Operational Research"},{"key":"1_CR10","volume-title":"Chapter IV, ONR Research Memorandum no. 117, GSIA","author":"F. Glover","year":"1963","unstructured":"Glover, F. (1963). \u201cParametric Combinations of Local Job Shop Rules,\u201d Chapter IV, ONR Research Memorandum no. 117, GSIA, Carnegie Mellon University, Pittsburgh, PA."},{"issue":"6","key":"1_CR11","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1287\/opre.13.6.879","volume":"13","author":"F. Glover","year":"1965","unstructured":"Glover, F. (1965). \u201cA Multiphase Dual Algorithm for the Zero-One Integer Programming Problem,\u201d Operations Research, Vol 13, No 6, 879.","journal-title":"Operations Research"},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1287\/opre.16.4.741","volume":"16","author":"F. Glover","year":"1968","unstructured":"Glover, F. (1968). \u201cSurrogate Constraints,\u201d Operations Research, 16, 741\u2013749.","journal-title":"Operations Research"},{"key":"1_CR13","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1287\/opre.23.3.434","volume":"23","author":"F. Glover","year":"1975","unstructured":"Glover, F. (1975). \u201cSurrogate Constraint Duality in Mathematical Programming,\u201d Operations Research, 23, 434\u2013451.","journal-title":"Operations Research"},{"issue":"1","key":"1_CR14","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1111\/j.1540-5915.1977.tb01074.x","volume":"8","author":"F. Glover","year":"1977","unstructured":"Glover, F. (1977). \u201cHeuristics for Integer Programming Using Surrogate Constraints,\u201d Decision Sciences, Vol 8, No 1, 156\u2013166.","journal-title":"Decision Sciences"},{"key":"1_CR15","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0166-218X(94)00037-E","volume":"65","author":"F. Glover","year":"1992","unstructured":"Glover, F. (1992). \u201cEjection Chains, Reference Structures and Alternating Path Methods for Traveling Salesman Problems,\u201d University of Colorado. Shortened version published in Discrete Applied Mathematics, 1996, 65, 223\u2013253. [http:\/\/spot.colorado.edu\/-glover (under Publications)]","journal-title":"Discrete Applied Mathematics"},{"key":"1_CR16","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF00175357","volume":"4","author":"F. Glover","year":"1994","unstructured":"Glover, F. (1994a). \u201cGenetic Algorithms and Scatter Search: Unsuspected Potentials,\u201d Statistics and Computing, 4, 131\u2013140. [http:\/\/spot.colorado.edu\/-glover (under Publications)]","journal-title":"Statistics and Computing"},{"key":"1_CR17","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0166-218X(94)90211-9","volume":"49","author":"F. Glover","year":"1994","unstructured":"Glover, F. (1994b). \u201cTabu Search for Nonlinear and Parametric Optimization (with Links to Genetic Algorithms),\u201d Discrete Applied Mathematics, 49, 231\u2013255. [http:\/\/spot.colorado.edu\/~glover (under Publications)]","journal-title":"Discrete Applied Mathematics"},{"key":"1_CR18","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01719256","volume":"17","author":"F. Glover","year":"1995","unstructured":"Glover, F. (1995). \u201cScatter Search and Star-Paths: Beyond the Genetic Metaphor,\u201d OR Spectrum, 17, 125\u2013137. [http:\/\/spot.colorado.edu\/~glover (under Publications)]","journal-title":"OR Spectrum"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Glover, F., J. P. Kelly and M. Laguna (1996). \u201cNew Advances and Applications of Combining Simulation and Optimization,\u201d Proceedings of the 1996 Winter Simulation Conference, J. M. Charnes, D. J. Morrice, D. T. Brunner, and J. J. Swain (Eds.), 144\u2013152. [http:\/\/spot.colorado.edu\/~glover (under OptQuest heading)]","DOI":"10.1145\/256562.256595"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Glover, F. and M. Laguna (1997). Tabu Search, Kluwer Academic Publishers. [http:\/\/spot.colorado.edu\/~glover (under Tabu Search heading)]","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"1_CR21","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D. E. Goldberg","year":"1989","unstructured":"Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Massachusetts: Addison-Wesley."},{"key":"1_CR22","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1287\/opre.18.5.924","volume":"18","author":"H. J. Greenberg","year":"1970","unstructured":"Greenberg, H. J. and Pierskalla, W.P. (1970). \u201cSurrogate Mathematical Programs,\u201d Operations Research, 18, 924\u2013939.","journal-title":"Operations Research"},{"key":"1_CR23","volume-title":"Adaptation in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI."},{"key":"1_CR24","unstructured":"Karwan, M.H. and R.L. Rardin (1976). \u201cSurrogate Dual Multiplier Search Procedures in Integer Programming,\u201d School of Industrial Systems Engineering, Report Series No. 7-77-13, Georgia Institute of Technology."},{"key":"1_CR25","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1007\/BF01588253","volume":"17","author":"M.H. Karwan","year":"1979","unstructured":"Karwan, M.H. and R.L. Rardin (1979). \u201cSome Relationships Between Lagrangean and Surrogate Duality in Integer Programming,\u201d Mathematical Programming, 17, 230\u2013334.","journal-title":"Mathematical Programming"},{"key":"1_CR26","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF00247209","volume":"2","author":"J. Kelly","year":"1996","unstructured":"Kelly, J., B. Rangaswamy and J. Xu (1996). \u201cA Scatter Search-Based Learning Algorithm for Neural Network Training,\u201d Journal of Heuristics, Vol. 2, pp. 129\u2013146.","journal-title":"Journal of Heuristics"},{"key":"1_CR27","unstructured":"Laguna, M. and R. Marti (1997). \u201cGRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization,\u201d Research Report, University of Colorado [http:\/\/www.bus.colorado.edu\/Faculty\/Laguna\/Papers\/crossmin.htm]]"},{"key":"1_CR28","unstructured":"Laguna, M. (1997). \u201cOptimizing Complex Systems with OptQuest,\u201d Research Report, University of Colorado, [http:\/\/www.bus.colorado.edu\/Faculty\/Laguna\/Papers]"},{"key":"1_CR29","unstructured":"Laguna, M., R. Mart\u00ed and V. Campos (1997). \u201cTabu Search with Path Relinking for the Linear Ordering Problem,\u201d Research Report, University of Colorado. [http:\/\/www.bus.colorado.edu\/Faculty\/Laguna\/Papers\/lop.htmll"},{"key":"1_CR30","unstructured":"Muhlenbein, H. (1997). \u201cThe Equation for the Response to Selection and its Use for Prediction,\u201d to appear in Evolutionary Computation. [http:\/\/set.gmd.de\/AS\/ga\/ga.htm]]"},{"key":"1_CR31","unstructured":"Rana, S. and D. Whitley (1997). \u201cBit Representations with a Twist,\u201d Proc. 7th International Conference on Genetic Algorithms, T. Baeck ed. pp: 188\u2013196, Morgan Kaufman. [http:\/\/www.cs.colostate.edu\/~whitley\/Pubs.htm]]"},{"key":"1_CR32","unstructured":"Rego, C. (1996). \u201cRelaxed Tours and Path Ejections for the Traveling Salesman Problems,\u201d to appear in the European Journal of Operational Research. [http:\/\/www.uportu.pt\/~crego]"},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Rego, C. and C. Roucairol (1996). \u201cA Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem,\u201d in Meta-Heuristics: Theory & Applications, 661\u2013675, I.H. Osman and J.P. Kelly, (eds.), Kluwer Academic Publishers. [http:\/\/www.uportu.pt\/~crego]","DOI":"10.1007\/978-1-4613-1361-8_40"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Reeves, C.R. (1997). \u201cGenetic Algorithms for the Operations Researcher,\u201d to appear in INFORMS Journal on Computing (with commentaries and rejoinder).","DOI":"10.1287\/ijoc.9.3.231"},{"key":"1_CR35","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y. Rochat","year":"1995","unstructured":"Rochat, Y. and \u00c9. D. Taillard (1995). \u201cProbabilistic diversification and intensification in local search for vehicle routing\u201d. Journal of Heuristics 1, 147\u2013167. [http:\/\/www.idsia.ch\/~eric]","journal-title":"Journal of Heuristics"},{"key":"1_CR36","unstructured":"Taillard, \u00c9. D. (1996). \u201cA heuristic column generation method for the heterogeneous VRP\u201d, Publication CRT-96-03, Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al. To appear in RAIRO-OR. [http:\/\/www.idsia.ch\/~eric]"},{"key":"1_CR37","unstructured":"Whitley, D. and J. Kauth, (1988). \u201cGENITOR: A Different Genetic Algorithm,\u201d Proceedings of the 1988 Rocky Mountain Conference on Artificial Intelligence."},{"key":"1_CR38","unstructured":"Whitley, D. (1989). The GENITOR Algorithm and Selective Pressure: Why Rank Based Allocation of Reproductive Trials is Best, Morgan Kaufmann, J. D. Schaffer, ed., pp. 116\u2013121."},{"key":"1_CR39","first-page":"232","volume-title":"2nd IEE\/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems (GALESIA '97)","author":"T. Yamada","year":"1997","unstructured":"Yamada, T. and C. Reeves (1997). \u201cPermutation Flowshop Scheduling by Genetic Local Search,\u201d 2nd IEE\/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems (GALESIA '97), pp. 232\u2013238, Glasglow, UK."},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"Yamada, T. and R. Nakano (1996). \u201cScheduling by Genetic Local Search with Multi-Step Crossover,\u201d 4th International Conference on Parallel Problem Solving from Nature, 960\u2013969.","DOI":"10.1007\/3-540-61723-X_1059"}],"container-title":["Lecture Notes in Computer Science","Artificial Evolution"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0026589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T10:03:16Z","timestamp":1683280996000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0026589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540641698","9783540696988"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/bfb0026589","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]}}}