-
1
-
-
0032090794
-
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
-
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
-
3
-
-
35248813358
-
Combinations of local search and exact algorithms
-
Applications of Evolutionary Computation Springer Berlin
-
Dumitrescu, I., Stuetzle, T.: Combinations of local search and exact algorithms. In: Raidl, G.R., Meyer, J.-A., Middendorf, M., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E. (eds.) Applications of Evolutionary Computation. LNCS, vol. 2611, pp. 211-223. Springer, Berlin (2003)
-
(2003)
LNCS
, vol.2611
, pp. 211-223
-
-
Dumitrescu, I.1
Stuetzle, T.2
Raidl, G.R.3
Meyer, J.-A.4
Middendorf, M.5
Cagnoni, S.6
Cardalda, J.J.R.7
Corne, D.W.8
Gottlieb, J.9
Guillot, A.10
Hart, E.11
Johnson, C.G.12
Marchiori, E.13
-
4
-
-
0348170707
-
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
-
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
-
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
-
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
-
8
-
-
0001344680
-
An introduction to variable neighborhood search
-
Kluwer Academic Dordrecht
-
Hansen, P., Mladenović, N.: An introduction to variable neighborhood search. In: Voß, S., Martello, S., Osman, I., Roucairol, C. (eds.) Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization, pp. 433-458. Kluwer Academic, Dordrecht (1999)
-
(1999)
Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization
, pp. 433-458
-
-
Hansen, P.1
Mladenović, N.2
Voß, S.3
Martello, S.4
Osman, I.5
Roucairol, C.6
-
9
-
-
33644587966
-
-
Technical Report G-2003-46, Les Cahiers du GERAD, HEC Montréal and GERAD, Canada
-
Hansen, P., Mladenović, N.: A tutorial on variable neighborhood search. Technical Report G-2003-46, Les Cahiers du GERAD, HEC Montréal and GERAD, Canada (2003)
-
(2003)
A Tutorial on Variable Neighborhood Search
-
-
Hansen, P.1
Mladenović, N.2
-
11
-
-
0000899487
-
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
-
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
-
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
-
16
-
-
33750038928
-
Cooperating memetic and branch-and-cut algorithms for solving the multidimensional knapsack problem
-
Vienna, Austria
-
Puchinger, J., Raidl, G.R., Gruber, M.: Cooperating memetic and branch-and-cut algorithms for solving the multidimensional knapsack problem. In: Proceedings of MIC2005, the 6th Metaheuristics International Conference, pp. 775-780, Vienna, Austria (2005)
-
(2005)
Proceedings of MIC2005, the 6th Metaheuristics International Conference
, pp. 775-780
-
-
Puchinger, J.1
Raidl, G.R.2
Gruber, M.3
-
17
-
-
33745769989
-
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
-
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
-
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
-
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
-
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
|