메뉴 건너뛰기




Volumn 62, Issue 3, 2013, Pages 183-200

A survey of resource constrained shortest path problems: Exact solution approaches

Author keywords

elementary path; forbidden path; resource constraints; shortest path

Indexed keywords

CONSTRAINED SHORTEST PATH; ELEMENTARY PATH; EXACT SOLUTION; FORBIDDEN PATHS; RESOURCE CONSTRAINT; SCIENTIFIC LITERATURE; SHORTEST PATH;

EID: 84884979180     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.21511     Document Type: Article
Times cited : (119)

References (79)
  • 1
    • 0016518897 scopus 로고
    • Efficient string matching: An aid to bibliographic search
    • A. V. Aho, and, M. J. Corasick, Efficient string matching: An aid to bibliographic search, Commun ACM 18 (1975), 333-340.
    • (1975) Commun ACM , vol.18 , pp. 333-340
    • Aho, A.V.1    Corasick, M.J.2
  • 2
    • 0020765680 scopus 로고
    • Shortest chain subject to side constraints
    • Y.P. Aneja, V. Aggarwal, and, K.P.K. Nair, Shortest chain subject to side constraints, Networks 13 (1983), 295-302. (Pubitemid 13558786)
    • (1983) Networks , vol.13 , Issue.2 , pp. 295-302
    • Aneja, Y.P.1    Aggarwal, V.2    Nair, K.P.K.3
  • 3
    • 0037120694 scopus 로고    scopus 로고
    • A penalty function heuristic for the resource constrained shortest path problem
    • DOI 10.1016/S0377-2217(02)00262-X, PII S037722170200262X
    • P. Avella, M. Boccia, and, A. Sforza, A penalty function heuristic for the resource constrained shortest path problem, Eur J Oper Res 142 (2002), 221-230. (Pubitemid 34803129)
    • (2002) European Journal of Operational Research , vol.142 , Issue.2 , pp. 221-230
    • Avella, P.1    Boccia, M.2    Sforza, A.3
  • 4
    • 81455135706 scopus 로고    scopus 로고
    • New route relaxation and pricing strategies for the vehicle routing problem
    • R. Baldacci, M. Aristide, and, R. Roberti, New route relaxation and pricing strategies for the vehicle routing problem, Oper Res 59 (2011), 1269-1283.
    • (2011) Oper Res , vol.59 , pp. 1269-1283
    • Baldacci, R.1    Aristide, M.2    Roberti, R.3
  • 6
    • 84986992097 scopus 로고
    • An algorithm for the resource constrained shortest path problem
    • J.E. Beasley, and, N. Christofides, An algorithm for the resource constrained shortest path problem, Networks 19 (1989), 379-394.
    • (1989) Networks , vol.19 , pp. 379-394
    • Beasley, J.E.1    Christofides, N.2
  • 7
    • 28044459377 scopus 로고    scopus 로고
    • Accelerated label setting algorithms for the elementary resource constrained shortest path problem
    • DOI 10.1016/j.orl.2004.11.011, PII S0167637705000040
    • N. Boland, J. Dethridge, and, I. Dumitrescu, Accelerated label setting algorithms for the elementary resource constrained shortest path problem, Oper Res Lett 34 (2006), 58-68. (Pubitemid 41688319)
    • (2006) Operations Research Letters , vol.34 , Issue.1 , pp. 58-68
    • Boland, N.1    Dethridge, J.2    Dumitrescu, I.3
  • 8
    • 77956056970 scopus 로고    scopus 로고
    • Wide area telecommunication network design: Problems and solution algorithms with application to the Alberta supernet
    • University of Alberta, Edmonton, Alberta, Canada. AAINR08210
    • E.A. Cabral, Wide area telecommunication network design: Problems and solution algorithms with application to the Alberta supernet, Ph.D thesis, University of Alberta, Edmonton, Alberta, Canada. AAINR08210, 2005.
    • (2005) Ph.D Thesis
    • Cabral, E.A.1
  • 10
    • 56749161545 scopus 로고    scopus 로고
    • Lagrangian relaxation and enumeration for solving constrained shortest-path problems
    • W.M. Carlyle, J.O. Royset, and, R.K. Wood, Lagrangian relaxation and enumeration for solving constrained shortest-path problems, Networks 52 (2008), 256-270.
    • (2008) Networks , vol.52 , pp. 256-270
    • Carlyle, W.M.1    Royset, J.O.2    Wood, R.K.3
  • 11
    • 70449913277 scopus 로고    scopus 로고
    • A column generation algorithm for a rich vehicle-routing problem
    • A. Ceselli, G. Righini, and, M. Salani, A column generation algorithm for a rich vehicle-routing problem, Transport Sci 43 (2009), 56-69.
    • (2009) Transport Sci , vol.43 , pp. 56-69
    • Ceselli, A.1    Righini, G.2    Salani, M.3
  • 12
    • 32044469861 scopus 로고    scopus 로고
    • Vehicle Routing Problem with elementary shortest path based column generation
    • DOI 10.1016/j.cor.2005.02.029, PII S0305054805000857, Constrain Programming
    • A. Chabrier, Vehicle routing problem with elementary shortest path based column generation, Comput Oper Res 33 (2006), 2972-2990. (Pubitemid 43199835)
    • (2006) Computers and Operations Research , vol.33 , Issue.10 , pp. 2972-2990
    • Chabrier, A.1
  • 13
    • 34250247769 scopus 로고
    • Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
    • N. Christofides, A. Mingozzi, and, P. Toth, Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations, Math Program 20 (1981), 255-282. (Pubitemid 12508234)
    • (1981) Mathematical Programming , vol.20 , Issue.3 , pp. 255-282
    • Christofides, N.1    Ningozzi, A.2    Toth, P.3
  • 15
    • 33646750831 scopus 로고    scopus 로고
    • A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection
    • M. Dell'Amico, G. Righini, and, M. Salani, A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection, Transport Sci 40 (2006), 235-247.
    • (2006) Transport Sci , vol.40 , pp. 235-247
    • Dell'Amico, M.1    Righini, G.2    Salani, M.3
  • 16
    • 0001549012 scopus 로고
    • Shortest-route methods: 1. Reaching, pruning and buckets
    • E.V. Denardo, and, B.L. Fox, Shortest-route methods: 1. reaching, pruning and buckets, Oper Res 27 (1979), 161-186.
    • (1979) Oper Res , vol.27 , pp. 161-186
    • Denardo, E.V.1    Fox, B.L.2
  • 17
    • 0002127739 scopus 로고    scopus 로고
    • A unified framework for deterministic time constrained vehicle routing and crew scheduling problems
    • T. Crainic and G. Laporte (Editors), Kluwer Academic, Boston
    • G. Desaulniers, J. Desrosiers, I. Ioachim, M. Solomon, F. Soumis, and, D. Villeneuve, "A unified framework for deterministic time constrained vehicle routing and crew scheduling problems" Fleet Management and Logistics, T. Crainic and, G. Laporte, (Editors), Kluwer Academic, Boston, 1998, pp. 57-93.
    • (1998) Fleet Management and Logistics , pp. 57-93
    • Desaulniers, G.1    Desrosiers, J.2    Ioachim, I.3    Solomon, M.4    Soumis, F.5    Villeneuve, D.6
  • 18
    • 70449635850 scopus 로고    scopus 로고
    • Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows
    • G. Desaulniers, F. Lessard, and, A. Hadjar, Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows, Transport Sci 42 (2008), 387-404.
    • (2008) Transport Sci , vol.42 , pp. 387-404
    • Desaulniers, G.1    Lessard, F.2    Hadjar, A.3
  • 19
    • 4644268001 scopus 로고
    • An algorithm for the shortest path problem with resource constraints, Technical report G-88-27
    • (Montréal, Québec), Les Cahiers du GERAD
    • M. Desrochers, An algorithm for the shortest path problem with resource constraints, Technical report G-88-27, École des hautes études commerciales (Montréal, Québec), Les Cahiers du GERAD, 1988.
    • (1988) École des Hautes Études Commerciales
    • Desrochers, M.1
  • 20
    • 85042163696 scopus 로고
    • A new optimization algorithm for the vehicle routing problem with time windows
    • M. Desrochers, J. Desrosiers, and, M. Solomon, A new optimization algorithm for the vehicle routing problem with time windows, Oper Res 40 (1992), 342-354.
    • (1992) Oper Res , vol.40 , pp. 342-354
    • Desrochers, M.1    Desrosiers, J.2    Solomon, M.3
  • 21
    • 0002144209 scopus 로고
    • A generalized permanent labelling algorithm for the shortest path problems with time windows
    • M. Desrochers, and, F. Soumis, A generalized permanent labelling algorithm for the shortest path problems with time windows, INFOR 26 (1988), 193-214.
    • (1988) INFOR , vol.26 , pp. 193-214
    • Desrochers, M.1    Soumis, F.2
  • 22
    • 0002814836 scopus 로고
    • A column generation approach to the urban transit crew scheduling problem
    • M. Desrochers, and, F. Soumis, A column generation approach to the urban transit crew scheduling problem, Transport Sci 23 (1989), 1-13.
    • (1989) Transport Sci , vol.23 , pp. 1-13
    • Desrochers, M.1    Soumis, F.2
  • 23
    • 0000443172 scopus 로고
    • Plus court chemin avec contraintes d'horaires
    • J. Desrosiers, P. Pelletier, and, F. Soumis, Plus court chemin avec contraintes d'horaires, RAIRO-Rech Oper 17 (1983), 357-377, in French.
    • (1983) RAIRO - Rech Oper , vol.17 , pp. 357-377
    • Desrosiers, J.1    Pelletier, P.2    Soumis, F.3
  • 24
    • 84870497249 scopus 로고    scopus 로고
    • A computational study of solution approaches for the resource constrained elementary shortest path problem
    • L. Di Puglia Pugliese, and, F. Guerriero, A computational study of solution approaches for the resource constrained elementary shortest path problem, Ann Oper Res 201 (2012), 131-157.
    • (2012) Ann Oper Res , vol.201 , pp. 131-157
    • Di Puglia Pugliese, L.1    Guerriero, F.2
  • 25
    • 84877956755 scopus 로고    scopus 로고
    • A reference point approach for the resource constrained shortest path problems
    • (in press). DOI: 10.1287/trsc.1120.0418
    • L. Di Puglia Pugliese, and, F. Guerriero, A reference point approach for the resource constrained shortest path problems, Transport Sci (in press). DOI: 10.1287/trsc.1120.0418.
    • Transport Sci
    • Di Puglia Pugliese, L.1    Guerriero, F.2
  • 26
    • 84870952802 scopus 로고    scopus 로고
    • Dynamic programming approaches to solve the shortest path problem with forbidden paths
    • L. Di Puglia Pugliese, and, F. Guerriero, Dynamic programming approaches to solve the shortest path problem with forbidden paths, Optim Method Softw 28 (2013), 221-255.
    • (2013) Optim Method Softw , vol.28 , pp. 221-255
    • Di Puglia Pugliese, L.1    Guerriero, F.2
  • 27
    • 84873730959 scopus 로고    scopus 로고
    • Shortest path problem with forbidden paths: The elementary version
    • (in press). DOI: 10.1016/j.ejor.2012.11.010
    • L. Di Puglia Pugliese, and, F. Guerriero, Shortest path problem with forbidden paths: The elementary version, Eur J Oper Res (in press). DOI: 10.1016/j.ejor.2012.11.010.
    • Eur J Oper Res
    • Di Puglia Pugliese, L.1    Guerriero, F.2
  • 28
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • E.W. Dijkstra, A note on two problems in connexion with graphs, Numer Math 1 (1959), 269-271.
    • (1959) Numer Math , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 29
    • 0001661962 scopus 로고
    • Note on the complexity of the shortest path models for column generation in VRPTW
    • M. Dror, Note on the complexity of the shortest path models for column generation in VRPTW, Oper Res 42 (1994), 977-978.
    • (1994) Oper Res , vol.42 , pp. 977-978
    • Dror, M.1
  • 30
    • 2142673126 scopus 로고    scopus 로고
    • Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem
    • I. Dumitrescu, and, N. Boland, Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem, Networks 42 (2003), 135-153.
    • (2003) Networks , vol.42 , pp. 135-153
    • Dumitrescu, I.1    Boland, N.2
  • 31
    • 19944424824 scopus 로고    scopus 로고
    • Traveling salesman problems with profits
    • DOI 10.1287/trsc.1030.0079
    • D. Feillet, P. Dejax, and, M. Gendreau, Traveling salesman problems with profits, Transport Sci 39 (2005), 188-205. (Pubitemid 40748589)
    • (2005) Transportation Science , vol.39 , Issue.2 , pp. 188-205
    • Feillet, D.1    Dejax, P.2    Gendreau, M.3
  • 32
    • 4644250559 scopus 로고    scopus 로고
    • An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
    • DOI 10.1002/net.20033
    • D. Feillet, P. Dejax, M. Gendreau, and, C. Gueguen, An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems, Networks 44 (2004), 216-229. (Pubitemid 39301560)
    • (2004) Networks , vol.44 , Issue.3 , pp. 216-229
    • Feillet, D.1    Dejax, P.2    Gendreau, M.3    Gueguen, C.4
  • 33
    • 0014759084 scopus 로고
    • Searching for the multiplier in one-constraint optimization problems
    • B.L. Fox, and, D.M. Landi, Searching for the multiplier in one-constraint optimization problems, Oper Res 18 (1970), 253-262.
    • (1970) Oper Res , vol.18 , pp. 253-262
    • Fox, B.L.1    Landi, D.M.2
  • 34
    • 34250095089 scopus 로고
    • Shortest path algorithms
    • G. Gallo, and, S. Pallottino, Shortest path algorithms, Ann Oper Res 13 (1988), 1-79.
    • (1988) Ann Oper Res , vol.13 , pp. 1-79
    • Gallo, G.1    Pallottino, S.2
  • 36
    • 0021387904 scopus 로고
    • The threshold shortest path algorithm
    • F. Glover, R. Glover, and, D. Klingman, The threshold shortest path algorithm, Networks 14 (1984), 25-36.
    • (1984) Networks , vol.14 , pp. 25-36
    • Glover, F.1    Glover, R.2    Klingman, D.3
  • 37
    • 35348840879 scopus 로고    scopus 로고
    • Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
    • E. Gutiérrez, and, A.L. Medaglia, Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks, Ann Oper Res 157 (2008), 169-182.
    • (2008) Ann Oper Res , vol.157 , pp. 169-182
    • Gutiérrez, E.1    Medaglia, A.L.2
  • 38
    • 77950368835 scopus 로고    scopus 로고
    • A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
    • G. Gutierrez-Jarpa, G. Desaulniers, G. Laporte, and, V. Marianov, A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows, Eur J Oper Res 206 (2010), 341-349.
    • (2010) Eur J Oper Res , vol.206 , pp. 341-349
    • Gutierrez-Jarpa, G.1    Desaulniers, G.2    Laporte, G.3    Marianov, V.4
  • 39
    • 0015983730 scopus 로고
    • Shortest paths with time constraints on movement and parking
    • J. Halpern, and, I. Priess, Shortest paths with time constraints on movement and parking, Networks 4 (1974), 241-253.
    • (1974) Networks , vol.4 , pp. 241-253
    • Halpern, J.1    Priess, I.2
  • 40
    • 84987047540 scopus 로고
    • A dual algorithm for the constrained shortest path problem
    • G.Y. Handler, and, I. Zang, A dual algorithm for the constrained shortest path problem, Networks 10 (1980), 293-309.
    • (1980) Networks , vol.10 , pp. 293-309
    • Handler, G.Y.1    Zang, I.2
  • 41
    • 0942281491 scopus 로고    scopus 로고
    • A multicommodity network-flow problem with side constraints on paths solved by column generation
    • DOI 10.1287/ijoc.15.1.42.15151
    • K. Holmberg, and, D. Yuan, A multicommodity network-flow problem with side constraints on paths solved by column generation, INFORMS J Comput 15 (2003), 42-57. (Pubitemid 39042732)
    • (2003) INFORMS Journal on Computing , vol.15 , Issue.1 , pp. 42-57
    • Holmberg, K.1    Yuan, D.2
  • 42
    • 0346061790 scopus 로고
    • The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
    • D.J. Houck, J.C. Picard, M. Queyranne, and, R.R. Vemuganti, The travelling salesman problem as a constrained shortest path problem: Theory and computational experience, OPSEARCH 17 (1980), 93-109.
    • (1980) OPSEARCH , vol.17 , pp. 93-109
    • Houck, D.J.1    Picard, J.C.2    Queyranne, M.3    Vemuganti, R.R.4
  • 43
    • 0003871857 scopus 로고    scopus 로고
    • A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
    • I. Ioachim, S. Gélinas, F. Soumis, and, J. Desrosiers, A dynamic programming algorithm for the shortest path problem with time windows and linear node costs, Networks 31 (1998), 193-204.
    • (1998) Networks , vol.31 , pp. 193-204
    • Ioachim, I.1    Gélinas, S.2    Soumis, F.3    Desrosiers, J.4
  • 44
    • 36148975708 scopus 로고    scopus 로고
    • Resource extension functions: Properties, inversion and generalization to segments
    • S. Irnich, Resource extension functions: Properties, inversion and generalization to segments, OR Spectrum 30 (2008), 113-148.
    • (2008) OR Spectrum , vol.30 , pp. 113-148
    • Irnich, S.1
  • 46
    • 33748591592 scopus 로고    scopus 로고
    • The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3
    • DOI 10.1287/ijoc.1040.0117
    • S. Irnich, and, D. Villeneuve, The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3, INFORMS J Comput 18 (2006), 391-406. (Pubitemid 44376263)
    • (2006) INFORMS Journal on Computing , vol.18 , Issue.3 , pp. 391-406
    • Irnich, S.1    Villeneuve, D.2
  • 47
    • 61449183550 scopus 로고    scopus 로고
    • Subset-row inequalities applied to the vehicle-routing problem with time windows
    • M. Jepsen, B. Petersen, S. Spoorendonk, and, D. Pisinger, Subset-row inequalities applied to the vehicle-routing problem with time windows, Oper Res 56 (2008), 497-511.
    • (2008) Oper Res , vol.56 , pp. 497-511
    • Jepsen, M.1    Petersen, B.2    Spoorendonk, S.3    Pisinger, D.4
  • 48
    • 0001547779 scopus 로고
    • The cutting-plane method for solving convex programs
    • J.K. Kelley, Jr., The cutting-plane method for solving convex programs, J Soc Ind Appl Math 8 (1960), 703-712.
    • (1960) J Soc Ind Appl Math , vol.8 , pp. 703-712
    • Kelley Jr., J.K.1
  • 49
    • 0004297788 scopus 로고
    • Exact methods for time constrained routing and related scheduling problems
    • Technical University of Denmark, DTU, Lyngby
    • N. Kohl, Exact methods for time constrained routing and related scheduling problems, Ph.D thesis, Informatics and Mathematical Modelling, Technical University of Denmark, DTU, Lyngby, 1995.
    • (1995) Ph.D Thesis, Informatics and Mathematical Modelling
    • Kohl, N.1
  • 50
    • 0031140531 scopus 로고    scopus 로고
    • An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation
    • N. Kohl, O.B.G. Madsen, An optimization algorithm for the vehicle routing problem with time windows based on Lagrangean relaxation, Oper Res 45 (1997), 395-406. (Pubitemid 127684717)
    • (1997) Operations Research , vol.45 , Issue.3 , pp. 395-406
    • Kohl, N.1    Madsen, O.B.G.2
  • 51
    • 77956059875 scopus 로고    scopus 로고
    • Minimum cost path problems with relays
    • G. Laporte, and, M.M.B. Pascoal, Minimum cost path problems with relays, Comput Oper Res 38 (2011), 165-173.
    • (2011) Comput Oper Res , vol.38 , pp. 165-173
    • Laporte, G.1    Pascoal, M.M.B.2
  • 52
    • 84860727492 scopus 로고    scopus 로고
    • The pipeline and valve location problem
    • G. Laporte, and, M.M.B. Pascoal, The pipeline and valve location problem, Eur J Ind Eng 6 (2012), 301-321.
    • (2012) Eur J Ind Eng , vol.6 , pp. 301-321
    • Laporte, G.1    Pascoal, M.M.B.2
  • 53
    • 79952707496 scopus 로고    scopus 로고
    • A column generation algorithm for the vehicle routing problem with soft time windows
    • F. Liberatore, G. Righini, and, M. Salani, A column generation algorithm for the vehicle routing problem with soft time windows, 4OR-Q J Oper Res 9 (2011), 49-82.
    • (2011) 4OR-Q J Oper Res , vol.9 , pp. 49-82
    • Liberatore, F.1    Righini, G.2    Salani, M.3
  • 54
    • 0021507423 scopus 로고
    • An algorithm for ranking paths that may contain cycles
    • E.Q.V. Martins, An algorithm for ranking paths that may contain cycles, Eur J Oper Res 18 (1984), 123-130.
    • (1984) Eur J Oper Res , vol.18 , pp. 123-130
    • Martins, E.Q.V.1
  • 55
    • 84927133516 scopus 로고    scopus 로고
    • Resource constrained shortest paths, 8 t h
    • LNCS, Saarbrücken, Germany
    • K. Mehlhorn, and, M. Ziegelmann, Resource constrained shortest paths, 8 t h Ann Eur Symp on Algorithms (ESA2000, LNCS, Saarbrücken, Germany 1879 (2000), 326-337.
    • (2000) Ann Eur Symp on Algorithms (ESA2000 , vol.1879 , pp. 326-337
    • Mehlhorn, K.1    Ziegelmann, M.2
  • 58
    • 67651097862 scopus 로고    scopus 로고
    • Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
    • R. Muhandiramge, and, N. Boland, Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem, Networks 53 (2009), 358-381.
    • (2009) Networks , vol.53 , pp. 358-381
    • Muhandiramge, R.1    Boland, N.2
  • 59
    • 33749361938 scopus 로고    scopus 로고
    • A decision-theoretic approach to robust optimization in multivalued graphs
    • DOI 10.1007/s10479-006-0073-0
    • P. Perny, O. Spanjaard, and, L. Storme, A decision-theoretic approach to robust optimization in multivalued graphs, Ann Oper Res 147 (2006), 317-341. (Pubitemid 44496812)
    • (2006) Annals of Operations Research , vol.147 , Issue.1 , pp. 317-341
    • Perny, P.1    Spanjaard, O.2    Storme, L.-X.3
  • 61
    • 69249232196 scopus 로고    scopus 로고
    • An exact solution approach for vehicle routing and scheduling problems with soft time windows
    • A.G. Qureshi, E. Taniguchi, and, T. Yamada, An exact solution approach for vehicle routing and scheduling problems with soft time windows, Transport Res E-LOG 45 (2009), 960-977.
    • (2009) Transport Res E-LOG , vol.45 , pp. 960-977
    • Qureshi, A.G.1    Taniguchi, E.2    Yamada, T.3
  • 62
    • 0020709552 scopus 로고
    • A heuristic approach to hard constrained shortest path problems
    • C.C. Ribeiro, and, M. Minoux, A heuristic approach to hard constrained shortest path problems, Discrete Appl Math 10 (1985), 125-137.
    • (1985) Discrete Appl Math , vol.10 , pp. 125-137
    • Ribeiro, C.C.1    Minoux, M.2
  • 63
    • 33746329306 scopus 로고    scopus 로고
    • Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
    • DOI 10.1016/j.disopt.2006.05.007, PII S1572528606000417
    • G. Righini, and, M. Salani, Symmetry helps: Bounded bidirectional dynamic-programming for the elementary shortest path problem with resource constraints, Discrete Optim 3 (2006), 255-273. (Pubitemid 44118875)
    • (2006) Discrete Optimization , vol.3 , Issue.3 , pp. 255-273
    • Righini, G.1    Salani, M.2
  • 64
    • 51349129806 scopus 로고    scopus 로고
    • New dynamic programming algorithms for the resource constrained elementary shortest path problem
    • G. Righini, and, M. Salani, New dynamic programming algorithms for the resource constrained elementary shortest path problem, Networks 51 (2008), 155-170.
    • (2008) Networks , vol.51 , pp. 155-170
    • Righini, G.1    Salani, M.2
  • 65
    • 54449086090 scopus 로고    scopus 로고
    • Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
    • G. Righini, and, M. Salani, Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming, Comput Oper Res 36 (2009), 1191-1203.
    • (2009) Comput Oper Res , vol.36 , pp. 1191-1203
    • Righini, G.1    Salani, M.2
  • 66
    • 70449631681 scopus 로고    scopus 로고
    • Branch and cut and price for the pickup and delivery problem with time windows
    • S. Ropke, and, J.F. Cordeau, Branch and cut and price for the pickup and delivery problem with time windows, Transport Sci 43 (2009), 267-286.
    • (2009) Transport Sci , vol.43 , pp. 267-286
    • Ropke, S.1    Cordeau, J.F.2
  • 67
    • 79957704545 scopus 로고    scopus 로고
    • Branch and price for the vehicle routing problem with discrete split deliveries and time windows
    • M. Salani, and, I. Vacca, Branch and price for the vehicle routing problem with discrete split deliveries and time windows, Eur J Oper Res 213 (2011), 470-477.
    • (2011) Eur J Oper Res , vol.213 , pp. 470-477
    • Salani, M.1    Vacca, I.2
  • 68
    • 34247535539 scopus 로고    scopus 로고
    • An improved solution algorithm for the constrained shortest path problem
    • DOI 10.1016/j.trb.2006.12.001, PII S0191261507000124
    • L. Santos, J. Coutinho-Rodrigues, and, J.R. Current, An improved solution algorithm for the constrained shortest path problem, Transport Res B-Meth 41 (2007), 756-771. (Pubitemid 46655556)
    • (2007) Transportation Research Part B: Methodological , vol.41 , Issue.7 , pp. 756-771
    • Santos, L.1    Coutinho-Rodrigues, J.2    Current, J.R.3
  • 69
    • 80052271894 scopus 로고    scopus 로고
    • Solving shortest path problems with a weight constraint and replenishment arcs
    • O.J. Smith, N. Boland, and, H. Waterer, Solving shortest path problems with a weight constraint and replenishment arcs, Comput Oper Res 39 (2012), 964-984.
    • (2012) Comput Oper Res , vol.39 , pp. 964-984
    • Smith, O.J.1    Boland, N.2    Waterer, H.3
  • 70
    • 33847274672 scopus 로고    scopus 로고
    • Arc routing problems with time-dependent service costs
    • M. Tagmouti, M. Gendreau, and, J.Y. Potvin, Arc routing problems with time-dependent service costs, Eur J Oper Res 181 (2007), 30-39.
    • (2007) Eur J Oper Res , vol.181 , pp. 30-39
    • Tagmouti, M.1    Gendreau, M.2    Potvin, J.Y.3
  • 71
    • 0041791136 scopus 로고    scopus 로고
    • Capacitated Vehicle Routing Problems", the vehicle routing problem
    • P. Toth and D. Vigo (Editors), Philadelphia, PA
    • P. Toth, and, D. Vigo, "Capacitated Vehicle Routing Problems", The vehicle routing problem," SIAM Monographs on Discrete Mathematics and Applications, P. Toth and, D. Vigo, (Editors), Philadelphia, PA, 2002, pp. 27-49.
    • (2002) SIAM Monographs on Discrete Mathematics and Applications , pp. 27-49
    • Toth, P.1    Vigo, D.2
  • 73
    • 12344326719 scopus 로고    scopus 로고
    • The shortest path problem with forbidden paths
    • DOI 10.1016/j.ejor.2004.01.032, PII S0377221704000840
    • D. Villeneuve, and, G. Desaulniers, The shortest path problem with forbidden paths, Eur J Oper Res 165 (2005), 97-107. (Pubitemid 40135596)
    • (2005) European Journal of Operational Research , vol.165 , Issue.1 , pp. 97-107
    • Villeneuve, D.1    Desaulniers, G.2
  • 75
    • 34047262710 scopus 로고    scopus 로고
    • A model to optimize placement operations on dual-head placement machines
    • DOI 10.1016/j.disopt.2006.11.006, PII S1572528606000971
    • W.E. Wilhelm, N.D. Choudhry, and, P. Damodaran, A model to optimize placement operations on dual-head placement machines, Discrete Optim 4 (2007), 232-256. (Pubitemid 46551951)
    • (2007) Discrete Optimization , vol.4 , Issue.2 , pp. 232-256
    • Wilhelm, W.E.1    Choudhry, N.D.2    Damodaran, P.3
  • 76
    • 0038817875 scopus 로고    scopus 로고
    • Prescribing the content and timing of product upgrades
    • W.E. Wilhelm, P. Damodaran, and, J. Li, Prescribing the content and timing of product upgrades, IIE Trans 35 (2003), 647-663.
    • (2003) IIE Trans , vol.35 , pp. 647-663
    • Wilhelm, W.E.1    Damodaran, P.2    Li, J.3
  • 78
    • 34250019589 scopus 로고    scopus 로고
    • Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
    • DOI 10.1016/j.ejor.2006.10.012, PII S0377221706010459
    • X. Zhu, and, W.E. Wilhelm, Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context, Eur J Oper Res 183 (2007), 564-577. (Pubitemid 46891134)
    • (2007) European Journal of Operational Research , vol.183 , Issue.2 , pp. 564-577
    • Zhu, X.1    Wilhelm, W.E.2
  • 79
    • 79958108676 scopus 로고    scopus 로고
    • A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
    • 178
    • X. Zhu, and, W.E. Wilhelm, A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation, Comput Oper Res 39 (2012), 164-178.
    • (2012) Comput Oper Res , vol.39
    • Zhu, X.1    Wilhelm, W.E.2


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