메뉴 건너뛰기




Volumn 60, Issue 6, 2009, Pages 831-842

The capacitated team orienteering and profitable tour problems

Author keywords

Branch and price; Column generation; Profitable tour problem; Tabu search; Team orienteering problem; Variable neighbourhood search

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; TABU SEARCH;

EID: 67449149289     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602603     Document Type: Article
Times cited : (131)

References (13)
  • 1
    • 33846106058 scopus 로고    scopus 로고
    • Metaheuristics for the team orienteering problem
    • Archetti C, Hertz A and Speranza MG (2007). Metaheuristics for the team orienteering problem. J Heuristics 13: 49-76.
    • (2007) J Heuristics , vol.13 , pp. 49-76
    • Archetti, C.1    Hertz, A.2    Speranza, M.G.3
  • 2
    • 34848923791 scopus 로고    scopus 로고
    • An exact algorithm for team orienteering problems
    • Boussier S, Feillet D and Gendreau M (2007). An exact algorithm for team orienteering problems. 4 OR 5: 211-230.
    • (2007) 4 OR , vol.5 , pp. 211-230
    • Boussier, S.1    Feillet, D.2    Gendreau, M.3
  • 3
    • 0028317478 scopus 로고
    • A heuristic for the multiple tour maximum collection problem
    • Butt SE and Cavalier TM (1994). A heuristic for the multiple tour maximum collection problem. Comput Opns Res 21: 101-111.
    • (1994) Comput Opns Res , vol.21 , pp. 101-111
    • Butt, S.E.1    Cavalier, T.M.2
  • 5
    • 0001208905 scopus 로고
    • The vehicle routing problem
    • Christofides N, Mingozzi A, Sandi C and Toth P eds, Wiley: Chichester. pp
    • Christofides N, Mingozzi A and Toth P (1979). The vehicle routing problem. In: Christofides N, Mingozzi A, Sandi C and Toth P (eds). Combinatorial Optimization. Wiley: Chichester. pp 315-338.
    • (1979) Combinatorial Optimization , pp. 315-338
    • Christofides, N.1    Mingozzi, A.2    Toth, P.3
  • 6
    • 67449142679 scopus 로고    scopus 로고
    • Desaulniers G, Desrosiers J and Solomon MM eds, Springer: New York
    • Desaulniers G, Desrosiers J and Solomon MM (eds) (2005). Column generation, GERAD 25th Anniversary Series. Springer: New York.
    • (2005) Column generation, GERAD 25th Anniversary Series
  • 7
    • 19944424824 scopus 로고    scopus 로고
    • Traveling salesman problems with profits
    • Feillet D, Dejax P and Gendreau M (2005). Traveling salesman problems with profits. Transport Sci 39: 188-205.
    • (2005) Transport Sci , vol.39 , pp. 188-205
    • Feillet, D.1    Dejax, P.2    Gendreau, M.3
  • 8
    • 4644250559 scopus 로고    scopus 로고
    • An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problem
    • Feillet D, Dejax P, Gendreau M and Gueguen C (2004). An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problem. Networks 44: 216-229.
    • (2004) Networks , vol.44 , pp. 216-229
    • Feillet, D.1    Dejax, P.2    Gendreau, M.3    Gueguen, C.4
  • 9
    • 34848860397 scopus 로고    scopus 로고
    • New Refinements for the solution of vehicle routing problems with branch and price
    • Technical report CRT-2005-08. Centre de Recherche sur les Transports, Montreal, Canada
    • Feillet D, Gendreau M, Rousseau LM. (2005). New Refinements for the solution of vehicle routing problems with branch and price. Technical report CRT-2005-08. Centre de Recherche sur les Transports, Montreal, Canada.
    • (2005)
    • Feillet, D.1    Gendreau, M.2    Rousseau, L.M.3
  • 10
    • 0028530194 scopus 로고
    • A tabu search heuristic for the vehicle routing problem
    • Gendreau M, Hertz A and Laporte G (1994). A tabu search heuristic for the vehicle routing problem. Mngt Sci 40: 1276-1290.
    • (1994) Mngt Sci , vol.40 , pp. 1276-1290
    • Gendreau, M.1    Hertz, A.2    Laporte, G.3
  • 11
    • 0031281221 scopus 로고    scopus 로고
    • Variable neighborhood search
    • Mladenović N and Hansen P (1997). Variable neighborhood search. Comput Opns Res 24: 1097-1100.
    • (1997) Comput Opns Res , vol.24 , pp. 1097-1100
    • Mladenović, N.1    Hansen, P.2
  • 12
    • 9544227386 scopus 로고    scopus 로고
    • A tabu search heuristic for the team orienteering problem
    • Tang H and Miller-Hooks E (2005). A tabu search heuristic for the team orienteering problem. Comput Opns Res 32: 1379-1407.
    • (2005) Comput Opns Res , vol.32 , pp. 1379-1407
    • Tang, H.1    Miller-Hooks, E.2
  • 13
    • 0041791136 scopus 로고    scopus 로고
    • The Vehicle Routing Problem
    • Toth P and Vigo D, eds, Philadelphia, USA
    • Toth P and Vigo D. (eds) (2002). The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications: Philadelphia, USA.
    • (2002) SIAM Monographs on Discrete Mathematics and Applications


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.