메뉴 건너뛰기




Volumn 4, Issue , 2004, Pages 3357-3363

Decentralized algorithms for vehicle routing in a stochastic time-varying environment

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; PROBABILITY DENSITY FUNCTION; PROBLEM SOLVING; RANDOM PROCESSES; TIME VARYING CONTROL SYSTEMS; TRAVELING SALESMAN PROBLEM;

EID: 14244266684     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1429220     Document Type: Conference Paper
Times cited : (124)

References (26)
  • 3
    • 0142246075 scopus 로고    scopus 로고
    • Task allocation for wide area search munitions with variable path length
    • Denver, CO, June
    • C. Schumacher, P. R. Chandler, S. J. Rasmussen, and D. Walker. Task allocation for wide area search munitions with variable path length. In Proc. American Control Conf., pages 3472-3477, Denver, CO, June 2003.
    • (2003) Proc. American Control Conf. , pp. 3472-3477
    • Schumacher, C.1    Chandler, P.R.2    Rasmussen, S.J.3    Walker, D.4
  • 6
    • 1542329186 scopus 로고    scopus 로고
    • Cooperative scheduling of tasks for networked uninhabted autonomous vehicles
    • Maui, Hawaii, December
    • A. E. Gil, K. M. Passino, and A. Sparks. Cooperative scheduling of tasks for networked uninhabted autonomous vehicles. In Proc. IEEE Conf. on Decision and Control, pages 522-527, Maui, Hawaii, December 2003.
    • (2003) Proc. IEEE Conf. on Decision and Control , pp. 522-527
    • Gil, A.E.1    Passino, K.M.2    Sparks, A.3
  • 7
    • 1542329157 scopus 로고    scopus 로고
    • Stability properties of a cooperative receding horizon controller
    • Maui, Hawaii, December
    • W. Li and C. G. Cassandras. Stability properties of a cooperative receding horizon controller. In Proc. IEEE Conf. on Decision and Control, pages 492-497, Maui, Hawaii, December 2003.
    • (2003) Proc. IEEE Conf. on Decision and Control , pp. 492-497
    • Li, W.1    Cassandras, C.G.2
  • 8
    • 0003040355 scopus 로고
    • A stochastic and dynamic vehicle routing problem in the Euclidean plane
    • D. J. Bertsimas and G. J. van Ryzin. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39:601-615, 1991.
    • (1991) Operations Research , vol.39 , pp. 601-615
    • Bertsimas, D.J.1    Van Ryzin, G.J.2
  • 9
    • 0002194173 scopus 로고
    • Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles
    • D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Operations Research, 41(l):60-76, 1993.
    • (1993) Operations Research , vol.41 , Issue.50 , pp. 60-76
    • Bertsimas, D.J.1    Van Ryzin, G.J.2
  • 11
    • 0032266683 scopus 로고    scopus 로고
    • Efficient algorithms for geometric optimization
    • P. K. Agarwal and M. Shark. Efficient algorithms for geometric optimization. ACM Computing Surveys, 30(4):412-458, 1998.
    • (1998) ACM Computing Surveys , vol.30 , Issue.4 , pp. 412-458
    • Agarwal, P.K.1    Shark, M.2
  • 13
    • 0021373110 scopus 로고
    • On the complexity of some common geometric location problems
    • N. Megiddo and K. J. Supowit. On the complexity of some common geometric location problems. SIAM Journal on Computing, 13(1):182-196, 1984.
    • (1984) SIAM Journal on Computing , vol.13 , Issue.1 , pp. 182-196
    • Megiddo, N.1    Supowit, K.J.2
  • 16
    • 0000241804 scopus 로고    scopus 로고
    • Finite size and dimensional dependence of the Euclidean traveling salesman problem
    • G. Percus and O. C. Martin. Finite size and dimensional dependence of the Euclidean traveling salesman problem. Physical Review Letters, 76(8): 1188-1191, 1996.
    • (1996) Physical Review Letters , vol.76 , Issue.8 , pp. 1188-1191
    • Percus, G.1    Martin, O.C.2
  • 18
    • 0030644238 scopus 로고    scopus 로고
    • The random link approximation for the Euclidean traveling salesman problem
    • N. J. Cerf, J. Beutet de Monvel, O. Bohigas, O. C. Martin, and A. G. Percus. The random link approximation for the Euclidean traveling salesman problem. Journal de Physique I, 7(1):117-136, 1997.
    • (1997) Journal de Physique I , vol.7 , Issue.1 , pp. 117-136
    • Cerf, N.J.1    De Monvel, J.B.2    Bohigas, O.3    Martin, O.C.4    Percus, A.G.5
  • 19
    • 0003680507 scopus 로고
    • Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space
    • J. M. Steele. Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space. Mathematics of Operations Research, 15(4):749, 1990.
    • (1990) Mathematics of Operations Research , vol.15 , Issue.4 , pp. 749
    • Steele, J.M.1
  • 20
    • 0001387820 scopus 로고    scopus 로고
    • On the solution of traveling salesman problems
    • Berlin, Germany, August. Proceedings of the International Congress of Mathematicians, Extra Volume ICM III
    • D. Applegate, R. Bixby, V. Chvátal, and W. Cook. On the solution of traveling salesman problems. In Documenta Mathematica, Journal der Deutschen Mathematiker-Vereinigung, pages 645-656, Berlin, Germany, August 1998. Proceedings of the International Congress of Mathematicians, Extra Volume ICM III.
    • (1998) Documenta Mathematica, Journal der Deutschen Mathematiker-vereinigung , pp. 645-656
    • Applegate, D.1    Bixby, R.2    Chvátal, V.3    Cook, W.4
  • 21
    • 0342481510 scopus 로고
    • Bounds for the travelling-salesman problem
    • N. Christofides. Bounds for the travelling-salesman problem. Operations Research, 20:1044-1056, 1972.
    • (1972) Operations Research , vol.20 , pp. 1044-1056
    • Christofides, N.1
  • 22
    • 0031356152 scopus 로고    scopus 로고
    • Nearly linear time approximation scheme for Euclidean TSP and other geometric problems
    • Miami Beach, FL, October
    • S. Arora. Nearly linear time approximation scheme for Euclidean TSP and other geometric problems. In Proc. 38th IEEE Annual Symposium on Foundations of Computer Science, pages 554-563, Miami Beach, FL, October 1997.
    • (1997) Proc. 38th IEEE Annual Symposium on Foundations of Computer Science , pp. 554-563
    • Arora, S.1
  • 23
    • 0015604699 scopus 로고
    • An effective heuristic algorithm for the traveling-salesman problem
    • S. Lin and B. W. Kernighan. An effective heuristic algorithm for the traveling-salesman problem. Operations Research, 21:498-516, 1973.
    • (1973) Operations Research , vol.21 , pp. 498-516
    • Lin, S.1    Kernighan, B.W.2
  • 24
    • 0005805838 scopus 로고
    • Stochastic and dynamic vehicle routing with general interarrival and service time distributions
    • D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing with general interarrival and service time distributions. Advances in Applied Probability, 25:947-978, 1993.
    • (1993) Advances in Applied Probability , vol.25 , pp. 947-978
    • Bertsimas, D.J.1    Van Ryzin, G.J.2


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