54
Views
8
CrossRef citations to date
0
Altmetric
General Paper

Hybrid metaheuristics for the profitable arc tour problem

&
Pages 2013-2022 | Received 01 Sep 2009, Accepted 01 Sep 2010, Published online: 21 Dec 2017

References

  • ArchettiCSavelsberghM-W-PSperanzaM-GTo split or not to split: That is the questionTransport Res E20084411412310.1016/j.tre.2006.04.003
  • BalasEThe prize collecting traveling salesman problemNetworks19891962163610.1002/net.3230190602
  • BaldacciRBartoliniELaporteGSome applications of the generalized vehicle routing problemJ Opl Res Soc2009611072107710.1057/jors.2009.51
  • BérubéJ-FGendreauMPotvinJ-YAn exact ɛ-constraint method for bi-objective combinatorial optimization problems: Application to the traveling salesman problem with profitsEur J Opl Res2009194395010.1016/j.ejor.2007.12.014
  • BrandãoJA deterministic tabu search algorithm for the fleet size and mix vehicle routing problemEur J Opl Res200919571672810.1016/j.ejor.2007.05.059
  • ButtS-ECavalierT-MA heuristic for the multiple tour maximum collection problemComput Opns Res19942110111110.1016/0305-0548(94)90065-5
  • ButtS-ERyanD-MAn optimal solution procedure for the multiple tour maximum collection problem using column generationComput Opns Res19992642744110.1016/S0305-0548(98)00071-9
  • ChaoI-MGoldenBWasilE-AThe team orienteering problemEur J Opl Res19968846447410.1016/0377-2217(94)00289-4
  • ChaoI-MGoldenBWasilE-AA fast and effective heuristic for the orienteering problemEur J Opl Res19968847548910.1016/0377-2217(95)00035-6
  • ClosseyJLaporteGSorianoPSolving arc routing problems with turn penaltiesJ Opl Res Soc20015243343910.1057/palgrave.jors.2601052
  • CorberánAMotaESanchisJ-MA comparison of two different formulations for arc routing problems on mixed graphsComput Opns Res2006333384340210.1016/j.cor.2005.02.010
  • CordeauJ-FLaporteGA tabu search heuristic for the static multi-vehicle dial-a-ride problemTransport Res B-Meth20033757959410.1016/S0191-2615(02)00045-0
  • CordeauJ-FLaporteGMercierAA unified tabu search heuristic for vehicle routing problems with time windowsJ Opl Res Soc20015292893610.1057/palgrave.jors.2601163
  • DantzigGBRamserJHThe truck dispatching problemManage Sci195961809110.1287/mnsc.6.1.80
  • Euchi J and Chabchoub H (2009a). Tabu search metaheuristic embedded in adaptative memory procedure for the profitable arc tour problem. In: Abraham A (ed). IEEE Proceedings of Nature and Biologically Inspired Computing, NaBIC 2009, Coimbatore, India, 9–11 December, pp 204–209, http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5393689&isnumber=5393306.
  • EuchiJChabchoubHTabu search metaheuristic embedded in adaptive memory procedure for the profitable arc tour problem13th IFAC Symposium on Information Control Problems in Manufacturing2009990995
  • EuchiJChabchoubHA hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problemLogist Res20102131110.1007/s12159-010-0028-3
  • Euchi J, Chabchoub H and Yassine A (2010). Metaheuristics optimization via memory to solve the profitable arc tour problem. In: Hadj-Alouane AB and Pierreval H (eds). Proceedings of the 8th International Conference of Modeling and Simulation—MOSIM’10, 10–12 May, —Hammamet—Tunisia. http://www.enim.fr/mosim2010/articles/21.pdf.
  • FeilletDDejaxPGendreauMTravelling salesman problems with profitsTransport Sci20053918820510.1287/trsc.1030.0079
  • FeilletDDejaxPGendreauMThe profitable arc tour problem: solution with a branch-and-price algorithmTransport Sci20053953955210.1287/trsc.1040.0106
  • GendreauMLaporteGSemetFA tabu search heuristic for the undirected selective travelling salesman problemEur J Opl Res199810653954510.1016/S0377-2217(97)00289-0
  • GloverFHeuristics for integer programming using surrogate constraintsDecision Sci1977815616610.1111/j.1540-5915.1977.tb01074.x
  • GloverFTabu search—uncharted domainsAnn Opns Res2007149899810.1007/s10479-006-0113-9
  • GoldenBLLaporteGTaillardE-DAn adaptive memory heuristic for a class of vehicle routing problems with minmax objectiveComput Opns Res19972444545210.1016/S0305-0548(96)00065-2
  • GoldenBLAssadAAWasilEARouting vehicles in the real world: Applications in the solid waste, beverage, food, dairy and newspaper industries, the vehicle routing problemSIAM Monographs on Discrete Mathematics and Applications2002245286
  • HansenPMladenovicNMoreno-PérezJ-AVariable neighborhood searchEur J Opl Res200819159359510.1016/j.ejor.2007.02.002
  • JozefowiezNSemetFTalbiE-GAn evolutionary algorithm for the vehicle routing problem with route balancingEur J Opl Res200919576176910.1016/j.ejor.2007.06.065
  • RochatYTaillardE-DProbabilistic diversification and intensification in local search for vehicle routingJ Heuristics1995114716710.1007/BF02430370
  • TothPVigoDThe Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications2002

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.