Show simple item record

dc.contributor.authorErdoğan, Güneş
dc.contributor.authorBattarra, M.
dc.contributor.authorLaporte, G.
dc.contributor.authorVigo, D.
dc.date.accessioned2012-08-02T12:46:09Z
dc.date.available2012-08-02T12:46:09Z
dc.date.issued2012-05
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/10679/224
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0305054811002061
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractThis paper studies the Traveling Salesman Problem with Pickups, Deliveries, and Handling Costs. The subproblem of minimizing the handling cost for a fixed route is analyzed in detail. It is solved by means of an exact dynamic programming algorithm with quadratic complexity and by an approximate linear time algorithm. Three metaheuristics integrating these solution methods are developed. These are based on tabu search, iterated local search and iterated tabu search. The three heuristics are tested and compared on instances adapted from the related literature. The results show that the combination of tabu search and exact dynamic programming performs the best, but using the approximate linear time algorithm considerably decreases the CPU time at the cost of slightly worse solutions.en_US
dc.description.sponsorshipthe Canadian Natural Science and Engineering Research Council ; Ministero dell'Istruzione, dell'Università e della Ricerca
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofComputers & Operations Research
dc.rightsrestrictedAccess
dc.titleMetaheuristics for the traveling salesman problem with pickups, deliveries and handling costsen_US
dc.typeArticleen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID172715
dc.contributor.ozuauthorErdoğan, Güneş
dc.identifier.volume39
dc.identifier.issue5
dc.identifier.startpage1074
dc.identifier.endpage1086
dc.identifier.wosWOS:000296000600019
dc.identifier.doi10.1016/j.cor.2011.07.013
dc.subject.keywordsTraveling salesman problemen_US
dc.subject.keywordsHandling costen_US
dc.subject.keywordsPickup and deliveryen_US
dc.subject.keywordsMetaheuristicsen_US
dc.identifier.scopusSCOPUS:2-s2.0-80052271033


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page