{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:20:57Z","timestamp":1704846057933},"reference-count":22,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"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":[[1998,3]]},"DOI":"10.1016\/s0377-2217(97)00090-8","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T12:17:54Z","timestamp":1027599474000},"page":"390-400","source":"Crossref","is-referenced-by-count":24,"title":["The rural postman problem with deadline classes"],"prefix":"10.1016","volume":"105","author":[{"given":"A.N.","family":"Letchford","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.W.","family":"Eglese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(97)00090-8_bib1","series-title":"Working paper","article-title":"Finding cuts in the TSP","author":"Applegate","year":"1994"},{"key":"10.1016\/S0377-2217(97)00090-8_bib2","series-title":"Proc. of the 3rd Int. IPCO Conference","article-title":"Using path inequalities in a branch-and-cut code for the symmetric travelling salesman problem","author":"Clochard","year":"1993"},{"key":"10.1016\/S0377-2217(97)00090-8_bib3","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0377-2217(94)90398-0","article-title":"A polyhedral approach to the rural postman problem","volume":"79","author":"Corber\u00e1n","year":"1994","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(97)00090-8_bib4","article-title":"The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra","author":"Corber\u00e1n","year":"1996","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(97)00090-8_bib5","article-title":"Time-constrained routing and scheduling","volume":"vol. 8","author":"Desrosiers","year":"1995"},{"key":"10.1016\/S0377-2217(97)00090-8_bib6","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1287\/opre.43.2.367","article-title":"An optimal algorithm for the travelling salesman problem with time windows","volume":"43","author":"Dumas","year":"1995","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(97)00090-8_bib7","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1287\/opre.43.2.231","article-title":"Arc-routing problems, Part 1: the Chinese postman problem","volume":"43","author":"Eiselt","year":"1995","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(97)00090-8_bib8","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1287\/opre.43.3.399","article-title":"Arc-routing problems, Part 2: the rural postman problem","volume":"43","author":"Eiselt","year":"1995","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(97)00090-8_bib9","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-61310-2_35","article-title":"Separating maximally violated comb inequalities in planar graphs","author":"Fleischer","year":"1996"},{"key":"10.1016\/S0377-2217(97)00090-8_bib10","author":"Garey","year":"1979"},{"key":"10.1016\/S0377-2217(97)00090-8_bib11","series-title":"Working paper","article-title":"An optimisation algorithm for the vehicle routing problem with time windowns based on Lagrangean relaxation","author":"Kohl","year":"1995"},{"key":"10.1016\/S0377-2217(97)00090-8_bib12","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/net.3230060305","article-title":"On general routing problems","volume":"6","author":"Lenstra","year":"1976","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(97)00090-8_bib13","article-title":"Further inequalities for the general routing problem","author":"Letchford","year":"1996","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(97)00090-8_bib14","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0377-2217(96)00346-3","article-title":"New inequalities for the general routing problem","volume":"96","author":"Letchford","year":"1997","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(97)00090-8_bib15","series-title":"Working paper","article-title":"New valid inequalities for vehicle routing problems","author":"Letchford","year":"1996"},{"key":"10.1016\/S0377-2217(97)00090-8_bib16","first-page":"217","article-title":"An interactive algorithm for winter gritting","volume":"47","author":"Li","year":"1996","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0377-2217(97)00090-8_bib17","author":"Nemhauser","year":"1988"},{"key":"10.1016\/S0377-2217(97)00090-8_bib18","series-title":"Vehicle Routing: Methods and Studies","article-title":"Generalised assignment methods for the deadline vehicle routing problem","author":"Nygard","year":"1988"},{"key":"10.1016\/S0377-2217(97)00090-8_bib19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1002\/net.3230040105","article-title":"A fundamental problem in vehicle routing","volume":"4","author":"Orloff","year":"1974","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(97)00090-8_bib20","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\/S0377-2217(97)00090-8_bib21","article-title":"Devising skeletal routes for a parcel delivery company","author":"Stephenson","year":"1996"},{"key":"10.1016\/S0377-2217(97)00090-8_bib22","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1080\/01966324.1993.10737361","article-title":"Algorithms for the vehicle routing problem with time deadlines","volume":"13","author":"Thangiah","year":"1994","journal-title":"American Journal of Mathematical and Management Sciences"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221797000908?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221797000908?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T20:58:12Z","timestamp":1556657892000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221797000908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,3]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,3]]}},"alternative-id":["S0377221797000908"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(97)00090-8","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[1998,3]]}}}