On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Probabilistic analysis of knapsack core algorithms
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Multicriteria Optimization
Analyzing the effect of objective correlation on the efficient set of MNK-Landscapes
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
On local search for bi-objective knapsack problems
Evolutionary Computation
Hi-index | 0.00 |
This article reports an experimental study on a given structural property of connectedness of optimal solutions for two variants of the bicriteria knapsack problem. A local search algorithm that explores this property is then proposed and its performance is compared against exact algorithms in terms of running time and number of optimal solutions found. The experimental results indicate that this simple local search algorithm is able to find a representative set of optimal solutions in most of the cases, and in much less time than exact approaches.