A parallel Tabu search algorithm for the 0-1 multidimensional knapsack problem

2002 ◽  
Author(s):  
S. Niar ◽  
A. Freville
Keyword(s):  
Tabu Search ◽  
Knapsack Problem ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Multidimensional Knapsack Problem ◽  
Multidimensional Knapsack ◽  
Parallel Tabu Search

A Filter-and-Fan Metaheuristic for the 0-1 Multidimensional Knapsack Problem

2012 ◽  
Vol 3 (4) ◽  
pp. 43-63 ◽  
Author(s):  
Mahdi Khemakhem ◽  
Boukthir Haddar ◽  
Khalil Chebil ◽  
Saïd Hanafi
Keyword(s):  
Tabu Search ◽  
Knapsack Problem ◽  
Search Algorithm ◽  
Neighborhood Search ◽  
Benchmark Problems ◽  
Tree Search ◽  
Search Procedure ◽  
Multidimensional Knapsack Problem ◽  
Multidimensional Knapsack ◽  
Adaptive Neighborhood

This paper proposes a new hybrid tree search algorithm to the Multidimensional Knapsack Problem (MKP) that effectively combines tabu search with a dynamic and adaptive neighborhood search procedure. The authors’ heuristic, based on a filter-and-fan (F&F) procedure, uses a Linear Programming-based Heuristic to generate a starting solution to the F&F process. A tabu search procedure is used to try to enhance the best solution value provided by the F&F method that generates compound moves by a strategically truncated form of tree search. They report the first application of the F&F method to the MKP. Experimental results obtained on a wide set of benchmark problems clearly demonstrate the competitiveness of the proposed method compared to the state-of-the-art heuristic methods.

Parallel tabu search algorithm for the hybrid flow shop problem

2013 ◽  
Vol 65 (3) ◽  
pp. 466-474 ◽  
Author(s):  
Wojciech Bożejko ◽  
Jarosław Pempera ◽  
Czesław Smutnicki
Keyword(s):  
Tabu Search ◽  
Flow Shop ◽  
Search Algorithm ◽  
Hybrid Flow Shop ◽  
Tabu Search Algorithm ◽  
Flow Shop Problem ◽  
Parallel Tabu Search

scholarly journals A Binary differential search algorithm for the 0–1 multidimensional knapsack problem

2016 ◽  
Vol 40 (23-24) ◽  
pp. 9788-9805 ◽  
Author(s):  
Jianjun Liu ◽  
Changzhi Wu ◽  
Jiang Cao ◽  
Xiangyu Wang ◽  
Kok Lay Teo
Keyword(s):  
Knapsack Problem ◽  
Search Algorithm ◽  
Multidimensional Knapsack Problem ◽  
Multidimensional Knapsack
Sign in / Sign up

Export Citation Format

Share Document