{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T04:10:47Z","timestamp":1787717447325,"version":"build-2784847793"},"reference-count":27,"publisher":"Elsevier BV","issue":"5","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"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":["Computers & Operations Research"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0305-0548(02)00046-1","type":"journal-article","created":{"date-parts":[[2003,1,10]],"date-time":"2003-01-10T13:08:14Z","timestamp":1042204094000},"page":"705-728","source":"Crossref","is-referenced-by-count":130,"title":["A cutting plane algorithm for the capacitated arc routing problem"],"prefix":"10.1016","volume":"30","author":[{"given":"Jos\u00e9 M.","family":"Belenguer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Enrique","family":"Benavent","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0305-0548(02)00046-1_BIB1","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\/S0305-0548(02)00046-1_BIB2","first-page":"155","article-title":"Tour construction algorithm for the capacitated arc routing problem","volume":"9","author":"Hirabayashi","year":"1992","journal-title":"Asia\u2013Pacific Journal of Operational Research"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB3","unstructured":"Kiuchi M, Shinano Y, Hirabayashi R, Saruwatari Y. 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, 1995. p. 28\u20139 [in Japanese]."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB4","first-page":"63","article-title":"The capacitated Chinese postman problem","volume":"7","author":"Assad","year":"1987","journal-title":"American Journal of Mathematical and Management Science"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB5","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/net.3230180305","article-title":"New lower bounds for the capacitated arc routing problems","volume":"18","author":"Pearn","year":"1988","journal-title":"Networks"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB6","unstructured":"Zaw Win. Contributions to routing problems. Dissertation, Universit\u00e4t Augsburg, Germany, 1988."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB7","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\/S0305-0548(02)00046-1_BIB8","unstructured":"Assad A, Golden BL. Arc routing methods and applications. In: Ball MO et al., editors. Handbook on operations research and management science, vol. 8. Amsterdam: Elsevier, 1995. p.375\u2013483."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1287\/opre.43.2.231","article-title":"Arc routing problems, Part 1","volume":"43","author":"Eiselt","year":"1995","journal-title":"Operations Research"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB10","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1287\/opre.43.3.399","article-title":"Arc routing problems, Part 2","volume":"43","author":"Eiselt","year":"1995","journal-title":"Operations Research"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB11","doi-asserted-by":"crossref","unstructured":"Dror M. (ed.), Arc routing. Theory, solutions and applications. Boston: Kluwer Academic Publishers, 2000.","DOI":"10.1007\/978-1-4615-4495-1"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB12","series-title":"Arc routing. Theory, solutions and applications","first-page":"199","article-title":"Polyhedral theory for arc routing problems","author":"Eglese","year":"2000"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB13","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\/S0305-0548(02)00046-1_BIB14","unstructured":"Belenguer JM, Benavent E. Polyhedral results on the capacitated arc routing problem. Dep. Estad\u0131\u0301stica e Inv. Op., T.R. 1-92, Univ. de Valencia, 1992."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB15","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1023\/A:1018316919294","article-title":"The capacitated arc routing problem","volume":"10","author":"Belenguer","year":"1998","journal-title":"Computational Optimization and Applications"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB16","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1287\/moor.7.1.67","article-title":"Odd minimum cut-sets and b-matchings","volume":"7","author":"Padberg","year":"1982","journal-title":"Mathematics of Operations Research"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB17","unstructured":"Harche F, Rinaldi G. The capacity inequalities for the Capacitated Vehicle Routing Problem, 1993, private communication."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB18","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02288322","article-title":"The relax codes for linear minimum cost network flow problems","volume":"13","author":"Bertsekas","year":"1988","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB19","unstructured":"CPLEX Optimization Inc., CPLEX Version 3.0, 1994."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB20","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\/S0305-0548(02)00046-1_BIB21","unstructured":"Li LYO. Vehicle Routing for Winter Gritting. Dissertation, Lancaster University, UK, 1992."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB22","first-page":"217","article-title":"An Interactive Algorithm for Vehicle Routing for Winter-Gritting","volume":"47","author":"Li","year":"1996","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB23","unstructured":"Belenguer JM, Benavent E, Cognata F. Un Metaheur\u0131\u0301stico para el Problema de Rutas por Arcos con Capacidades, talk presented at the 23th National SEIO Meeting, 1997, Valencia, Spain."},{"key":"10.1016\/S0305-0548(02)00046-1_BIB24","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\/S0305-0548(02)00046-1_BIB25","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/0305-0548(89)90044-0","article-title":"Approximate solutions for the capacitated arc routing problem","volume":"16","author":"Pearn","year":"1989","journal-title":"Computers and Operations Research"},{"key":"10.1016\/S0305-0548(02)00046-1_BIB26","series-title":"Applications of evolutionary computing","first-page":"473","article-title":"A genetic algorithm for the capacitated arc routing problem and its extensions","volume":"vol. 2037","author":"Lacomme","year":"2001"},{"issue":"1,2","key":"10.1016\/S0305-0548(02)00046-1_BIB27","first-page":"19","article-title":"Solving an urban routing problem using heuristics","volume":"33","author":"Coutinho-Rodrigues","year":"1993","journal-title":"Belgian Journal of Operations Research, Statistics and Computer Science"}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054802000461?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054802000461?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T09:55:19Z","timestamp":1556704519000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054802000461"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":27,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0305054802000461"],"URL":"https:\/\/doi.org\/10.1016\/s0305-0548(02)00046-1","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}