메뉴 건너뛰기




Volumn 196, Issue 3, 2009, Pages 987-995

The multi-commodity one-to-one pickup-and-delivery traveling salesman problem

Author keywords

Branch and cut; Dial a Ride; Pickup and delivery; Traveling salesman

Indexed keywords

INTEGER PROGRAMMING; LINEARIZATION; PROBLEM SOLVING;

EID: 58849105932     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.05.009     Document Type: Article
Times cited : (62)

References (27)
  • 1
    • 0041610509 scopus 로고
    • The swapping problem
    • Anily S., and Hassin R. The swapping problem. Networks 22 (1992) 419-433
    • (1992) Networks , vol.22 , pp. 419-433
    • Anily, S.1    Hassin, R.2
  • 2
    • 17544398961 scopus 로고    scopus 로고
    • A branch-and-cut algorithm for the asymmetric traveling salesman problem with precedence constraints
    • Ascheuer N., Jünger M., and Reinelt G. A branch-and-cut algorithm for the asymmetric traveling salesman problem with precedence constraints. Computational Optimization and Applications 17 (2000) 61-84
    • (2000) Computational Optimization and Applications , vol.17 , pp. 61-84
    • Ascheuer, N.1    Jünger, M.2    Reinelt, G.3
  • 3
    • 0001266093 scopus 로고
    • The precedence-constrained asymmetric traveling salesman polytope
    • Balas E., Fischetti M., and Pulleyblank W.R. The precedence-constrained asymmetric traveling salesman polytope. Mathematical Programming 68 (1995) 241-265
    • (1995) Mathematical Programming , vol.68 , pp. 241-265
    • Balas, E.1    Fischetti, M.2    Pulleyblank, W.R.3
  • 4
    • 0030303863 scopus 로고    scopus 로고
    • Network design using cut inequalities
    • Barahona F. Network design using cut inequalities. SIAM Journal on Optimization 6 (1996) 823-837
    • (1996) SIAM Journal on Optimization , vol.6 , pp. 823-837
    • Barahona, F.1
  • 5
    • 85132117646 scopus 로고    scopus 로고
    • Static pickup and delivery problems: A classification scheme and survey
    • Berbeglia G., Cordeau J.-F., Gribkovskaia I., and Laporte G. Static pickup and delivery problems: A classification scheme and survey. TOP 15 (2007) 1-31
    • (2007) TOP , vol.15 , pp. 1-31
    • Berbeglia, G.1    Cordeau, J.-F.2    Gribkovskaia, I.3    Laporte, G.4
  • 6
    • 0038572653 scopus 로고
    • Exact and heuristic procedures for the traveling salesman problem with precedence constraints, based on dynamic programming
    • Bianco L., Mingozzi A., Riccardelli S., and Spadoni M. Exact and heuristic procedures for the traveling salesman problem with precedence constraints, based on dynamic programming. INFOR 32 (1994) 19-32
    • (1994) INFOR , vol.32 , pp. 19-32
    • Bianco, L.1    Mingozzi, A.2    Riccardelli, S.3    Spadoni, M.4
  • 8
    • 58849154338 scopus 로고    scopus 로고
    • J.-F. Cordeau, G. Laporte and S. Ropke, Recent Models and Algorithms for One-to-One Pickup and Delivery Problems, in: B.L., Golden, S. Raghavan and E.A. Wasil (Eds.), Vehicle Routing: Latest Advances and Challenges, Kluwer, Boston, forthcoming.
    • J.-F. Cordeau, G. Laporte and S. Ropke, Recent Models and Algorithms for One-to-One Pickup and Delivery Problems, in: B.L., Golden, S. Raghavan and E.A. Wasil (Eds.), Vehicle Routing: Latest Advances and Challenges, Kluwer, Boston, forthcoming.
  • 10
    • 0032687473 scopus 로고    scopus 로고
    • Exact solution of multicommodity network optimization problems with general step cost functions
    • Gabrel V., Knippel A., and Minoux M. Exact solution of multicommodity network optimization problems with general step cost functions. Operations Research Letters 25 (1999) 15-23
    • (1999) Operations Research Letters , vol.25 , pp. 15-23
    • Gabrel, V.1    Knippel, A.2    Minoux, M.3
  • 12
    • 33747859898 scopus 로고    scopus 로고
    • On extended formulations for the precedence constrained asymmetric traveling salesman problem
    • Gouveia L., and Pesneau P. On extended formulations for the precedence constrained asymmetric traveling salesman problem. Networks 48 (2006) 77-89
    • (2006) Networks , vol.48 , pp. 77-89
    • Gouveia, L.1    Pesneau, P.2
  • 13
    • 0002580830 scopus 로고    scopus 로고
    • Routing a vehicle of capacity greater than one
    • Guan D.J. Routing a vehicle of capacity greater than one. Discrete Applied Mathematics 81 (1998) 41-57
    • (1998) Discrete Applied Mathematics , vol.81 , pp. 41-57
    • Guan, D.J.1
  • 14
    • 0002884067 scopus 로고
    • A new extension of local search applied to the dial-a-ride problem
    • Healy P., and Moll R. A new extension of local search applied to the dial-a-ride problem. European Journal of Operational Research 83 (1995) 83-104
    • (1995) European Journal of Operational Research , vol.83 , pp. 83-104
    • Healy, P.1    Moll, R.2
  • 15
    • 4944260375 scopus 로고    scopus 로고
    • A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery
    • Hernández-Pérez H., and Salazar-González J.J. A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery. Discrete Applied Mathematics 145 (2004) 126-139
    • (2004) Discrete Applied Mathematics , vol.145 , pp. 126-139
    • Hernández-Pérez, H.1    Salazar-González, J.J.2
  • 16
    • 17544398391 scopus 로고    scopus 로고
    • Heuristics for the one-commodity pickup-and-delivery traveling salesman problem
    • Hernández-Pérez H., and Salazar-González J.J. Heuristics for the one-commodity pickup-and-delivery traveling salesman problem. Transportation Science 38 2 (2004) 245-255
    • (2004) Transportation Science , vol.38 , Issue.2 , pp. 245-255
    • Hernández-Pérez, H.1    Salazar-González, J.J.2
  • 17
    • 0016069689 scopus 로고
    • A generalization of max flow - min cut
    • Hoffman A.J. A generalization of max flow - min cut. Mathematical Programming 6 (1974) 352-359
    • (1974) Mathematical Programming , vol.6 , pp. 352-359
    • Hoffman, A.J.1
  • 18
    • 0022413468 scopus 로고
    • An algorithm for the traveling salesman problem with pickup and delivery customers
    • Kalantari B., Hill A.V., and Arora S.R. An algorithm for the traveling salesman problem with pickup and delivery customers. European Journal of Operational Research 22 (1985) 377-386
    • (1985) European Journal of Operational Research , vol.22 , pp. 377-386
    • Kalantari, B.1    Hill, A.V.2    Arora, S.R.3
  • 20
    • 0033908229 scopus 로고    scopus 로고
    • Projections of the capacitated network loading problem
    • Mirchandani P. Projections of the capacitated network loading problem. European Journal of Operational Research 122 (2000) 534-560
    • (2000) European Journal of Operational Research , vol.122 , pp. 534-560
    • Mirchandani, P.1
  • 21
    • 0000289098 scopus 로고
    • The traveling salesman problem with pickup and delivery
    • Mosheiov G. The traveling salesman problem with pickup and delivery. European Journal of Operational Research 79 (1994) 299-310
    • (1994) European Journal of Operational Research , vol.79 , pp. 299-310
    • Mosheiov, G.1
  • 22
    • 0019016763 scopus 로고
    • A dinamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem
    • Psaraftis H.N. A dinamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem. Transportation Science 14 (1980) 130-154
    • (1980) Transportation Science , vol.14 , pp. 130-154
    • Psaraftis, H.N.1
  • 23
    • 0020804649 scopus 로고
    • An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time windows
    • Psaraftis H.N. An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time windows. Transportation Science 17 (1983) 351-357
    • (1983) Transportation Science , vol.17 , pp. 351-357
    • Psaraftis, H.N.1
  • 24
    • 0036680957 scopus 로고    scopus 로고
    • Perturbation heuristics for the pickup and delivery traveling salesman problem
    • Renaud J., Boctor F.F., and Laporte G. Perturbation heuristics for the pickup and delivery traveling salesman problem. Computers & Operations Research 29 (2002) 1129-1141
    • (2002) Computers & Operations Research , vol.29 , pp. 1129-1141
    • Renaud, J.1    Boctor, F.F.2    Laporte, G.3
  • 25
    • 0034065487 scopus 로고    scopus 로고
    • A heuristic for the pickup and delivery traveling salesman problem
    • Renaud J., Boctor F.F., and Ouenniche I. A heuristic for the pickup and delivery traveling salesman problem. Computers & Operations Research 27 (2000) 905-916
    • (2000) Computers & Operations Research , vol.27 , pp. 905-916
    • Renaud, J.1    Boctor, F.F.2    Ouenniche, I.3
  • 26
    • 58849130406 scopus 로고    scopus 로고
    • K.S. Ruland, The Pickup and Delivery Problem. PhD thesis, Washington University, 1995.
    • K.S. Ruland, The Pickup and Delivery Problem. PhD thesis, Washington University, 1995.


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