@Article{NM-16-320, author = { F. B. Qian and R. Ding}, title = {Simulated Annealing for the 0/1 Multidimensional Knapsack Problem}, journal = {Numerical Mathematics, a Journal of Chinese Universities}, year = {2007}, volume = {16}, number = {4}, pages = {320--327}, abstract = { In this paper a simulated annealing (SA) algorithm is presented for the $0/1$ multidimensional knapsack problem. Problem-specific knowledge is incorporated in the algorithm description and evaluation of parameters in order to look into the performance of finite-time implementations of SA. Computational results show that SA performs much better than a genetic algorithm in terms of solution time, whilst having a modest loss of solution quality.}, issn = {}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/nm/8060.html} }