{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T07:01:10Z","timestamp":1742799670042},"reference-count":0,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[1992,8]]},"abstract":" We analyze the vehicle routing problem with constraints on the total distance traveled by each vehicle. Two objective functions are considered: minimize the total distance traveled by vehicles and minimize the number of vehicles used. We demonstrate a close relationship between the optimal solutions for the two objective functions and perform a worst case analysis for a class of heuristics. We present a heuristic that provides a good worst case result when the number of vehicles used is relatively small. <\/jats:p>","DOI":"10.1287\/opre.40.4.790","type":"journal-article","created":{"date-parts":[[2008,11,8]],"date-time":"2008-11-08T13:45:52Z","timestamp":1226151952000},"page":"790-799","source":"Crossref","is-referenced-by-count":83,"title":["On the Distance Constrained Vehicle Routing Problem"],"prefix":"10.1287","volume":"40","author":[{"given":"Chung-Lun","family":"Li","sequence":"first","affiliation":[{"name":"Washington University, St. Louis, Missouri"}]},{"given":"David","family":"Simchi-Levi","sequence":"additional","affiliation":[{"name":"Columbia University, New York, New York"}]},{"given":"Martin","family":"Desrochers","sequence":"additional","affiliation":[{"name":"GERAD and Ecole Polytechnique, Montreal, Canada"}]}],"member":"109","container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.40.4.790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T14:09:52Z","timestamp":1680444592000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.40.4.790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,8]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,8]]}},"alternative-id":["10.1287\/opre.40.4.790"],"URL":"https:\/\/doi.org\/10.1287\/opre.40.4.790","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,8]]}}}