@article{(Open Science Index):https://publications.waset.org/pdf/11073, title = {The Multi-scenario Knapsack Problem: An Adaptive Search Algorithm}, author = {Mhand Hifi and Hedi Mhalla and Mustapha Michaphy}, country = {}, institution = {}, abstract = {In this paper, we study the multi-scenario knapsack problem, a variant of the well-known NP-Hard single knapsack problem. We investigate the use of an adaptive algorithm for solving heuristically the problem. The used method combines two complementary phases: a size reduction phase and a dynamic 2- opt procedure one. First, the reduction phase applies a polynomial reduction strategy; that is used for reducing the size problem. Second, the adaptive search procedure is applied in order to attain a feasible solution Finally, the performances of two versions of the proposed algorithm are evaluated on a set of randomly generated instances. }, journal = {International Journal of Computer and Information Engineering}, volume = {4}, number = {11}, year = {2010}, pages = {1772 - 1775}, ee = {https://publications.waset.org/pdf/11073}, url = {https://publications.waset.org/vol/47}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 47, 2010}, }