93
Views
10
CrossRef citations to date
0
Altmetric
Case-Oriented Paper

A heuristic method for the capacitated arc routing problem with refill points and multiple loads

, &
Pages 1095-1103 | Received 01 May 2006, Accepted 01 Feb 2009, Published online: 21 Dec 2017

References

  • AmayaCALangevinATrépanierMThe capacitated arc routing problem with refill pointsOpns Res Lett200735455310.1016/j.orl.2005.12.009
  • AssadAAGoldenBLArc routing methods and applicationsNetwork Routing, Handbooks in Operations Research and Management Science1995375483
  • BelenguerJMBenaventEThe capacitated arc routing problem: Valid inequalities and facetsComput Optim Appl19981016518710.1023/A:1018316919294
  • BelenguerJMBenaventELacommePPrinsCLower and upper bounds for the mixed capacitated arc routing problemComput Opns Res2006333363338310.1016/j.cor.2005.02.009
  • BenaventECamposVCorberánAMotaEThe capacitated arc routing problem: Lower BoundsNetworks19902266969010.1002/net.3230220706
  • ChristofidesNCamposVCorberánAMotaEAn algorithm for the rural postman problem on a directed graphMath Program Stud19862615516610.1007/BFb0121091
  • DrorMArc Routing: Theory, Solutions and Applications2000
  • EgleseRLetchfordAPolyhedral theory for arc routing problemsArc Routing: Theory, Solutions and Applications2000199226
  • GoldenBLWongRTCapacitated arc routing problemsNetworks19811130531510.1002/net.3230110308
  • In: Gross J and Yellen J (eds) . Handbook of Graph Theory. Discrete Mathematics and its Applications . CRC Press: London .
  • HertzARecent trends in arc routingGraph Theory, Combinatorics and Algorithmics: Interdisciplinary Applications2005215236
  • HertzAMittazMHeuristics algorithmsArc Routing: Theory, Solutions and Applications2000327386
  • HirabayashiRSaruwatariYNishidaNTour construction algorithm for the capacitated arc routing problemsAsia Pac J Opns Res19929155175
  • MarzolfFTrépanierMLangevinARoad network monitoring: Algorithms and a case studyComput Opns Res2006333494350710.1016/j.cor.2005.02.040
  • PerrierNLangevinAAmayaAVehicle routing for urban snow plowing operationsTransport Sci2008421445610.1287/trsc.1070.0195
  • SniezekJBodinLLevyLBallMCapacitated arc routing problem with vehicle-site dependencies: The Philadelphia experienceThe Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications2002287330
  • UlusoyGThe fleet size and mix problem for capacitated arc routingEur J Opl Res19852232933710.1016/0377-2217(85)90252-8
  • WøhlkSNew lower bound for the capacitated arc routing problemComput Opns Res2006333458347210.1016/j.cor.2005.02.015

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.