Use of the BATA algorithm and MIS to solve the mail carrier problem

Tarantilis, CD; Kiranoudis, CT; Markatos, NC

dc.contributor.author	Tarantilis, CD	en
dc.contributor.author	Kiranoudis, CT	en
dc.contributor.author	Markatos, NC	en
dc.date.accessioned	2014-03-01T01:18:28Z
dc.date.available	2014-03-01T01:18:28Z
dc.date.issued	2002	en
dc.identifier.issn	0307-904X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/15027
dc.subject	Combinatorial optimization	en
dc.subject	Management information systems	en
dc.subject	Meta-heuristic algorithms	en
dc.subject	Vehicle routing modelling	en
dc.subject.classification	Engineering, Multidisciplinary	en
dc.subject.classification	Mathematics, Interdisciplinary Applications	en
dc.subject.classification	Mechanics	en
dc.subject.other	Algorithms	en
dc.subject.other	Benchmarking	en
dc.subject.other	Motor scooters	en
dc.subject.other	Mail carriers	en
dc.subject.other	Management information systems	en
dc.subject.other	algorithm	en
dc.title	Use of the BATA algorithm and MIS to solve the mail carrier problem	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0307-904X(01)00047-6	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0307-904X(01)00047-6	en
heal.language	English	en
heal.publicationDate	2002	en
heal.abstract	This paper presents a management information system (MIS) related to a new meta-heuristic algorithm used for solving the mail carrier problem. Although the mail carrier problem involves both pick-ups and deliveries, the problem is stated as the capacitated vehicle routing problem (CVRP), using zero customer demands, since their quantity (number of letters) is not taken into consideration, due to negligible volume occupying in the boot of motor scooter used for distribution operations. The proposed meta-heuristic algorithm termed as backtracking adaptive threshold accepting (BATA) was tested on some known benchmark problems extracted from the literature and it was proved to be quite efficient. (C) 2002 Elsevier Science Inc. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE INC	en
heal.journalName	Applied Mathematical Modelling	en
dc.identifier.doi	10.1016/S0307-904X(01)00047-6	en
dc.identifier.isi	ISI:000175284200001	en
dc.identifier.volume	26	en
dc.identifier.issue	4	en
dc.identifier.spage	481	en
dc.identifier.epage	500	en