{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T14:11:14Z","timestamp":1774966274812,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2003,2,1]],"date-time":"2003-02-01T00:00:00Z","timestamp":1044057600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,2,1]],"date-time":"2003-02-01T00:00:00Z","timestamp":1044057600000},"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":["Annals of Operations Research"],"published-print":{"date-parts":[[2003,2]]},"DOI":"10.1023\/a:1021857607524","type":"journal-article","created":{"date-parts":[[2003,3,21]],"date-time":"2003-03-21T23:56:02Z","timestamp":1048290962000},"page":"121-135","source":"Crossref","is-referenced-by-count":39,"title":["Applying an Extended Guided Local Search to the Quadratic Assignment Problem"],"prefix":"10.1007","volume":"118","author":[{"given":"Patrick","family":"Mills","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward","family":"Tsang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Ford","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5110902_CR1","unstructured":"A. Amin, Simulated jumping, Annals of Operations Research (1998) to appear."},{"issue":"2","key":"5110902_CR2","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1287\/ijoc.6.2.126","volume":"6","author":"R. Battiti","year":"1994","unstructured":"R. Battiti and G. Tecchiolli, The reactive tabu search, ORSA Journal on Computing 6(2) (1994) 126\u2013140.","journal-title":"ORSA Journal on Computing"},{"key":"5110902_CR3","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural Networks for Pattern Recognition","author":"C.M. Bishop","year":"1995","unstructured":"C.M. Bishop and G. Hinton, Neural Networks for Pattern Recognition (Clarendon Press, New York, 1995)."},{"key":"5110902_CR4","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1023\/A:1008293323270","volume":"10","author":"R.E. Burkard","year":"1997","unstructured":"R.E. Burkard, S.E. Karisch and F. Rendl, QAPLIB \u2013 a quadratic assignment problem library, Journal of Global Optimization 10 (1997) 391\u2013403.","journal-title":"Journal of Global Optimization"},{"key":"5110902_CR5","volume-title":"Extensions and evaluation of GENET in constraint satisfaction","author":"A. Davenport","year":"1997","unstructured":"A. Davenport, Extensions and evaluation of GENET in constraint satisfaction, Ph.D. Thesis, Department of Computer Science, University of Essex, Colchester, UK (July 1997)."},{"key":"5110902_CR6","unstructured":"A. Davenport, E.P.K. Tsang, K. Zhu and C.J. Wang, GENET: a connectionist architecture for solving constraint satisfaction problems by iterative improvement, in: Proceedings of AAAI (1994) pp. 325\u2013330."},{"key":"5110902_CR7","doi-asserted-by":"crossref","unstructured":"C. Fleurent and J.A. Ferland, Genetic hybrids for the quadratic assignment problem, in: Quadratic Assignment and Related Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 16, eds. P. Pardalos and H. Wolkowicz (Amer. Math. Soc., Providence, RI, 1994) pp. 173\u2013187.","DOI":"10.1090\/dimacs\/016\/08"},{"key":"5110902_CR8","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"F. Glover, Tabu search. Part I, ORSA Journal on Computing 1 (1989) 109\u2013206.","journal-title":"ORSA Journal on Computing"},{"key":"5110902_CR9","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"F. Glover, Tabu search. Part II, ORSA Journal on Computing 2 (1990) 4\u201332.","journal-title":"ORSA Journal on Computing"},{"key":"5110902_CR10","unstructured":"P. Kilby, P. Prosser and P. Shaw, Guided local search for the vehicle routing problem, in: Proceedings of the 2nd International Conference on Metaheuristics (July 1997)."},{"key":"5110902_CR11","unstructured":"T.L. Lau, Guided genetic algorithm, Ph.D. Thesis, Department of Computer Science, University of Essex (1999)."},{"key":"5110902_CR12","unstructured":"T.L. Lau and E.P.K. Tsang, Applying a mutation-based genetic algorithm to processor configuration problems, in: Proceedings of 8th IEEE Conference on Tools with Artificial Intelligence (ICTAI '96), Toulouse, France (November 1996)."},{"issue":"4","key":"5110902_CR13","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1142\/S0218213097000281","volume":"6","author":"T.L. Lau","year":"1997","unstructured":"T.L. Lau and E.P.K. Tsang, Solving the processor configuration problem with a mutation-based genetic algorithm, International Journal on Artificial Intelligence Tools 6(4) (1997) 567\u2013585.","journal-title":"International Journal on Artificial Intelligence Tools"},{"key":"5110902_CR14","unstructured":"T.L. Lau and E.P.K. Tsang, Solving the radio link frequency assignment problem with the guided genetic algorithm, in: Proceedings of NATO Symposium on Radio Length Frequency Assignment, Sharing and Conservation Systems (Aerospace), Aalborg, Denmark (October 1998), paper 14b."},{"key":"5110902_CR15","unstructured":"T.L. Lau and E.P.K. Tsang, The guided genetic algorithm and its application to the general assignment problems, in: IEEE 10th International Conference on Tools with Artificial Intelligence (ICTAI '98), Taiwan (November 1998)."},{"key":"5110902_CR16","unstructured":"T.L. Lau and E.P.K. Tsang, Solving large processor configuration problems with the guided genetic algorithm, in: IEEE 10th International Conference on Tools with Artificial Intelligence (ICTAI '98), Taiwan (November 1998)."},{"key":"5110902_CR17","unstructured":"T.L. Lau and E.P.K. Tsang, Guided genetic algorithm and its application to radio link frequency assignment problems, to appear in Journal of Constraints."},{"key":"5110902_CR18","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1023\/A:1006343127545","volume":"24","author":"P. Mills","year":"2000","unstructured":"P. Mills and E.P.K. Tsang, Guided local search for solving SAT and weighted MAX-SAT problems, Journal of Automatic Reasoning 24, Special Issue on Satisfiability Problems (2000) 205\u2013223.","journal-title":"Journal of Automatic Reasoning"},{"key":"5110902_CR19","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/dimacs\/016","volume-title":"Quadratic Assignment and Related Problems","author":"P.M. Pardalos","year":"1994","unstructured":"P.M. Pardalos, F. Rendl and H. Wolkowicz, The quadratic assignment Problem: a survey of recent developments, in: Quadratic Assignment and Related Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 16, eds. P. Pardalos and H. Wolkowicz (Amer. Math. Soc., Providence, RI, 1994) pp. 1\u201342."},{"key":"5110902_CR20","unstructured":"B. Selman, H. Kautz and B. Cohen, Noise strategies for improving local search, in: Proceedings of AAAI-94 (1994)."},{"key":"5110902_CR21","volume-title":"The C++ Programming Language","author":"B. Stroustrup","year":"1997","unstructured":"B. Stroustrup, The C++ Programming Language, 3rd edn. (Addison-Wesley, Reading, MA, 1997).","edition":"3rd edn."},{"key":"5110902_CR22","series-title":"Research Report","volume-title":"MAX-MIN Ant system for quadratic assignment problems","author":"T. Stutzle","year":"1997","unstructured":"T. Stutzle, MAX-MIN Ant system for quadratic assignment problems, Research Report AIDA\u201397\u201304, Department of Computer Science, Darmstadt University of Technology, Germany (1997)."},{"key":"5110902_CR23","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/S0167-8191(05)80147-4","volume":"17","author":"E.D. Taillard","year":"1991","unstructured":"E.D. Taillard, Robust tabu search for the quadratic assignment problem, Parallel Computing 17 (1991) 443\u2013455.","journal-title":"Parallel Computing"},{"key":"5110902_CR24","doi-asserted-by":"crossref","unstructured":"E.D. Taillard, Comparison of Iterative Searches for the Quadratic Assignment Problem (Location Science, 1994).","DOI":"10.1016\/0966-8349(95)00008-6"},{"key":"5110902_CR25","series-title":"Research Report","volume-title":"Adaptive memories for the quadratic assignment problem","author":"E.D. Taillard","year":"1997","unstructured":"E.D. Taillard and L.M. Gambardella, Adaptive memories for the quadratic assignment problem, Research Report, IDSIA, Lugano, Switzerland (1997)."},{"key":"5110902_CR26","series-title":"Working paper","volume-title":"An improved simulated annealing algorithm for the quadratic assignment problem","author":"U.W. Thonemann","year":"1994","unstructured":"U.W. Thonemann and A. Bolte, An improved simulated annealing algorithm for the quadratic assignment problem, Working paper, School of Business, Department of Production and Operations Research, University of Paderborn, Germany (1994)."},{"issue":"3","key":"5110902_CR27","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0167-6377(96)00042-9","volume":"20","author":"E.P.K. Tsang","year":"1997","unstructured":"E.P.K. Tsang and C. Voudouris, Fast local search and guided local search and their application to British Telecom's workforce scheduling problem, Operations Research Letters 20(3) (1997) 119\u2013127.","journal-title":"Operations Research Letters"},{"key":"5110902_CR28","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/978-1-4471-2003-2_2","volume-title":"Neural Network Applications","author":"E.P.K. Tsang","year":"1992","unstructured":"E.P.K. Tsang and C.J.Wang, A generic neural network approach for constraint satisfaction problems, in: Neural Network Applications, ed. J.G. Taylor (Springer, Berlin, 1992) pp. 12\u201322."},{"key":"5110902_CR29","unstructured":"C. Voudouris, Guided local search for combinatorial optimisation problems, Ph.D. Thesis, Department of Computer Science, University of Essex (1997)."},{"issue":"3","key":"5110902_CR30","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1023\/A:1009665513140","volume":"16","author":"C. Voudouris","year":"1998","unstructured":"C. Voudouris, Guided local search \u2013 an illustrative example in function optimisation, BT Technology Journal 16(3) (1998) 46\u201350.","journal-title":"BT Technology Journal"},{"key":"5110902_CR31","unstructured":"C. Voudouris and E.P.K. Tsang, Solving the radio link frequency assignment problem using guided local search, in: Proceedings of NATO Symposium on Radio Length Frequency Assignment, Sharing and Conservation Systems (Aerospace), Aalborg, Denmark, October (1998) paper 14a."},{"issue":"2","key":"5110902_CR32","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/S0377-2217(98)00099-X","volume":"113","author":"C. Voudouris","year":"1999","unstructured":"C. Voudouris and E.P.K. Tsang, Guided local search and its application to the travelling salesman problem, European Journal of Operational Research 113(2) (1999) 469\u2013499.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"5110902_CR33","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1080\/07408178708975376","volume":"19","author":"M.R. Wilhelm","year":"1987","unstructured":"M.R. Wilhelm and T.L. Ward, Solving quadratic assignment problems by simulated annealing, IIE Transactions 19(1) (1987) 107\u2013119.","journal-title":"IIE Transactions"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021857607524.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021857607524\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021857607524.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:22:12Z","timestamp":1747578132000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021857607524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":33,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2003,2]]}},"alternative-id":["5110902"],"URL":"https:\/\/doi.org\/10.1023\/a:1021857607524","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}