%0 Journal Article %T Design and evaluation of a parallel neighbor algorithm for the disjunctively constrained knapsack problem %+ Modélisation, Information et Systèmes - UR UPJV 4290 (MIS) %+ Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669 (EPROAD) %A Quan, Zhe %A Wu, Lei %< avec comité de lecture %@ 1532-0626 %J Concurrency and Computation: Practice and Experience %I Wiley %V 29 %N 20 %P e3848 %8 2017-10-25 %D 2017 %R 10.1002/cpe.3848 %Z Computer Science [cs]Journal articles %X We investigate the use of a parallel computing model for solving the disjunctively constrained knapsack problem. This parallel approach is based on a multi-neighborhood search. In this approach, search threads asynchronously exchange information about the best solutions and use the information to guide the search. The performance of the proposed method was evaluated on the set of the standard benchmark instances. We show encouraging results and compare them to the state-of-the-art solutions. Copyright (c) 2016 John Wiley & Sons, Ltd. %G English %L hal-03619646 %U https://u-picardie.hal.science/hal-03619646 %~ UNIV-PICARDIE %~ U-PICARDIE %~ EPROAD %~ MIS