139
Views
34
CrossRef citations to date
0
Altmetric
Case-Oriented Paper

A simple and efficient tabu search heuristic for solving the open vehicle routing problem

&
Pages 1658-1669 | Received 01 Aug 2007, Accepted 01 Aug 2008, Published online: 21 Dec 2017

References

  • BodinLGoldenBAssadABallMRouting and scheduling of vehicles and crews: The state of the artComput Oper Res1983106321110.1016/0305-0548(83)90030-8
  • BrandãoJA tabu search algorithm for the open vehicle routing problemEur J Opl Res200415755256410.1016/S0377-2217(03)00238-8
  • ChristofidesNMingozziATothPThe vehicle routing problemCombinatorial Optimization1979315338
  • ClarkeGWrightJWScheduling of vehicles from a central depot to a number of delivery pointsOpns Res19641256858110.1287/opre.12.4.568
  • CordeauJ-FGendreauMLaporteGPotvinJ-YSemetFA guide to vehicle routing heuristicsJ Opl Res Soc20025351252210.1057/palgrave.jors.2601319
  • DerigsUKaiserRApplying the attribute based hill climber heuristic to the vehicle routing problemEur J Opl Res200717771973210.1016/j.ejor.2005.11.038
  • FisherMLOptimal solution of vehicle routing problems using minimum k-treesOpns Res19944262664210.1287/opre.42.4.626
  • Fleszar K, Osman IH and Hindi KS (2008). A variable neighbourhood search algorithm for the open vehicle routing problem . Eur J Opl Res, 10.1016/j.ejor.2007.06.064.
  • FuZEgleseRLiLYOA new tabu search heuristic for the open vehicle routing problemJ Opl Res Soc20055626727410.1057/palgrave.jors.2601817
  • GillettBEMillerLRA heuristic algorithm for the vehicle-dispatch problemOpns Res19742234034910.1287/opre.22.2.340
  • GloverFTabu search—part IORSA J Comput1989119020610.1287/ijoc.1.3.190
  • GloverFTabu search—part IIORSA J Comput1990243210.1287/ijoc.2.1.4
  • Laporte G (2005). Metaheuristics for the vehicle routing problem. Paper presented at Operations Research, Bremen, Germany.
  • LaporteGOsmanIHRouting problems: A bibliographyAnn Opns Res19956122726210.1007/BF02098290
  • LetchfordANLysgaardJEgleseRWA branch-and-cut algorithm for the capacitated open vehicle routing problemJ Opl Res Soc2006581642165110.1057/palgrave.jors.2602345
  • LiFGoldenBWasilEThe open vehicle routing problem: Algorithms, large-scale test problems and computational resultsComput Opns Res2005342918293010.1016/j.cor.2005.11.018
  • PisingerDRopkeSA general heuristic for vehicle routing problemsComput Opns Res2007342403243510.1016/j.cor.2005.09.012
  • PotvinJ-YRousseauJ-MAn exchange heuristic for routing problems with time windowsJ Opl Res Soc1995461433144610.1057/jors.1995.204
  • SariklisDPowellSA heuristic method for the open vehicle routing problemJ Opl Res Soc20005156457310.1057/palgrave.jors.2600924
  • SavelsberghMWPThe vehicle routing problem with time windows: Minimizing route durationORSA J Comput1992414615410.1287/ijoc.4.2.146
  • SchrageLFormulation and structure of more complex/realistic routing and scheduling problemsNetworks19811122923210.1002/net.3230110212
  • TarantilisCDDiakoulakiDKiranoudisCTCombination of geographical information system and efficient routing algorithms for real life distribution operationsEur J Opl Res200415243745310.1016/S0377-2217(03)00035-3
  • TarantilisCDIoannouGKiranoudisCTPrastacosGPA threshold accepting approach to the open vehicle routing problemRAIRO Opns Res20043834536010.1051/ro:2004029
  • TarantilisCDIoannouGKiranoudisCTPrastacosGPSolving the open vehicle routing problem via a single parameter metaheuristic algorithmJ Opl Res Soc20055658859610.1057/palgrave.jors.2601848
  • TothPVigoDAn overview of vehicle routing problemsThe Vehicle Routing Problem2002125
  • WhittleyIMSmithGDThe attribute based hill climberJ Math Model Algor2004316717810.1023/B:JMMA.0000036583.17284.02

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.