메뉴 건너뛰기




Volumn 12, Issue 1-2, 2006, Pages 115-140

Creating very large scale neighborhoods out of smaller ones by compounding moves

Author keywords

Local search; Routing; Very large scale neighborhood search

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INPUT OUTPUT PROGRAMS; PROBLEM SOLVING;

EID: 32544451745     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10732-006-5561-5     Document Type: Article
Times cited : (43)

References (35)
  • 4
    • 0012818286 scopus 로고    scopus 로고
    • Multi-exchange neighborhood search algorithms for the capacitated minimum spanning tree problem
    • Ahuja, R.K., J.B. Orlin, and D. Sharma. (2001). "Multi-Exchange Neighborhood Search Algorithms for The Capacitated Minimum Spanning Tree Problem." Mathematical Programming 91, 71-97.
    • (2001) Mathematical Programming , vol.91 , pp. 71-97
    • Ahuja, R.K.1    Orlin, J.B.2    Sharma, D.3
  • 5
    • 0001208905 scopus 로고
    • The vehicle routing problem
    • N. Christofides, A. Mingozzi, P. Toth, and C. Sandi (eds.), Chichester: Wiley
    • Christofides, N., A. Mingozzi, and P. Toth. (1979). "The Vehicle Routing Problem." In N. Christofides, A. Mingozzi, P. Toth, and C. Sandi (eds.), Combinatorial Optimization, Chichester: Wiley.
    • (1979) Combinatorial Optimization
    • Christofides, N.1    Mingozzi, A.2    Toth, P.3
  • 6
    • 0000419596 scopus 로고
    • Scheduling of vehicles from a central depot to a number of delivery points
    • Clarke, G. and J.W. Wright. (1964). "Scheduling of Vehicles From a Central Depot to a Number of Delivery Points." Operations Research 12, 568-581.
    • (1964) Operations Research , vol.12 , pp. 568-581
    • Clarke, G.1    Wright, J.W.2
  • 8
    • 0013238227 scopus 로고    scopus 로고
    • An iterated dynasearch algorithm for the single machine total weighted tardiness scheduling problem
    • Congram, R.K., C.N. Potts, and S.L. van de Velde. (2002). "An Iterated Dynasearch Algorithm for The Single Machine Total Weighted Tardiness Scheduling Problem." INFORMS Journal on Computing 14, 52-67.
    • (2002) INFORMS Journal on Computing , vol.14 , pp. 52-67
    • Congram, R.K.1    Potts, C.N.2    Van De Velde, S.L.3
  • 9
    • 8344239073 scopus 로고    scopus 로고
    • A study of exponential neighborhoods for the traveling salesman problem and the quadratic assignment problem
    • Deineko, V. and G.J. Woeginger. (2000). A Study of Exponential Neighborhoods for The Traveling Salesman Problem and The Quadratic Assignment Problem." Mathematical Programming Series A 87, 519-542.
    • (2000) Mathematical Programming Series A , vol.87 , pp. 519-542
    • Deineko, V.1    Woeginger, G.J.2
  • 10
    • 0002144209 scopus 로고
    • A generalized permanent labeling algorithm for the shortest path problem with time windows
    • Desrochers, M. and F. Soumis. (1988). A Generalized Permanent Labeling Algorithm for the Shortest Path Problem With Time Windows." INFOR 26, 191-212.
    • (1988) INFOR , vol.26 , pp. 191-212
    • Desrochers, M.1    Soumis, F.2
  • 11
    • 0003533609 scopus 로고    scopus 로고
    • Performance of various computers using standard linear equations software
    • University of Tennessee, Knoxville TN, 37996
    • Dongarra, J. (2004). "Performance of Various Computers Using Standard Linear Equations Software." University of Tennessee, Knoxville TN, 37996, Computer Science Technical Report Number CS-89 85. url:http://www. netlib.org/benchmark/performance.ps
    • (2004) Computer Science Technical Report Number CS-89 85 , vol.CS-89 85
    • Dongarra, J.1
  • 14
    • 85023307260 scopus 로고
    • Vehicle routing
    • M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser (eds.). Amsterdam: Elsevier
    • Fisher, M. (1995). "Vehicle Routing." In M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser (eds.), Network Routing, Handbooks in OR & MS Vol. 8. Amsterdam: Elsevier.
    • (1995) Network Routing, Handbooks in or & MS , vol.8
    • Fisher, M.1
  • 15
    • 0028530194 scopus 로고
    • A tabu search heuristic for the vehicle routing problem
    • Gendreau, M., A. Hertz, and G. Laporte. (1994). "A Tabu Search Heuristic for the Vehicle Routing Problem." Management Science 40, 1276-1290.
    • (1994) Management Science , vol.40 , pp. 1276-1290
    • Gendreau, M.1    Hertz, A.2    Laporte, G.3
  • 16
    • 85191120539 scopus 로고    scopus 로고
    • Vehicle routing: Modern heuristics
    • E. Aarts and J.K. Lenstra (eds.). New York: John Wiley & Sons
    • Gendreau, M., G. Laporte, and J.-Y. Potvin. (1997). "Vehicle Routing: Modern Heuristics." In E. Aarts and J.K. Lenstra (eds.), Local Search in Combinatorial Optimization. New York: John Wiley & Sons, pp. 311-336.
    • (1997) Local Search in Combinatorial Optimization , pp. 311-336
    • Gendreau, M.1    Laporte, G.2    Potvin, J.-Y.3
  • 17
    • 0000204030 scopus 로고    scopus 로고
    • Ejection chains, reference structures, and alternating path algorithms for the traveling salesman problem, research report, university of colorado-boulder, graduate school of business (1992)
    • Glover, F. (1996). "Ejection Chains, Reference Structures, and Alternating Path Algorithms for The Traveling Salesman Problem, Research Report, University of Colorado-Boulder, Graduate School of Business (1992)." A Short Version Appeared in Discrete Applied Mathematics 65, 223-253.
    • (1996) A Short Version Appeared in Discrete Applied Mathematics , vol.65 , pp. 223-253
    • Glover, F.1
  • 18
    • 0004215426 scopus 로고    scopus 로고
    • Boston: Kluwer Academic Publisher
    • Glover, F. and M. Laguna. (1997). Tabu Search. Boston: Kluwer Academic Publisher.
    • (1997) Tabu Search
    • Glover, F.1    Laguna, M.2
  • 19
    • 0001799409 scopus 로고    scopus 로고
    • Metaheuristics in vehicle routing
    • T.G Crainic, and C. Laporte (eds.). Boston: Kluwer Academic Publisher
    • Golden, B.L., E.A. Wasil, J.P. Kelly, and I-M. Chao. (1998). "Metaheuristics in Vehicle Routing." In T.G Crainic, and C. Laporte (eds.), Fleet Management and Logistics. Boston: Kluwer Academic Publisher pp. 33-56.
    • (1998) Fleet Management and Logistics , pp. 33-56
    • Golden, B.L.1    Wasil, E.A.2    Kelly, J.P.3    Chao, I.-M.4
  • 20
    • 0001587416 scopus 로고
    • The minimum route problem for networks with turn penalties and prohibitions
    • Kirby, R.F. and R.B. Potts. (1969). "The Minimum Route Problem for Networks With Turn Penalties and Prohibitions." Transportation Research 3, 397-408.
    • (1969) Transportation Research , vol.3 , pp. 397-408
    • Kirby, R.F.1    Potts, R.B.2
  • 21
    • 0000727113 scopus 로고
    • Routing problems: A bibliography, in freight transportation
    • G. Laporte, and M. Gendreau (eds.)
    • Laporte, G. and I.H. Osman. (1995). "Routing Problems: A Bibliography, in Freight Transportation." In G. Laporte, and M. Gendreau (eds.), Annals of Operations Research Vol. 61, pp. 227-262
    • (1995) Annals of Operations Research , vol.61 , pp. 227-262
    • Laporte, G.1    Osman, I.H.2
  • 23
    • 21144460138 scopus 로고
    • Metastrategy simulated annealing search algorithms for the vehicle routing problem
    • . Osman, I.H. (1993). "Metastrategy Simulated Annealing Search Algorithms for The Vehicle Routing Problem." Annals of Operations Research 41, 421-451.
    • (1993) Annals of Operations Research , vol.41 , pp. 421-451
    • Osman, I.H.1
  • 24
    • 0009591946 scopus 로고
    • Dynasearch - Iterative local improvement by dynamic programming: Part i
    • University of Twente, The Netherlands
    • Potts, C.N. and S.L. van de Velde. (1995). "Dynasearch - Iterative Local Improvement by Dynamic Programming: Part I." The Traveling Salesman Problem, Technical Report, University of Twente, The Netherlands.
    • (1995) The Traveling Salesman Problem, Technical Report
    • Potts, C.N.1    Van De Velde, S.L.2
  • 25
    • 2642522782 scopus 로고    scopus 로고
    • A simple and effective evolutionary algorithm for the vehicle routing problem
    • Prins, C. (2004). "A Simple and Effective Evolutionary Algorithm for The Vehicle Routing Problem." Computers and Operations Research 31, 1985-2002.
    • (2004) Computers and Operations Research , vol.31 , pp. 1985-2002
    • Prins, C.1
  • 26
    • 32544445921 scopus 로고    scopus 로고
    • Ejection chains with combinatorial leverage for the TSP
    • University of Colorado-Boulder
    • Punnen, A.P. and F. Glover. (1996). "Ejection Chains With Combinatorial Leverage for The TSP." Research Report, University of Colorado-Boulder.
    • (1996) Research Report
    • Punnen, A.P.1    Glover, F.2
  • 28
    • 0001471728 scopus 로고    scopus 로고
    • A parallel tabu search algorithm using ejection chains for the vehicle routing problem
    • I.H. Osman and J.P. Kelly (eds.). Boston: Kluwer Academic Publisher, MA
    • . Rego, C. and C. Roucairol. (1996). "A Parallel Tabu Search Algorithm Using Ejection Chains for The Vehicle Routing Problem. In I.H. Osman and J.P. Kelly (eds.), Meta-Heuristics: Theory & Applications. Boston: Kluwer Academic Publisher, MA, pp. 661-675
    • (1996) Meta-heuristics: Theory & Applications , pp. 661-675
    • Rego, C.1    Roucairol, C.2
  • 29
    • 0032181671 scopus 로고    scopus 로고
    • A subpath ejection method for the vehicle routing problem
    • Rego, C. (1998). "A Subpath Ejection Method for The Vehicle Routing Problem." Management Science. 44, 1447-1459.
    • (1998) Management Science , vol.44 , pp. 1447-1459
    • Rego, C.1
  • 30
    • 0029362478 scopus 로고
    • Probabilistic diversification and intensification in local search for vehicle routing
    • Rochat, Y. and E. Taillard. (1995). "Probabilistic Diversification and Intensification in Local Search for Vehicle Routing.". Journal of Heuristics 1, 147-167.
    • (1995) Journal of Heuristics , vol.1 , pp. 147-167
    • Rochat, Y.1    Taillard, E.2
  • 31
    • 33845512751 scopus 로고
    • Parallel iterative search methods for vehicle routing problem
    • Taillard, E. (1993). "Parallel Iterative Search Methods for Vehicle Routing Problem." Networks 23, 661-673.
    • (1993) Networks , vol.23 , pp. 661-673
    • Taillard, E.1
  • 33
    • 0027667558 scopus 로고
    • Cyclic transfer algorithms for multivehicle routing and scheduling problems
    • Thompson, P.M. and H.N. Psaraftis. (1993). "Cyclic Transfer Algorithms for Multivehicle Routing and Scheduling Problems." Operations Research 41.
    • (1993) Operations Research , vol.41
    • Thompson, P.M.1    Psaraftis, H.N.2
  • 34
    • 3843131812 scopus 로고    scopus 로고
    • The granular tabu search and its application to the vehicle routing problem
    • Toth, P. and Vigo, D. (2003). "The Granular Tabu Search and Its Application to The Vehicle Routing Problem." INFORMS Journal on Computing 15, 333-346.
    • (2003) INFORMS Journal on Computing , vol.15 , pp. 333-346
    • Toth, P.1    Vigo, D.2
  • 35
    • 0041791136 scopus 로고    scopus 로고
    • Philadelphia: Society for Industrial and Applied Mathematics, PA
    • Toth, P. and D. Vigo. (2002). Vehicle Routing Problem. Philadelphia: Society for Industrial and Applied Mathematics, PA.
    • (2002) Vehicle Routing Problem
    • Toth, P.1    Vigo, D.2


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