{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T20:52:33Z","timestamp":1772657553429,"version":"3.50.1"},"reference-count":15,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":11971,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1974,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>An important but difficult combinatorial problem, in general, is to find the optimal route for a single vehicle on a given network. This paper defines a problem type, called the General Routing Problem, and gives an algorithm for its solution. The classical Traveling Salesman Problem and the Chinese Postman Problem are shown to be special limiting cases of the General Routing Problem. The algorithm provides a unified approach to both node and arc oriented routing problems, and exploits special properties of most real transportation networks such as sparsity of the associated adjacency matrix, and the tendency for arc symmetry at many nodes. For node oriented routing problems, this approach tends to produce large reduction in effective problem size.<\/jats:p>","DOI":"10.1002\/net.3230040105","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T01:30:34Z","timestamp":1178847034000},"page":"35-64","source":"Crossref","is-referenced-by-count":199,"title":["A fundamental problem in vehicle routing"],"prefix":"10.1002","volume":"4","author":[{"given":"C. S.","family":"Orloff","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.19.2.278"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.3.538"},{"key":"e_1_2_1_4_2","volume-title":"The Theory of Graphs","author":"Berge C.","year":"1962"},{"key":"e_1_2_1_5_2","first-page":"35","article-title":"Maximum Matching and a Polyhedron with 0, 1 Vertices","volume":"696","author":"Edmonds J.","year":"1965","journal-title":"J. Res. of the National Bureau of Standards"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580113"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400875184"},{"key":"e_1_2_1_8_2","volume-title":"Integer Programming","author":"Garfinkel R.","year":"1972"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_10_2","volume-title":"Integer Programming and Network Flows","author":"Hu T. C.","year":"1969"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.1.91"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"Karp R. M. \u201cReducibility Among Combinatorial Problems \u201d Tech. Report #3 University of California Berkeley California April1972.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_2_1_13_2","unstructured":"Leibman J. \u201cNotes on Edmonds' Matching and White's K\u2010Matching \u201d unpublished class notes Johns Hopkins University 1972."},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.3.682"},{"key":"e_1_2_1_15_2","unstructured":"Orloff C. \u201cRouting and Scheduling a Fleet of Vehicles: The School Bus Problem \u201d Ph.D. Dissertation Cornell University January1973."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230040105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230040105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T14:19:51Z","timestamp":1699798791000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230040105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974,1]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1974,1]]}},"alternative-id":["10.1002\/net.3230040105"],"URL":"https:\/\/doi.org\/10.1002\/net.3230040105","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974,1]]}}}