158
Views
37
CrossRef citations to date
0
Altmetric
Theoretical Paper

An ant colony optimization metaheuristic hybridized with tabu search for open vehicle routing problems

, &
Pages 1012-1025 | Received 01 Nov 2006, Accepted 01 Apr 2008, Published online: 21 Dec 2017

References

  • Birattari M (2005). The problem of tuning metaheuristics as seen from a machine learning perspective. PhD thesis, Universite Libre De Bruxelles.
  • BlumCACO applied to group shop scheduling: A case study on intensification and diversificationProceedings of the Third International Workshop on Ant Algorithms, ANTS 200220021427
  • BlumCDorigoMThe hyper-cube framework for ant colony optimizationIEEE Trans Syst Man Cybern B2004341161117210.1109/TSMCB.2003.821450
  • BrandãoJA tabu search algorithm for the open vehicle routing problemEur J Opl Res200415755256410.1016/S0377-2217(03)00238-8
  • BullnheimerBHartlRFStraussCApplying the ant system to the vehicle routing problemProceedings of the Second International Conference on Metaheuristic, MIC971997112
  • ChristofidesNMingozziATothPThe vehicle routing problemCombinatorial Optimization1979315338
  • CordeauJFGendreamMLaporteGPotvinJYSemetFA guide to vehicle routing heuristicsJ Opl Res Soc20025351252210.1057/palgrave.jors.2601319
  • DorigoMStützleTAnt Colony Optimization2004
  • FisherMA polynomial algorithm for the degree-constrained minimum k-tree problemOpns Res19944277577910.1287/opre.42.4.775
  • FuZEgleseRLiLYOA new tabu search heuristic for the open vehicle routing problemJ Opl Res Soc20055626727410.1057/palgrave.jors.2601817
  • GendreauMHertzALaporteGA new insertion and postoptimization, procedures for the travelling salesman problemOpns Res1992401086109310.1287/opre.40.6.1086
  • GendreauMHertzALaporteGA tabu search heuristic for the vehicle routing problemMngt Sci1994401276129010.1287/mnsc.40.10.1276
  • GloverFLagunaMTabu Search1997
  • LaporteGThe vehicle routing problem: An overview of exact and approximate algorithmsEur J Opl Res19925934535810.1016/0377-2217(92)90192-C
  • LaporteGGendreauMPotvinJYSemetFClassical and modern heuristics for the vehicle routing problemInternational Transactions in Operational Research2000728530010.1111/j.1475-3995.2000.tb00200.x
  • LiX-YTianPAn ant colony system for the open vehicle routing problemProceedings of 5th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 20062006356363
  • PotvinJYRousseauJAn exchange heuristic for routing problems with time windowsJ Opl Res Soc1995461433144610.1057/jors.1995.204
  • ReimannMStummerMDoernerKA savings based ant system for the vehicle routing problemProceedings of the Genetic and Evolutionary Computation Conference 2002200213171325
  • SariklisDPowellSA heuristic method for the open vehicle routing problemJ Opl Res Soc20005156457310.1057/palgrave.jors.2600924
  • SchrageLFormulation and structure of more complex/realistic routing and scheduling problemNetworks19811122923210.1002/net.3230110212
  • StützleTLocal Search Algorithms for Combinatorial Problems—Analysis, Improvements, and New Applications1999
  • SysloMKowaklikJDiscrete Optimization Algorithms with Pascal Programs1983
  • TarantilisCDiakoulakiDKiranoudisCCombination of geographical information system and efficient routing algorithms for real life distribution operationsEur J Opl Res200415243745310.1016/S0377-2217(03)00035-3
  • TarantilisCIoannouGKiranoudisCPrastacosGA threshold accepting approach to the open vehicle routing problemRAIRO-Oper Res20043834536010.1051/ro:2004029
  • TarantilisCIoannouGKiranoudisCPrastacosGPSolving the open vehicle routing problem via a single parameter metaheuristic algorithmJ Opl Res Soc20055658859610.1057/palgrave.jors.2601848

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.