{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T08:57:59Z","timestamp":1781341079920,"version":"3.54.1"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/100007224","name":"National Foundation for Science and Technology Development","doi-asserted-by":"publisher","award":["FWO.102.2013.04"],"award-info":[{"award-number":["FWO.102.2013.04"]}],"id":[{"id":"10.13039\/100007224","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2017,4]]},"abstract":"<jats:p> Vehicle routing is a class of combinatorial optimization problems arising in the industry of transportation and logistics. The goal of these problems is to compute an optimal route plan for a set of vehicles for serving transport requests of customers. There are many variants of the vehicle routing problems: routing for delivering goods, routing for demand responsive transport (taxi, school bus, \u2026). Each problem might have different constraints, objectives. In this paper, we introduce a Constraint-Based Local Search (CBLS) framework for general offline and online vehicle routing problems. We extend existing neighborhood structures in the literature by proposing new neighborhoods to facilitate the resolution of different class of vehicle routing problems in a unified platform. A novel feature of the framework is the available APIs for online vehicle routing problems where requests arrive online during the execution of the computed route plan. Experimental results on three vehicle routing problems (the min-max capacitated vehicle routing problem, the multi-vehicle covering tour problem, and the online people-andparcel share-a-ride taxis problem) show the modelling flexibility, genericity, extensibility and efficiency of the proposed framework. <\/jats:p>","DOI":"10.1142\/s021821301750004x","type":"journal-article","created":{"date-parts":[[2016,11,3]],"date-time":"2016-11-03T02:29:17Z","timestamp":1478140157000},"page":"1750004","source":"Crossref","is-referenced-by-count":5,"title":["A Constraint-Based Local Search for Offline and Online General Vehicle Routing"],"prefix":"10.1142","volume":"26","author":[{"given":"Quang Dung","family":"Pham","sequence":"first","affiliation":[{"name":"Hanoi University of Science and Technology, 1 Dai Co Viet, Hanoi, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kim Thu","family":"Le","sequence":"additional","affiliation":[{"name":"Hanoi University of Science and Technology, 1 Dai Co Viet, Hanoi, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hoang Thanh","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Hanoi University of Science and Technology, 1 Dai Co Viet, Hanoi, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Van Dinh","family":"Pham","sequence":"additional","affiliation":[{"name":"Hanoi University of Science and Technology, 1 Dai Co Viet, Hanoi, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Quoc Trung","family":"Bui","sequence":"additional","affiliation":[{"name":"FPT Technology Research Institute, FPT University, 8 Ton That Thuyet, Hanoi, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2017,4,12]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0323-0"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.37.2.153.15243"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0644-x"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601163"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.03.003"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(02)00045-0"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.11.012"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.4.568"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(99)00006-4"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.40.10.1276"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00158-8"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-010-0013-5"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.14.2.132.118"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021821301750004X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T19:26:37Z","timestamp":1569957997000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021821301750004X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4]]},"references-count":13,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2017,4,12]]},"published-print":{"date-parts":[[2017,4]]}},"alternative-id":["10.1142\/S021821301750004X"],"URL":"https:\/\/doi.org\/10.1142\/s021821301750004x","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4]]}}}