Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Two-Stage epsilon-Constraint Strategy-Based Heuristic for Bi-Objective Quadratic Multiple Knapsack Problems

Abstract : In this paper, we propose a two-stage method for solving the Bi-Objective Quadratic Multiple Knapsack Problem (BO-QMKP). The method combines both a special local branching (the first stage) and the epsilon-constraint (the second stage) strategies, where the local branching tries to intensify the search process while a series of epsilon-constraints are added to tailor a diversification of the search space. The method is based on solving a series of mono-objective optimization problems: from the current problem, provided by combining the original problem and an epsilon-constraint (using a single objective function). an optimization phase is applied in order to generate a set of non-dominated solutions. A preliminary experimental part is given, where the performance of the proposed two-stage method is evaluated on a set of benchmark containing large-scale instances. Its provided results are compared to those achieved by one of the best method available in the literature. Encouraging results have been obtained.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03617886
Contributeur : Louise Dessaivre Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:06
Dernière modification le : jeudi 24 mars 2022 - 03:00:21

Identifiants

  • HAL Id : hal-03617886, version 1

Collections

Citation

Meziane Aider, Oussama Gacem, Mhand Hifi. A Two-Stage epsilon-Constraint Strategy-Based Heuristic for Bi-Objective Quadratic Multiple Knapsack Problems. 2020 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI 2020), Nov 2020, Stockholm, Sweden. pp.51-55. ⟨hal-03617886⟩

Partager

Métriques

Consultations de la notice

5