{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:55Z","timestamp":1750307695468,"version":"3.41.0"},"reference-count":9,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,6,1]],"date-time":"2009-06-01T00:00:00Z","timestamp":1243814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["XRDS"],"published-print":{"date-parts":[[2009,6]]},"abstract":"<jats:p>Courier problems comprise a set of recently proposed combinatorial optimization problems, which are inspired by some novel requirements in railway wagon scheduling. In these problems, scheduling strategies of some mobile couriers are considered. These mobile couriers initially reside at some fixed location. They are assigned some duties of commodity transfer between different pairs of locations. The scenario may be static or dynamic. The motivation is to optimize the movement of the couriers over the constraint of the traversed path or the associated cost. We discuss here some varieties of the courier problems formalized on graphs and address the potential methods of their solution.<\/jats:p>","DOI":"10.1145\/1558897.1558902","type":"journal-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T13:10:17Z","timestamp":1246367417000},"page":"19-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Courier problems"],"prefix":"10.1145","volume":"15","author":[{"given":"Malay","family":"Bhattacharyya","sequence":"first","affiliation":[]}],"member":"320","published-online":{"date-parts":[[2009,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Beightler C. S. Phillips D. T. and Wilde D. J. 1979. Foundations of optimization. Englewood Cliffs NJ Prentice Hall Second Edition.  Beightler C. S. Phillips D. T. and Wilde D. J. 1979. Foundations of optimization . Englewood Cliffs NJ Prentice Hall Second Edition."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1373576.1373581"},{"key":"e_1_2_1_3_1","unstructured":"Coello C. A. C. Lamont G. B. and Veldhuizen D. A. V. 2007. Evolutionary Algorithms for Solving Multi-objective Problems. Springer Second Edition.   Coello C. A. C. Lamont G. B. and Veldhuizen D. A. V. 2007. Evolutionary Algorithms for Solving Multi-objective Problems . Springer Second Edition."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02614327"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-005-0207-9"},{"key":"e_1_2_1_6_1","unstructured":"Bhattacharyya M. 2007. Solving Single Courier Problem Using Genetic Algorithms. M. E. Dissertation. Jadavpur University.  Bhattacharyya M. 2007. Solving Single Courier Problem Using Genetic Algorithms. M. E. Dissertation . Jadavpur University."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-008-0079-4"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/321832.321847"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1080\/01969720802492967"}],"container-title":["XRDS: Crossroads, The ACM Magazine for Students"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1558897.1558902","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1558897.1558902","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:57Z","timestamp":1750253397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1558897.1558902"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["10.1145\/1558897.1558902"],"URL":"https:\/\/doi.org\/10.1145\/1558897.1558902","relation":{},"ISSN":["1528-4972","1528-4980"],"issn-type":[{"type":"print","value":"1528-4972"},{"type":"electronic","value":"1528-4980"}],"subject":[],"published":{"date-parts":[[2009,6]]},"assertion":[{"value":"2009-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}