{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T08:06:56Z","timestamp":1682755616030},"reference-count":43,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"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":[[2002,3]]},"DOI":"10.1016\/s0377-2217(01)00150-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T06:08:03Z","timestamp":1027577283000},"page":"348-370","source":"Crossref","is-referenced-by-count":23,"title":["A parametric analysis of heuristics for the vehicle routing problem with side-constraints"],"prefix":"10.1016","volume":"137","author":[{"given":"Alex","family":"Van Breedam","sequence":"first","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/S0377-2217(01)00150-3_BIB1","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1287\/opre.39.3.456","article-title":"Parallel savings based heuristic for the delivery problem","volume":"39","author":"Altinkemer","year":"1991","journal-title":"Operations Research"},{"issue":"10","key":"10.1016\/S0377-2217(01)00150-3_BIB2","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1057\/jors.1992.152","article-title":"Further improvements to vehicle routing heuristics","volume":"43","author":"Baker","year":"1992","journal-title":"Journal of the Operational Research Society"},{"issue":"3\u20134","key":"10.1016\/S0377-2217(01)00150-3_BIB3","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/01966324.1986.10737197","article-title":"Solution improvement heuristics for the vehicle routing and scheduling problem with time window constraints","volume":"6","author":"Baker","year":"1986","journal-title":"American Journal of Mathematical and Management Sciences"},{"issue":"3","key":"10.1016\/S0377-2217(01)00150-3_BIB4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1057\/jors.1993.53","article-title":"Simple heuristics for the vehicle routing problem with soft time-windows","volume":"44","author":"Balakrishnan","year":"1993","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB5","unstructured":"Benyahia, I., Potvin, J.-Y., 1995. Generalization and refinement of route construction heuristics using genetic algorithms. Technical report, Centre de Recherche sur les Transports et D\u00e9partement d'Informatique et de Recherche Op\u00e9rationelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Quebec, Canada"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB6","doi-asserted-by":"crossref","unstructured":"Bodin, L., 1983. Solving large vehicle routing and scheduling problems in small core. In: Proceedings of the ACM '83 Conference, pp. 27-37","DOI":"10.1145\/800173.809693"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB7","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1057\/jors.1979.138","article-title":"The vehicle scheduling problem and Monte Carlo simulation","volume":"30","author":"Buxey","year":"1979","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB8","series-title":"Combinatorial Optimization","author":"Christofides","year":"1979"},{"issue":"4","key":"10.1016\/S0377-2217(01)00150-3_BIB9","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.12.4.568","article-title":"Scheduling of vehicles from a central depot to a number of delivery points","volume":"12","author":"Clarke","year":"1964","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB10","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1287\/mnsc.6.1.80","article-title":"The truck dispatching problem","volume":"6","author":"Dantzig","year":"1959","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB11","unstructured":"Desrochers, M., Verhoog, T., 1989. A matching-based savings algorithm for the vehicle routing problem. Technical report G-89-04, Cahier du G\u00e9rad, Ecole des Hautes Etudes Commerciales de Montr\u00e9al, Montr\u00e9al, Canada"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB12","series-title":"Distribution Management: Mathematical Modelling and Practical Analysis","author":"Eilon","year":"1971"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB13","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/net.3230110205","article-title":"A generalized assignment heuristic for the vehicle routing problem","volume":"11","author":"Fisher","year":"1981","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB14","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1057\/jors.1967.44","article-title":"Bases for vehicle fleet scheduling","volume":"18","author":"Gaskell","year":"1967","journal-title":"Operational Research Quarterly"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB15","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(89)90057-X","article-title":"The vehicle routing problem with backhauls","volume":"42","author":"Goetschalckx","year":"1986","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB16","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1080\/05695557708975144","article-title":"Evaluating a sequential vehicle routing algorithm","volume":"9","author":"Golden","year":"1977","journal-title":"AIIE Transactions"},{"issue":"1","key":"10.1016\/S0377-2217(01)00150-3_BIB17","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1057\/jors.1976.8","article-title":"A vehicle scheduling procedure based upon savings and a solution perturbation scheme","volume":"27","author":"Holmes","year":"1976","journal-title":"Operational Research Quarterly"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB18","unstructured":"Knowles, K., 1967. The use of a heuristic tree-search algorithm for the vehicle routing and scheduling. In: Operational Research Conference, Exeter, England"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB19","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1287\/trsc.26.2.69","article-title":"An optimization-based heuristic for vehicle routing and scheduling with soft time-windows","volume":"26","author":"Koskodis","year":"1992","journal-title":"Transportation Science"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB20","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/net.3230110211","article-title":"Complexity of vehicle routing and scheduling problems","volume":"11","author":"Lenstra","year":"1981","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB21","unstructured":"Martello, S., Toth, P., 1981. An algorithm for the generalized assignment problem. In: Brans, J. (Ed.), Operations Research '81, North-Holland, Amsterdam, pp. 589\u2013603"},{"issue":"4","key":"10.1016\/S0377-2217(01)00150-3_BIB22","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1057\/jors.1972.73","article-title":"Vehicle scheduling \u2013 a case study","volume":"23","author":"McDonald","year":"1972","journal-title":"Operational Research Quarterly"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB23","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1057\/jors.1979.46","article-title":"A survey of local delivery vehicle routing methodology","volume":"30","author":"Mole","year":"1979","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB24","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1057\/jors.1976.95","article-title":"A sequential route-building algorithm employing a generalised savings criterion","volume":"27","author":"Mole","year":"1976","journal-title":"Operational Research Quarterly"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB25","doi-asserted-by":"crossref","first-page":"415","DOI":"10.2307\/2283276","article-title":"Problems in the analysis of survey data and a proposal","volume":"58","author":"Morgan","year":"1963","journal-title":"Journal of the American Statistical Association"},{"issue":"3","key":"10.1016\/S0377-2217(01)00150-3_BIB26","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0305-0548(85)90026-7","article-title":"Implementation techniques for the vehicle routing problem","volume":"12","author":"Nelson","year":"1988","journal-title":"Computers and Operations Research"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB27","unstructured":"Nygard, K., Greenberg, P., Bolkan, W., Swenson, E., 1988. Generalized assignment methods for the deadline vehicle routing problem. In: Golden, B., Assad, A. (Eds.), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, pp. 107\u2013126"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB28","unstructured":"Osman, I., 1991. Metastrategy simulated annealing and tabu search algorithms for combinatorial optimization problems. Ph.D. thesis, The Management School, University of London"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB29","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1016\/0377-2217(88)90154-3","article-title":"The savings algorithm for the vehicle routing problem","volume":"34","author":"Paessens","year":"1988","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB30","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0377-2217(93)90221-8","article-title":"A parallel route building algorithm for the vehicle routing and scheduling problem with time windows","volume":"66","author":"Potvin","year":"1993","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"10.1016\/S0377-2217(01)00150-3_BIB31","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1111\/j.1467-9574.1990.tb01278.x","article-title":"A parallel insertion heuristic for vehicle routing with side-constraints","volume":"44","author":"Savelsbergh","year":"1990","journal-title":"Statistica Neerlandica"},{"issue":"2","key":"10.1016\/S0377-2217(01)00150-3_BIB32","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","article-title":"Algorithms for the vehicle routing and scheduling problems with time-window constraints","volume":"35","author":"Solomon","year":"1987","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB33","unstructured":"Sonquist, J., Baker, E., Morgan, J., 1971. Searching for structure. Survey Research Center, University of Michigan, Ann Arbor"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB34","unstructured":"Thangiah, S., Sun, T., Potvin, J.-Y., 1994. Heuristic approaches to vehicle routing with backhauls and time windows. Technical report SRU-CpSc-TR-94-28, Computer Science Department, Slippery Rock University, Slippery Rock, PA"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB35","first-page":"354","article-title":"A heuristic approach for solving the delivery problem","volume":"19","author":"Tillman","year":"1968","journal-title":"Journal of Industrial Engineering"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB36","first-page":"76","article-title":"A practical method for the truck dispatching problem","volume":"10","author":"Tyagi","year":"1968","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB37","unstructured":"Van Breedam, A., 1994. An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle related, customer-related and time-related constraints. Ph. D. thesis, University of Antwerp \u2013 RUCA, Belgium"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB38","unstructured":"Van Breedam, A., 1996. A statistical comparison of a set of heuristics for the vehicle routing problem with side-constraints. Technical report 96\/12, RUCA Working Paper, University of Antwerp \u2013 RUCA"},{"issue":"4","key":"10.1016\/S0377-2217(01)00150-3_BIB39","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0305-0548(99)00101-X","article-title":"Comparing descent heuristics and metaheurstics for the vehicle routing problem","volume":"28","author":"Van Breedam","year":"2000","journal-title":"Computers and Operations Research"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB40","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0377-2217(88)90428-6","article-title":"A bi-criteria heuristic for the vehicle routing problem with time-windows","volume":"36","author":"Van Landeghem","year":"1988","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10.1016\/S0377-2217(01)00150-3_BIB41","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1057\/jors.1972.55","article-title":"Relative performance of some sequential methods of planning multiple delivery journeys","volume":"23","author":"Webb","year":"1972","journal-title":"Operational Research Quarterly"},{"issue":"2","key":"10.1016\/S0377-2217(01)00150-3_BIB42","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1057\/jors.1970.52","article-title":"A computational modification to the savings method of vehicle scheduling","volume":"21","author":"Yellow","year":"1970","journal-title":"Operational Research Quarterly"},{"key":"10.1016\/S0377-2217(01)00150-3_BIB43","unstructured":"Ziegler, H.-J., Binder, G., Niemeier, H.-V., Schrenk, H., 1988. Computergest\u00fctzte Transport-und Tourenplanung. Expert Verlag, Ehningen"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221701001503?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221701001503?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T04:26:24Z","timestamp":1556857584000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221701001503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,3]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,3]]}},"alternative-id":["S0377221701001503"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(01)00150-3","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2002,3]]}}}