Management Science, Vol. 34, No. 3, Focussed Issue on Heuristics (Mar., 1988), pp. 402-410 (9 pages) A new approximate algorithm for multidimensional zero-one knapsack problems with all positive ...

The unbounded knapsack problem: given a knapsack of some capacity and a set of items that have a weight and a value, determine the maximum value of items you can place in your knapsack. The number of ...

The Journal of the Operational Research Society, Vol. 49, No. 11 (Nov., 1998), pp. 1130-1145 (16 pages) We have developed a Genetic algorithm (GA) for the optimisation of maintenance overhaul ...