메뉴 건너뛰기




Volumn 30, Issue 1-2, 2007, Pages 206-225

Probabilistic analysis for a multiple depot vehicle routing problem

Author keywords

MDVRP; Probabilistic analysis; Vehicle routing

Indexed keywords


EID: 33846696534     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20156     Document Type: Conference Paper
Times cited : (11)

References (29)
  • 1
    • 0032156828 scopus 로고    scopus 로고
    • Polynomial time approximation schemes for euclidean TSP and other geometric problems
    • S. Arora, Polynomial time approximation schemes for euclidean TSP and other geometric problems, J ACM 45 (1998), 753-782.
    • (1998) J ACM , vol.45 , pp. 753-782
    • Arora, S.1
  • 2
    • 0000380180 scopus 로고
    • On central limit theorems in geometrical probability
    • F. Avram and D. Bertsimas, On central limit theorems in geometrical probability, Ann Appl Probab 3 (1993), 1033-1046.
    • (1993) Ann Appl Probab , vol.3 , pp. 1033-1046
    • Avram, F.1    Bertsimas, D.2
  • 4
    • 0025460006 scopus 로고
    • An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
    • D. Bertsimas and G. van Ryzin, An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability, Oper Res Lett 9 (1990), 223-231.
    • (1990) Oper Res Lett , vol.9 , pp. 223-231
    • Bertsimas, D.1    van Ryzin, G.2
  • 5
    • 34247632955 scopus 로고    scopus 로고
    • Probabilistic analysis of unit demand vehicle rounting problems
    • to appear
    • A. Bompadre, M. Dror, and J. B. Orlin, Probabilistic analysis of unit demand vehicle rounting problems, J Appl Probab, to appear.
    • J Appl Probab
    • Bompadre, A.1    Dror, M.2    Orlin, J.B.3
  • 6
    • 0000474250 scopus 로고
    • A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions
    • I. M. Chao, B. L. Golden, and E. Wasil, A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions, Am J Mgmt Sci 13 (1993), 371-406.
    • (1993) Am J Mgmt Sci , vol.13 , pp. 371-406
    • Chao, I.M.1    Golden, B.L.2    Wasil, E.3
  • 7
    • 0041194626 scopus 로고    scopus 로고
    • A tabu search heuristic for periodic and multi-depot vehicle routing problems
    • J. F. Cordeau, M. Gendreau, and G. Lapone, A tabu search heuristic for periodic and multi-depot vehicle routing problems, Networks 30 (1997), 105-119.
    • (1997) Networks , vol.30 , pp. 105-119
    • Cordeau, J.F.1    Gendreau, M.2    Lapone, G.3
  • 8
    • 0019574134 scopus 로고
    • A generalized assignment heuristic for vehicle routing
    • M. L. Fisher and R. Jaikumar, A generalized assignment heuristic for vehicle routing, Networks 11 (1981), 109-124.
    • (1981) Networks , vol.11 , pp. 109-124
    • Fisher, M.L.1    Jaikumar, R.2
  • 9
    • 26444452757 scopus 로고    scopus 로고
    • Probabilistic analysis of the traveling salesman problem
    • Eds. G. Gutin and A. P. Punnen, Kluwer Academic Publisher
    • A. Frieze and J. E. Yukich, Probabilistic analysis of the traveling salesman problem, In Eds. G. Gutin and A. P. Punnen, The traveling salesman problem and its variations, Kluwer Academic Publisher, 2002, pp. 257-308.
    • (2002) The traveling salesman problem and its variations , pp. 257-308
    • Frieze, A.1    Yukich, J.E.2
  • 10
    • 0036723699 scopus 로고    scopus 로고
    • New assignment algorithms for the multi-depot vehicle routing problem
    • D. Giosa, L. Tansini, and O. Viera, New assignment algorithms for the multi-depot vehicle routing problem, J Oper Res Soc 53 (2002), 977-984.
    • (2002) J Oper Res Soc , vol.53 , pp. 977-984
    • Giosa, D.1    Tansini, L.2    Viera, O.3
  • 11
    • 0022162556 scopus 로고
    • Bounds and heuristics for capacitated routing problems
    • M. Haimovich and A. Rinnooy Kan, Bounds and heuristics for capacitated routing problems, Math Oper Res 10 (1985), 527-542.
    • (1985) Math Oper Res , vol.10 , pp. 527-542
    • Haimovich, M.1    Rinnooy Kan, A.2
  • 12
    • 4344561747 scopus 로고    scopus 로고
    • The traveling salesman problem, conformal invariance, and dense polymers
    • J. L. Jacobsen, N. Read, and H. Saleur, The traveling salesman problem, conformal invariance, and dense polymers, Phys Rev Lett 93 (2004), 038701.
    • (2004) Phys Rev Lett , vol.93 , pp. 038701
    • Jacobsen, J.L.1    Read, N.2    Saleur, H.3
  • 13
    • 0019572333 scopus 로고
    • Complexity of vehicle routing and scheduling problems
    • J. Lenstra and A. Rinnooy Kan, Complexity of vehicle routing and scheduling problems, Networks 11 (1981), 221-227.
    • (1981) Networks , vol.11 , pp. 221-227
    • Lenstra, J.1    Rinnooy Kan, A.2
  • 14
    • 0008955912 scopus 로고
    • Worst-case analysis of heuristics for the multi-depot capacitated vehicle routing problems
    • C. Li and D. Simchi-Levi, Worst-case analysis of heuristics for the multi-depot capacitated vehicle routing problems, ORSA J Comput 2 (1990), 64-73.
    • (1990) ORSA J Comput , vol.2 , pp. 64-73
    • Li, C.1    Simchi-Levi, D.2
  • 15
    • 0033210542 scopus 로고    scopus 로고
    • Asymptotics for Voronoi tessellations on random samples
    • K. McGivney and J. E. Yukich, Asymptotics for Voronoi tessellations on random samples, Stochastic Processes Applic 83 (1999), 273-288.
    • (1999) Stochastic Processes Applic , vol.83 , pp. 273-288
    • McGivney, K.1    Yukich, J.E.2
  • 17
    • 0035497809 scopus 로고    scopus 로고
    • Central limit theorems for some graphs in computational geometry
    • M. Penrose and J. Yukich, Central limit theorems for some graphs in computational geometry, Ann Appl Probab 11 (2001), 1005-1041.
    • (2001) Ann Appl Probab , vol.11 , pp. 1005-1041
    • Penrose, M.1    Yukich, J.2
  • 18
    • 0001313265 scopus 로고
    • Limit theorems and rates of convergence for Euclidean functionals
    • C. Redmond and J. E. Yukich, Limit theorems and rates of convergence for Euclidean functionals, Ann Appl Probab 4 (1994), 1057-1073.
    • (1994) Ann Appl Probab , vol.4 , pp. 1057-1073
    • Redmond, C.1    Yukich, J.E.2
  • 19
    • 0030109346 scopus 로고    scopus 로고
    • A tabu search heuristic for the multi-depot vehicle routing problem
    • J. Renaud, G. Laporte, and F. F. Boctor, A tabu search heuristic for the multi-depot vehicle routing problem, Comp Oper Res 23 (1996), 229-235.
    • (1996) Comp Oper Res , vol.23 , pp. 229-235
    • Renaud, J.1    Laporte, G.2    Boctor, F.F.3
  • 20
    • 84990642699 scopus 로고
    • On the traveling salesperson problem in many dimensions
    • W. T. Rhee, On the traveling salesperson problem in many dimensions, Random Struct Algor 3 (1992), 227-233.
    • (1992) Random Struct Algor , vol.3 , pp. 227-233
    • Rhee, W.T.1
  • 21
    • 0001213874 scopus 로고
    • A matching problem and subadditive Euclidean functionals
    • W. T. Rhee, A matching problem and subadditive Euclidean functionals, Ann Appl Probab 3 (1993), 794-801.
    • (1993) Ann Appl Probab , vol.3 , pp. 794-801
    • Rhee, W.T.1
  • 22
    • 33846700983 scopus 로고
    • Probabilistic analysis of a capacitated vehicle routing problem
    • W. T. Rhee, Probabilistic analysis of a capacitated vehicle routing problem, Optimization 27 (1993), 79-87.
    • (1993) Optimization , vol.27 , pp. 79-87
    • Rhee, W.T.1
  • 23
    • 33846674777 scopus 로고
    • Probabilistic analysis of a capacitated vehicle routing problem-II
    • W. T. Rhee, Probabilistic analysis of a capacitated vehicle routing problem-II, Ann Appl Probab 4 (1994), 741-764.
    • (1994) Ann Appl Probab , vol.4 , pp. 741-764
    • Rhee, W.T.1
  • 24
    • 0001838523 scopus 로고
    • Subadditive Euclidean functionals and non-linear growth in geometric probability
    • I. M. Steele, Subadditive Euclidean functionals and non-linear growth in geometric probability, Ann Prob 9 (1981), 365-376.
    • (1981) Ann Prob , vol.9 , pp. 365-376
    • Steele, I.M.1
  • 25
    • 0003292470 scopus 로고    scopus 로고
    • Probability theory and combinatorial optimization
    • Society for Industrial and Applied Mathematics SIAM, Philadelphia, PA
    • J. M. Steele, Probability theory and combinatorial optimization, In CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 69. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997.
    • (1997) CBMS-NSF Regional Conference Series in Applied Mathematics , vol.69
    • Steele, J.M.1
  • 26
    • 33846666127 scopus 로고    scopus 로고
    • L. Tansini, PhD Thesis, Department of Computing Science, Chalmers University, Göteborg, Sweden, to appear.
    • L. Tansini, PhD Thesis, Department of Computing Science, Chalmers University, Göteborg, Sweden, to appear.
  • 28
    • 33846694440 scopus 로고    scopus 로고
    • Doctoral dissertation, Department of Computing Science, Christian-Albrechts-Universität zu Kiel, Germany
    • S. Werth, Doctoral dissertation, Department of Computing Science, Christian-Albrechts-Universität zu Kiel, Germany, 2006.
    • (2006)
    • Werth, S.1
  • 29
    • 0003268979 scopus 로고    scopus 로고
    • Probability theory of classical Euclidean optimization problems
    • Springer-Verlag, Berlin
    • J. E. Yukich, Probability theory of classical Euclidean optimization problems, In Lecture notes in Mathematics, Vol. 1675. Springer-Verlag, Berlin, 1998.
    • (1998) Lecture notes in Mathematics , vol.1675
    • Yukich, J.E.1


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