A backtracking adaptive threshold accepting algorithm for the vehicle routing problem

Tarantilis, CD; Kiranoudis, CT; Vassiliadis, VS

dc.contributor.author	Tarantilis, CD	en
dc.contributor.author	Kiranoudis, CT	en
dc.contributor.author	Vassiliadis, VS	en
dc.date.accessioned	2014-03-01T01:51:48Z
dc.date.available	2014-03-01T01:51:48Z
dc.date.issued	2002	en
dc.identifier.issn	02329298	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/26458
dc.subject	Distribution Management	en
dc.subject	Local Search	en
dc.subject	Metaheuristics	en
dc.subject	Threshold Accepting	en
dc.subject	Vehicle Routing	en
dc.subject.other	Distributed parameter control systems	en
dc.subject.other	Heuristic methods	en
dc.subject.other	Iterative methods	en
dc.subject.other	Problem solving	en
dc.subject.other	Random processes	en
dc.subject.other	Threshold elements	en
dc.subject.other	Backtracking Adaptive Threshold Accepting (BATA)	en
dc.subject.other	Distribution Management	en
dc.subject.other	Local Search	en
dc.subject.other	Metaheuristics	en
dc.subject.other	Threshold Accepting	en
dc.subject.other	Vehicle Routing	en
dc.subject.other	Algorithms	en
dc.title	A backtracking adaptive threshold accepting algorithm for the vehicle routing problem	en
heal.type	journalArticle	en
heal.identifier.primary	10.1080/00000000000000000	en
heal.identifier.secondary	http://dx.doi.org/10.1080/00000000000000000	en
heal.publicationDate	2002	en
heal.abstract	The aim of this study is to describe a new stochastic search metaheuristic algorithm for solving the capacitated Vehicle Routing Problem, termed as the Backtracking Adaptive Threshold Accepting (BATA) algorithm. Our effort focuses on developing an innovative method, which produces reliable and high quality solutions in a reasonable amount of time, without requiring substantial parameter tuning. BATA belongs to the class of threshold accepting algorithms. Its main difference over a typical threshold-accepting algorithm is that during the optimization process, the value of the threshold not only is lowered but also raised, or backtracked, depending on the success of the inner loop iterations to provide an acceptable new configuration (set of routes) replacing the previous one. This adaptation of the value of the threshold, plays an important role in finding the high quality solutions demonstrated in computational results presented in this study.	en
heal.journalName	Systems Analysis Modelling Simulation	en
dc.identifier.doi	10.1080/00000000000000000	en
dc.identifier.volume	42	en
dc.identifier.issue	5	en
dc.identifier.spage	631	en
dc.identifier.epage	664	en