Article citationsMore>>

Vimont, Y., Boussier, S. and Vasquez, M. (2008) Reduced Costs Propagation in an Efficient Implicit Enumeration for the 0-1 Multidimensional Knapsack Problem. Journal of Combinatorial Optimization, 15, 165-178.
http://dx.doi.org/10.1007/s10878-007-9074-4

has been cited by the following article:

• TITLE: A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

  AUTHORS: Quan Yuan, Zhixin Yang

  KEYWORDS: Weight-Coding, Evolutionary Algorithm, Multidimensional Knapsack Problem (MKP)

  JOURNAL NAME: Advances in Pure Mathematics, Vol.6 No.10, September 19, 2016

  ABSTRACT: A revised weight-coded evolutionary algorithm (RWCEA) is proposed for solving multidimensional knapsack problems. This RWCEA uses a new decoding method and incorporates a heuristic method in initialization. Computational results show that the RWCEA performs better than a weight-coded evolutionary algorithm pro-posed by Raidl (1999) and to some existing benchmarks, it can yield better results than the ones reported in the OR-library.