A Hybrid Swarm Optimization-Based Algorithm for the Set-Union Knapsack Problem

In this paper, we propose a hybrid particle swarm optimization-based algorithm for approximately solving the set-union knapsack problem. Knapsack problem arises in several applications such as manufacturing systems, transportation and supply chain management. This study reinforce the basic swarm opt...

Full description

Saved in:
Bibliographic Details
Main Authors: Dahmani, I., Ferroum, M., Hifi, M., Sadeghsa, S.
Format: Conference Proceeding
Language:English
Subjects:
Approximation algorithms
Benchmark testing
Combinatorial Optimization
Hybrid
Knapsack
Optimization
Particle swarm optimization
Search problems
Sociology
Statistics
Swarm
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a hybrid particle swarm optimization-based algorithm for approximately solving the set-union knapsack problem. Knapsack problem arises in several applications such as manufacturing systems, transportation and supply chain management. This study reinforce the basic swarm optimization method with a local search procedure for the set-union knapsack problem. The proposed approach is evaluated on a benchmark instances available in the literature. The bounds achieved by the proposed approach are compared to those provided by the best methods available in the literature. Encouraging results have been provided.
ISSN:2576-3555
DOI:10.1109/CoDIT49905.2020.9263810