{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:30:23Z","timestamp":1777717823237,"version":"3.51.4"},"reference-count":30,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[2003,6]]},"DOI":"10.1016\/s0377-2217(02)00334-x","type":"journal-article","created":{"date-parts":[[2003,3,4]],"date-time":"2003-03-04T10:38:35Z","timestamp":1046774315000},"page":"629-643","source":"Crossref","is-referenced-by-count":148,"title":["A guided local search heuristic for the capacitated arc routing problem"],"prefix":"10.1016","volume":"147","author":[{"given":"Patrick","family":"Beullens","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"Muyldermans","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Cattrysse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Van Oudheusden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(02)00334-X_BIB1","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/S0377-2217(99)00170-8","article-title":"Multiple center capacitated arc routing problems: A Tabu search algorithm using capacitated trees","volume":"124","author":"Amberg","year":"2000","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB2","series-title":"Network Routing, Handbooks in Operations Research and Management Science","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0927-0507(05)80109-4","article-title":"Arc routing methods and applications","author":"Assad","year":"1995"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1023\/A:1018316919294","article-title":"The capacitated arc routing problem: Valid inequalities and facets","volume":"10","author":"Belenguer","year":"1998","journal-title":"Computational Optimization and Applications"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB4","unstructured":"Belenguer, J.M., Benavent, E., 2000. A Cutting Plane Algorithm for the Capacitated Arc Routing Problem. Working paper, Departemento de Estad\u0131\u0301stica e Investigaci\u00f3n Operativa, Universidad de Valencia"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB5","unstructured":"Benavent, E., 1997. ftp:\/\/indurain.estadi.uv.es\/pub\/CARP"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB6","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1002\/net.3230220706","article-title":"The capacitated arc routing problem. Lower bounds","volume":"22","author":"Benavent","year":"1992","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB7","series-title":"Arc Routing: Theory, Solutions and Applications","first-page":"231","article-title":"Linear programming based methods for solving arc routing problems","author":"Benavent","year":"2000"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB8","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1287\/ijoc.4.4.387","article-title":"Fast algorithms for geometric traveling salesman problems","volume":"4","author":"Bentley","year":"1992","journal-title":"ORSA Journal on Computing"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB9","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1287\/opre.6.6.791","article-title":"A method for solving traveling salesman problems","volume":"6","author":"Croes","year":"1958","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB10","series-title":"Arc Routing: Theory, Solutions and Applications","year":"2000"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB11","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0166-218X(92)00003-5","article-title":"Routing winter gritting vehicles","volume":"48","author":"Eglese","year":"1994","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB12","unstructured":"Eglese, R.W., Li, L.Y.O., 1994. Modeling Issues in Arc Routing. In: Paper presented at EURO XIII\/OR36, Glasgow, Scotland"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB13","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1287\/opre.43.3.399","article-title":"Arc routing problems, Part II: The rural postman problem","volume":"43","author":"Eiselt","year":"1995","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB14","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1287\/mnsc.40.10.1276","article-title":"A Tabu search heuristic for the vehicle routing problem","volume":"40","author":"Gendreau","year":"1994","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB15","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1002\/net.3230110308","article-title":"Capacitated arc routing problems","volume":"11","author":"Golden","year":"1981","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0305-0548(83)90026-6","article-title":"Computational experiments with algorithms for a class of routing problems","volume":"10","author":"Golden","year":"1983","journal-title":"Computers and Operations Research"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB17","series-title":"Operations Research Proceedings 1994","first-page":"185","article-title":"Computational experiments with heuristics for a capacitated arc routing problem","author":"Greistorfer","year":"1994"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB18","unstructured":"Greistorfer, P., 2000. Tabu scatter search metaheuristic for the arc routing problem. Applied Intelligence (in press)"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB19","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1287\/opre.48.1.129.12455","article-title":"A Tabu search heuristic for the capacitated arc routing problem","volume":"48","author":"Hertz","year":"2000","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB20","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1287\/ijoc.11.1.53","article-title":"Improvement procedures for the undirected rural postman problem","volume":"11","author":"Hertz","year":"1999","journal-title":"INFORMS Journal on Computing"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB21","first-page":"155","article-title":"Tour construction algorithm for the capacitated arc routing problem","volume":"9","author":"Hirabayashi","year":"1992","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB22","series-title":"Local Search in Combinatorial Optimization","first-page":"215","article-title":"The traveling salesman problem: A case study","author":"Johnson","year":"1997"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB23","series-title":"Meta Heuristics: Advances and Trends in Local Search Paradigms for Optimization","first-page":"473","article-title":"Guided local search for the vehicle routing problem","author":"Kilby","year":"1999"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB24","unstructured":"Kiushi, M., Shinano, Y., Hirabayashi, R., Saruwatari, Y., 1995. An exact algorithm for the capacitated arc routing problem using parallel branch and bound method. Abstracts of the 1995 Spring National Conference of the Operational Research Society of Japan, pp. 28\u201329"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB25","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","article-title":"Computer solutions of the traveling salesman problem","volume":"44","author":"Lin","year":"1965","journal-title":"Bell System Technical Journal"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB26","unstructured":"Muyldermans, L., Beullens, P., Cattrysse, D., Van Oudheusden, D., 2001a. The k-opt approach for the general routing problem. Working paper 01\/18, Center for Industrial Management, Katholieke Universiteit Leuven"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB27","unstructured":"Muyldermans, L., Cattrysse, D., Van Oudheusden, D., 2001b. Evaluation of districting procedures for arc routing. Talk presented at EURO XVIII, Rotterdam, The Netherlands"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB28","unstructured":"Savelsbergh, M.W.P., 1988. Computer aided routing. PhD Thesis. Centrum voor Wiskunde en Informatica, Amsterdam"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB29","unstructured":"Voudouris, C., Tsang, E., 1996. Partial constraint satisfaction problems and guided local search. In: Proceedings of the Second International Conference on Practical Application of Constraint Technology (PACT\u201996), London, pp. 337\u2013356"},{"key":"10.1016\/S0377-2217(02)00334-X_BIB30","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/S0377-2217(98)00099-X","article-title":"Guided local search and its application to the traveling salesman problem","volume":"113","author":"Voudouris","year":"1999","journal-title":"European Journal of Operational Research"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S037722170200334X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S037722170200334X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T14:22:30Z","timestamp":1555165350000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S037722170200334X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["S037722170200334X"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(02)00334-x","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}