메뉴 건너뛰기




Volumn 14, Issue 5, 2008, Pages 457-472

Bringing order into the neighborhoods: Relaxation guided variable neighborhood search

Author keywords

Integer linear programming; Multidimensional knapsack problem; Variable neighborhood search

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING;

EID: 51649083288     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-007-9048-9     Document Type: Article
Times cited : (29)

References (23)
  • 1
    • 0032090794 scopus 로고    scopus 로고
    • A genetic algorithm for the multiconstrained knapsack problem
    • Chu, P.C., Beasley, J.: A genetic algorithm for the multiconstrained knapsack problem. J. Heur. 4, 63-86 (1998)
    • (1998) J. Heur. , vol.4 , pp. 63-86
    • Chu, P.C.1    Beasley, J.2
  • 2
    • 0033209567 scopus 로고    scopus 로고
    • The pilot method: A strategy for heuristic repetition with application to the steiner problem in graphs
    • Duin, C., Voß, S. The pilot method: a strategy for heuristic repetition with application to the steiner problem in graphs. Networks 34, 181-191 (1999)
    • (1999) Networks , vol.34 , pp. 181-191
    • Duin, C.1    Voß, S.2
  • 4
    • 0348170707 scopus 로고    scopus 로고
    • The multidimensional 0-1 knapsack problem: An overview
    • Fréville, A.: The multidimensional 0-1 knapsack problem: an overview. Eur. J. Oper. Res. 155, 1-21 (2004)
    • (2004) Eur. J. Oper. Res. , vol.155 , pp. 1-21
    • Fréville, A.1
  • 5
    • 0021886787 scopus 로고
    • Efficient algorithms for solving the multiconstraint zero-one knapsack problem to optimality
    • Gavish, B., Pirkul, H.: Efficient algorithms for solving the multiconstraint zero-one knapsack problem to optimality. Math. Program. 31, 78-105 (1985)
    • (1985) Math. Program. , vol.31 , pp. 78-105
    • Gavish, B.1    Pirkul, H.2
  • 6
    • 0001648565 scopus 로고
    • The theory and computation of knapsack functions
    • Gilmore, P., Gomory, R.: The theory and computation of knapsack functions. Oper. Res. 14, 1045-1075 (1966)
    • (1966) Oper. Res. , vol.14 , pp. 1045-1075
    • Gilmore, P.1    Gomory, R.2
  • 7
    • 0001422664 scopus 로고    scopus 로고
    • Critical event tabu search for multidimensional knapsack problems
    • Kluwer Academic Dordrecht
    • Glover, F., Kochenberger, G.: Critical event tabu search for multidimensional knapsack problems. In: Osman, I., Kelly, J. (eds.) Metaheuristics: Theory and Applications, pp. 407-427. Kluwer Academic, Dordrecht (1996)
    • (1996) Metaheuristics: Theory and Applications , pp. 407-427
    • Glover, F.1    Kochenberger, G.2    Osman, I.3    Kelly, J.4
  • 11
    • 0000899487 scopus 로고
    • Three problems in capital rationing
    • Lorie, J., Savage, L.: Three problems in capital rationing. J. Bus. 28, 229-239 (1955)
    • (1955) J. Bus. , vol.28 , pp. 229-239
    • Lorie, J.1    Savage, L.2
  • 12
    • 0007797750 scopus 로고
    • On the solution of discrete programming problems
    • Manne, A., Markowitz, H.: On the solution of discrete programming problems. Econometrica 25, 84-110 (1957)
    • (1957) Econometrica , vol.25 , pp. 84-110
    • Manne, A.1    Markowitz, H.2
  • 14
    • 26444552169 scopus 로고    scopus 로고
    • Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification
    • Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation Springer Berlin
    • Puchinger, J., Raidl, G.R.: Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. In: Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation. LNCS, vol. 3562, pp. 41-53. Springer, Berlin (2005a)
    • (2005) LNCS , vol.3562 , pp. 41-53
    • Puchinger, J.1    Raidl, G.R.2
  • 17
    • 33745769989 scopus 로고    scopus 로고
    • The core concept for the multidimensional knapsack problem
    • Evolutionary Computation in Combinatorial Optimization-EvoCOP 2006 Springer Berlin
    • Puchinger, J., Raidl, G.R., Pferschy, U.: The core concept for the multidimensional knapsack problem. In: Evolutionary Computation in Combinatorial Optimization-EvoCOP 2006. LNCS, vol. 3906, pp. 195-208. Springer, Berlin (2006)
    • (2006) LNCS , vol.3906 , pp. 195-208
    • Puchinger, J.1    Raidl, G.R.2    Pferschy, U.3
  • 18
    • 33745478099 scopus 로고    scopus 로고
    • Empirical analysis of locality, heritability and heuristic bias in evolutionary algorithms: A case study for the multidimensional knapsack problem
    • 4
    • Raidl, G.R., Gottlieb, J.: Empirical analysis of locality, heritability and heuristic bias in evolutionary algorithms: a case study for the multidimensional knapsack problem. Evolut. Comput. J. 13(4), 441-475 (2005)
    • (2005) Evolut. Comput. J. , vol.13 , pp. 441-475
    • Raidl, G.R.1    Gottlieb, J.2
  • 19
    • 84974859764 scopus 로고
    • A branch and bound method for the multiconstraint zero-one knapsack problem
    • Shih, W.: A branch and bound method for the multiconstraint zero-one knapsack problem. J. Oper. Res. Soc. 30, 369-378 (1979)
    • (1979) J. Oper. Res. Soc. , vol.30 , pp. 369-378
    • Shih, W.1
  • 21
    • 12344257761 scopus 로고    scopus 로고
    • Improved results on the 0-1 multidimensional knapsack problem
    • Vasquez, M., Vimont, Y.: Improved results on the 0-1 multidimensional knapsack problem. Eur. J. Oper. Res. 165, 70-81 (2005)
    • (2005) Eur. J. Oper. Res. , vol.165 , pp. 70-81
    • Vasquez, M.1    Vimont, Y.2
  • 22
    • 0001889296 scopus 로고
    • Methods for the solution of the multidimensional 0/1 knapsack problem
    • Weingartner, H.M., Ness, D.N.: Methods for the solution of the multidimensional 0/1 knapsack problem. Oper. Res. 15, 83-103 (1967)
    • (1967) Oper. Res. , vol.15 , pp. 83-103
    • Weingartner, H.M.1    Ness, D.N.2


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