570
Views
62
CrossRef citations to date
0
Altmetric
General Paper

Some applications of the generalized vehicle routing problem

, &
Pages 1072-1077 | Received 01 Sep 2008, Accepted 01 Feb 2009, Published online: 21 Dec 2017

References

  • Asef-VaziriALaporteGLoop based facility planning and material handlingEur J Opl Res200516411110.1016/j.ejor.2004.01.037
  • BalasEThe prize collecting traveling salesman problemNetworks19891962163610.1002/net.3230190602
  • BeltramiEJBodinLDNetworks and vehicle routing for municipal waste collectionNetworks19744659410.1002/net.3230040106
  • BenaventECarrottaACorberánASanchisJMVigoDLower bounds and heuristics for the windy rural postman problemEur J Opl Res200717685586910.1016/j.ejor.2005.09.021
  • ClosseyJLaporteGSorianoPSolving arc routing problems with turn penaltiesJ Opl Res Soc20015243343910.1057/palgrave.jors.2601052
  • CordeauJ-FGendreauMLaporteGA tabu search heuristic for periodic and multi-depot vehicle routing problemsNetworks19973010511910.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G
  • DeifIBodinLExtension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhaulingProceedings of the Babson Conference on Software Uses in Transportation and Logistic Management19847596
  • DrummondLMAOchiLSViannaDSAn asynchronous parallel metaheuristic for the period vehicle routing problemFuture Gener Comp Sy20011737938610.1016/S0167-739X(99)00118-1
  • Dunn IS ( 1992 ). Scheduling underway replenishment as a generalized orienteering problem . Unpublished Master's Thesis, Naval Postgraduate School, Monterey, CA .
  • EiseltHAGendreauMLaporteGArc routing problems, Part I: The Chinese postman problemOpns Res19954323124210.1287/opre.43.2.231
  • EiseltHAGendreauMLaporteGArc routing problems, Part II: The rural postman problemOpns Res19954339941410.1287/opre.43.3.399
  • FeilletDDejaxPGendreauMTraveling salesman problems with profitsTransport Sci20053918820510.1287/trsc.1030.0079
  • FrancisPMSmilowitzKRTzurMThe period vehicle routing problem and its extensionsThe Vehicle Routing Problem: Latest Advances and New Challenges200873102
  • GendreauMLaporteGSemetFThe covering tour problemOpns Res19974556857610.1287/opre.45.4.568
  • GenschDHAn industrial application of the traveling salesman subtour problemAIIE T19781036237010.1080/05695557808975227
  • GhianiGImprotaGAn efficient transformation of the generalized vehicle routing problemEur J Opl Res2000122111710.1016/S0377-2217(99)00073-9
  • GoldenBLWasilEAComputerized vehicle routing in the soft drink industryOpns Res19873561710.1287/opre.35.1.6
  • GoldenBLLevyLVohraRThe orienteering problemNav Res Log19873430731810.1002/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D
  • Göthe-LundgrenMJörnstenKVärbrandPOn the nucleolus of the basic vehicle routing gameMath Program1996728310010.1007/BF02592333
  • Göthe-Lundgren M, Maffioli F and Värbrand P ( 1995 ). A Lagrangian decomposition approach for a prize collecting traveling salesman type problem . Technical Report LiTH-MATH-R1995-10 . Linköping Institute of Technology, Linköping, Sweden .
  • GribkovskaiaILaporteGShyshouAThe single vehicle routing problem with deliveries and selective pickupsComput Opns Res2008352908292410.1016/j.cor.2007.01.007
  • HodgsonMJLaporteGSemetFA covering tour model for planning mobile health care facilities in Suhum District, GhanaJ Region Sci19983862163810.1111/0022-4146.00113
  • LabbéMLaporteGMaximizing user convenience and postal efficiency in post box locationBelgian J Opns Res Stat Comput Sci1986262135
  • LaporteGLocation-routing problemsVehicle Routing: Methods and Studies1988163197
  • LaporteGModeling and solving several classes of arc routing problems as traveling salesman problemsComput Opns Res1997241057106110.1016/S0305-0548(97)00013-0
  • LaporteGMartelloSThe selective travelling salesman problemDiscrete Appl Math19902619320710.1016/0166-218X(90)90100-Q
  • LaporteGAsef-VaziriASriskandarajahCSome applications of the generalized traveling salesman problemJ Opl Res Soc1996471461146710.1057/jors.1996.190
  • MiniekaEThe Chinese postman problem for mixed networksMngt Sci19792564364810.1287/mnsc.25.7.643
  • Moser HD Jr ( 1990 ). Scheduling and routing tactical aerial reconnaissance vehicles . Master's Thesis, Naval Postgraduate School, Monterey, CA .
  • NagyGSalhiSLocation-routing: Issues, models and methodsEur J Opl Res200717764967210.1016/j.ejor.2006.04.004
  • Nocito JB ( 1993 ). Heuristic solutions to the two-player orienteering problem . Master's Thesis, University of Maryland, College Park, MD .
  • NoonCEBeanJCAn efficient transformation of the generalized travelling salesman problemINFOR1993313944
  • OppongJRHodgsonMJSpacial accessibility to health care facilities in Suhum District, GhanaProf Geogr19944619920910.1111/j.0033-0124.1994.00199.x
  • OrloffCSA fundamental problem in vehicle routingNetworks19744356410.1002/net.3230040105
  • PeknyJFMillerDLMcRaeGJAn exact parallel algorithm for scheduling when production costs depend on consecutive system statesComput Chem Eng1990141009102310.1016/0098-1354(90)87057-V
  • PrivéJRenaudJBoctorFFLaporteGSolving a vehicle routing problem arising in soft drink distributionJ Opl Res Soc2006571045105210.1057/palgrave.jors.2602087
  • RameshRBrownKMAn efficient four-phase heuristic for the generalized orienteering problemComput Opns Res19911815116510.1016/0305-0548(91)90086-7
  • RopkeSPisingerDA unified heuristic for a large class of vehicle routing problems with backhaulsEur J Opl Res200617175077510.1016/j.ejor.2004.09.004
  • RusselRAIgoWAn assignment routing problemNetworks1979911710.1002/net.3230090102
  • TangHMiller-HooksEA TABU search heuristic for the team orienteering problemComput Opns Res2005321379140710.1016/j.cor.2003.11.008
  • TsiligiridesTHeuristic methods applied to orienteeringJ Opl Res Soc19843579780910.1057/jors.1984.162
  • Wu T ( 1992 ). Optimization models for underway replenishment of a dispersed carrier battlegroup . Master's Thesis, Naval Postgraduate School, Monterey, CA .

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.