메뉴 건너뛰기




Volumn 1, Issue 3, 2006, Pages 372-387

A clustering approach to solve the multiple travelling salesmen problem

Author keywords

clustering; logistics; multiple travelling salesman problem

Indexed keywords


EID: 39149095383     PISSN: 17485037     EISSN: 17485045     Source Type: Journal    
DOI: 10.1504/IJISE.2006.009794     Document Type: Article
Times cited : (32)

References (46)
  • 5
    • 0011669301 scopus 로고    scopus 로고
    • On the use of the coefficient of variation as a measure of diversity
    • Bedeian, A.W. and Mossholder, K.W. (2000) ‘On the use of the coefficient of variation as a measure of diversity’, Organizational Research Methods, Vol. 3, No. 3, pp.285–297.
    • (2000) Organizational Research Methods , vol.3 , Issue.3 , pp. 285-297
    • Bedeian, A.W.1    Mossholder, K.W.2
  • 6
    • 27744588516 scopus 로고    scopus 로고
    • The multiple traveling salesman problem: an overview of formulations and solution procedures
    • Corrected Proof
    • Bektas, T. (2006) ‘The multiple traveling salesman problem: an overview of formulations and solution procedures’, Omega, Vol. 34, pp.209–219, Corrected Proof, Available online www.sciencedirect.com.
    • (2006) Omega , vol.34 , pp. 209-219
    • Bektas, T.1
  • 7
    • 0016081081 scopus 로고
    • Transformation of multisalesmen problem to the standard traveling salesman problem
    • Bellmore, M. and Hong, S. (1974) ‘Transformation of multisalesmen problem to the standard traveling salesman problem’, Journal of the Association Computer Machinery, Vol. 21, pp.500–550.
    • (1974) Journal of the Association Computer Machinery , vol.21 , pp. 500-550
    • Bellmore, M.1    Hong, S.2
  • 8
    • 0041907659 scopus 로고
    • A characterization of linear admissible transformations for the m-travelling salesmen problem
    • Berenguer, X. (1979) ‘A characterization of linear admissible transformations for the m-travelling salesmen problem’, European Journal of Operational Research, Vol. 3, No. 3, pp.232–238.
    • (1979) European Journal of Operational Research , vol.3 , Issue.3 , pp. 232-238
    • Berenguer, X.1
  • 9
    • 0022786644 scopus 로고
    • An optimal solution method for large-scale multiple traveling salesmen problems
    • Bezalel, G. and Kizhanathan, S. (1986) ‘An optimal solution method for large-scale multiple traveling salesmen problems’, Operations Research, Vol. 34, No. 5, pp.698–718.
    • (1986) Operations Research , vol.34 , Issue.5 , pp. 698-718
    • Bezalel, G.1    Kizhanathan, S.2
  • 12
    • 0037411861 scopus 로고    scopus 로고
    • A heuristic approach to the overnight security service problem
    • Calvo, R.W. and Cordone, R. (2003) ‘A heuristic approach to the overnight security service problem’, Computers and Operations Research, Vol. 30, pp.1269–1287.
    • (2003) Computers and Operations Research , vol.30 , pp. 1269-1287
    • Calvo, R.W.1    Cordone, R.2
  • 13
    • 0036889378 scopus 로고    scopus 로고
    • Scheduling pre-printed newspaper advertising inserts using genetic algorithms
    • Carter, A.E. and Ragsdale, C.T. (2002) ‘Scheduling pre-printed newspaper advertising inserts using genetic algorithms’, Omega, Vol. 30, pp.415–421.
    • (2002) Omega , vol.30 , pp. 415-421
    • Carter, A.E.1    Ragsdale, C.T.2
  • 14
    • 44949267464 scopus 로고
    • Calculating the shortest air freight routes in Illinois
    • Conley, W.C. (1990) ‘Calculating the shortest air freight routes in Illinois’, Mathematical and Computer Modelling, Vol. 4, pp.268–273.
    • (1990) Mathematical and Computer Modelling , vol.4 , pp. 268-273
    • Conley, W.C.1
  • 15
    • 21844484570 scopus 로고
    • A new branching strategy for time constrained routing problems with application to backhauling
    • Gelinas, S., Desrochers, M., Desrosiers, J. and Solomon, M.M. (1995) ‘A new branching strategy for time constrained routing problems with application to backhauling’, Annals of Operations Research, Vol. 61, pp.91–109.
    • (1995) Annals of Operations Research , vol.61 , pp. 91-109
    • Gelinas, S.1    Desrochers, M.2    Desrosiers, J.3    Solomon, M.M.4
  • 16
    • 84985781731 scopus 로고
    • A new multiperiod multiple traveling salesman problem with heuristic and application to a scheduling problem
    • Gilbert, K.C. and Hofstra, R.B. (1992) ‘A new multiperiod multiple traveling salesman problem with heuristic and application to a scheduling problem’, Decision Sciences, Vol. 23, pp.250–259.
    • (1992) Decision Sciences , vol.23 , pp. 250-259
    • Gilbert, K.C.1    Hofstra, R.B.2
  • 17
    • 0031146838 scopus 로고    scopus 로고
    • An adaptive memory heuristic for a class of vehicle routing problems with minmax objective
    • Golden, B.L., Laporte, G. and Taillard, E.D. (1997) ‘An adaptive memory heuristic for a class of vehicle routing problems with minmax objective’, Computers and Operations Research, Vol. 24, No. 5, pp.445–452.
    • (1997) Computers and Operations Research , vol.24 , Issue.5 , pp. 445-452
    • Golden, B.L.1    Laporte, G.2    Taillard, E.D.3
  • 18
    • 0014732762 scopus 로고
    • Printing press scheduling for multi-edition periodicals
    • Gorenstein, S. (1970) ‘Printing press scheduling for multi-edition periodicals’, Management Science, Vol. 16, No. 6, pp.373–383.
    • (1970) Management Science , vol.16 , Issue.6 , pp. 373-383
    • Gorenstein, S.1
  • 19
    • 0013448910 scopus 로고
    • Lagrangian relaxation methods for solving the minimum fleet size multiple traveling salesman problem with time windows
    • Jacques, D., Michel, S. and François, S. (1988) ‘Lagrangian relaxation methods for solving the minimum fleet size multiple traveling salesman problem with time windows’, Management Science, Vol. 34, No. 8, pp.1005–1023.
    • (1988) Management Science , vol.34 , Issue.8 , pp. 1005-1023
    • Jacques, D.1    Michel, S.2    François, S.3
  • 20
    • 0001693878 scopus 로고
    • The traveling salesman problem: a neural network perspective
    • Jean-Yves, P. (1993) ‘The traveling salesman problem: a neural network perspective’, ORSA Journal on Computing, Vol. 5, No. 4, pp.328–348.
    • (1993) ORSA Journal on Computing , vol.5 , Issue.4 , pp. 328-348
    • Jean-Yves, P.1
  • 21
    • 84951726750 scopus 로고    scopus 로고
    • Integer linear programming formulations of multiple salesman problems and its variations
    • 13th June
    • Kara, I. and Bektas, T. (2005) ‘Integer linear programming formulations of multiple salesman problems and its variations’, European Journal of Operational Research, Corrected Proof, Available online, 13 th June, www.sciencedirect.com.
    • (2005) European Journal of Operational Research, Corrected Proof
    • Kara, I.1    Bektas, T.2
  • 22
    • 1642618965 scopus 로고    scopus 로고
    • A crane scheduling method for port container terminals
    • Kim, K.H. and Park, Y. (2004) ‘A crane scheduling method for port container terminals’, European Journal of Operational Research, Vol. 156, pp.752–768.
    • (2004) European Journal of Operational Research , vol.156 , pp. 752-768
    • Kim, K.H.1    Park, Y.2
  • 23
    • 0019079199 scopus 로고
    • A cutting planes algorithms for the m-salesmen problem
    • Laporte, G. and Nobert, Y. (1980) ‘A cutting planes algorithms for the m-salesmen problem’, Operations Research Quarterly, Vol. 31, pp.1017–1023.
    • (1980) Operations Research Quarterly , vol.31 , pp. 1017-1023
    • Laporte, G.1    Nobert, Y.2
  • 26
    • 0016575022 scopus 로고
    • Some simple applications of the traveling salesman problem
    • Lenstra, J.K. and Kan, A.H.G.R. (1975) ‘Some simple applications of the traveling salesman problem’, Operational Research Quarterly, Vol. 26, pp.717–733.
    • (1975) Operational Research Quarterly , vol.26 , pp. 717-733
    • Lenstra, J.K.1    Kan, A.H.G.R.2
  • 27
    • 84908780328 scopus 로고
    • Computer solutions of the traveling salesman problem
    • Lin, S. (1965) ‘Computer solutions of the traveling salesman problem’, The Bell System, Technical Journal, Vol. 44, pp.2245–2269.
    • (1965) The Bell System, Technical Journal , vol.44 , pp. 2245-2269
    • Lin, S.1
  • 28
    • 0027553236 scopus 로고
    • Multiple job scheduling with artificial neural networks
    • Lo, Z.P. and Bavarian, B. (1993) ‘Multiple job scheduling with artificial neural networks’, Computers and Electrical Engineering, Vol. 19, No. 2, pp.87–101.
    • (1993) Computers and Electrical Engineering , vol.19 , Issue.2 , pp. 87-101
    • Lo, Z.P.1    Bavarian, B.2
  • 29
    • 28044443830 scopus 로고    scopus 로고
    • The multiple TSP with time windows: vehicle bounds based on precedence graphs
    • Corrected Proof
    • Mitrović-Minić, S. and Krishnamurti, R. (2006) ‘The multiple TSP with time windows: vehicle bounds based on precedence graphs’, Operations Research Letters, Vol. 34, pp.111–120, Corrected Proof, Available Online, www.sciencedirect.com.
    • (2006) Operations Research Letters , vol.34 , pp. 111-120
    • Mitrović-Minić, S.1    Krishnamurti, R.2
  • 30
    • 0000130917 scopus 로고    scopus 로고
    • A self organizing neural network approach for the multiple traveling salesmen and vehicle routing problems
    • Modares, A., Somhom, S. and Enkawa, T. (1999) ‘A self organizing neural network approach for the multiple traveling salesmen and vehicle routing problems’, International Transactions in Operational Research, Vol. 6, pp.591–606.
    • (1999) International Transactions in Operational Research , vol.6 , pp. 591-606
    • Modares, A.1    Somhom, S.2    Enkawa, T.3
  • 31
    • 38249029971 scopus 로고
    • An effective method of balancing the workload amongst salesmen
    • Okonjo-Adigwe, C. (1988) ‘An effective method of balancing the workload amongst salesmen’, Omega, Vol. 16, No. 2, pp.159–163.
    • (1988) Omega , vol.16 , Issue.2 , pp. 159-163
    • Okonjo-Adigwe, C.1
  • 32
    • 0035929097 scopus 로고    scopus 로고
    • A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines
    • Park, Y.B. (2001) ‘A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines’, International Journal of Productions Economics, Vol. 73, No. 2, pp.175–188.
    • (2001) International Journal of Productions Economics , vol.73 , Issue.2 , pp. 175-188
    • Park, Y.B.1
  • 33
    • 0022604508 scopus 로고
    • A branch and bound algorithm for the travelling salesman and the transportation routing problems
    • Radharamanan, R. and Choi, L.I. (1986) ‘A branch and bound algorithm for the travelling salesman and the transportation routing problems’, Computers and Industrial Engineering, Vol. 11, Nos. 1–4, pp.236–240.
    • (1986) Computers and Industrial Engineering , vol.11 , Issue.1-4 , pp. 236-240
    • Radharamanan, R.1    Choi, L.I.2
  • 34
    • 0026225350 scopus 로고
    • TSPLIB-A traveling salesman problem library
    • Reinelt (1991) ‘TSPLIB-A traveling salesman problem library’, ORSA Journal on Computing, Vol. 3, pp.376–384.
    • (1991) ORSA Journal on Computing , vol.3 , pp. 376-384
    • Reinelt1
  • 36
    • 1242287527 scopus 로고    scopus 로고
    • The design of the global navigation satellite system surveying networks using genetic algorithms
    • Saleh, H.A. and Chelouah, R. (2004) ‘The design of the global navigation satellite system surveying networks using genetic algorithms’, Engineering Applications of Artificial Intelligence, Vol. 17, pp.111–122.
    • (2004) Engineering Applications of Artificial Intelligence , vol.17 , pp. 111-122
    • Saleh, H.A.1    Chelouah, R.2
  • 37
    • 27744585766 scopus 로고
    • A note on the symmetric multiple traveling salesman problem with fixed charges
    • Saman, H. and Manfred, W.P. (1977) ‘A note on the symmetric multiple traveling salesman problem with fixed charges’, Operations Research, Vol. 25, No. 5, pp.871–875.
    • (1977) Operations Research , vol.25 , Issue.5 , pp. 871-875
    • Saman, H.1    Manfred, W.P.2
  • 38
    • 0032866808 scopus 로고    scopus 로고
    • Is the coefficient of variation a valid measure for detecting sincerity of effort of grip strength?
    • Shechtman, O. (1999) ‘Is the coefficient of variation a valid measure for detecting sincerity of effort of grip strength?’, Work, Vol. 13, pp.163–169.
    • (1999) Work , vol.13 , pp. 163-169
    • Shechtman, O.1
  • 39
    • 0023964259 scopus 로고
    • Time window constrained routing and scheduling problems
    • Solomon, M.M. and Jacques, D. (1988) ‘Time window constrained routing and scheduling problems’, Transportation Science, Vol. 22, No. 1, pp.1–14.
    • (1988) Transportation Science , vol.22 , Issue.1 , pp. 1-14
    • Solomon, M.M.1    Jacques, D.2
  • 40
    • 0032790197 scopus 로고    scopus 로고
    • Competition-based neural network for the multiple travelling salesmen problem with minmax objective
    • Somhom, S., Modares, A. and Enkawa, T. (1999) ‘Competition-based neural network for the multiple travelling salesmen problem with minmax objective’, Computers and Operations Research, Vol. 26, No. 4, pp.395–407.
    • (1999) Computers and Operations Research , vol.26 , Issue.4 , pp. 395-407
    • Somhom, S.1    Modares, A.2    Enkawa, T.3
  • 41
    • 0009593059 scopus 로고
    • Computational experience with an m-salesman traveling salesman algorithm
    • Svestka, J.A. and Huckfeldt, V.E. (1973) ‘Computational experience with an m-salesman traveling salesman algorithm’, Management Science, Vol. 19, No. 7, pp.790–799.
    • (1973) Management Science , vol.19 , Issue.7 , pp. 790-799
    • Svestka, J.A.1    Huckfeldt, V.E.2
  • 42
    • 0033741404 scopus 로고    scopus 로고
    • A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron and Steel Complex
    • Tang, L., Liu, J., Rong, A. and Yang, Z. (2000) ‘A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron and Steel Complex’, European Journal of Operational Research, Vol. 124, No. 2, pp.267–282.
    • (2000) European Journal of Operational Research , vol.124 , Issue.2 , pp. 267-282
    • Tang, L.1    Liu, J.2    Rong, A.3    Yang, Z.4
  • 43
    • 0031385972 scopus 로고    scopus 로고
    • A competitive neural network algorithm for solving vehicle routing problem
    • Torki, A., Somhon, S. and Enkawa, T. (1997) ‘A competitive neural network algorithm for solving vehicle routing problem’, Computers and Industrial Engineering, Vol. 33, Nos. 3–4, pp.473–476.
    • (1997) Computers and Industrial Engineering , vol.33 , Issue.3-4 , pp. 473-476
    • Torki, A.1    Somhon, S.2    Enkawa, T.3
  • 44
    • 0036466726 scopus 로고    scopus 로고
    • Local truckload pickup and delivery with hard time window constraints
    • Wang, X. and Regan, A.C. (2002) ‘Local truckload pickup and delivery with hard time window constraints’, Transportation Research Part B, Vol. 36, pp.97–112.
    • (2002) Transportation Research Part B , vol.36 , pp. 97-112
    • Wang, X.1    Regan, A.C.2


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