Models & Optimisation and Mathematical Analysis Journal
Volume 2, Numéro 2, Pages 50-53
2012-12-25

Local Search Heuristic For Multiple Knapsack Problem



Authors : Balbal Samir . Laalaoui Yacine . Benyettou Mohamed .

Abstract

In this paper we will present a heuristic method to solve the Multiple Knapsack Problem. The proposed method is an improvement of the IRT heuristic described in [2].the experimental study shows that our improvement leads some gain in time and solution qual-ity against IRT, MTHM, Mulknap and ILOG CPLEX.

Keywords

Multiple Knapsack Problem; Local Search; heuristic;

Les articles similaires

Les Facteurs Prédictifs De Thrombose Au Cours De La Procédure D’autogreffe De Cellules Souches Au Cours Du Myélome Multiple (mm): Expérience De L’ehu Oran. Risque De Thrombose Et Autogreffe Des Cellules Souches Au Cours Du Myélome Multiple. Predictive Factors Of Thrombosis During Autologous Stem Cell Transplantation In Multiple Myeloma: Experience From Ehu Oran. Risk Of Thrombosis And Autologous Stem Cell Transplantation In Multiple Myeloma.

Bekadja Mohamed-amine .  Mansour Belkacem .  Ouldjeriouat Hafida .  Entasoltan Badra .  Osmani Soufi .  Amani Kamila .  Bouchama Samira .  Charef Leila .  Brahimi Mohamed .  Arabi Abdessamed .  Bouhass Rachid Amar .  Yafour Nabil . 
pages 747-754.

Meta-heuristic Algorithms For The Multi-item Transshipment Problem

Selmi Noomen .  Hmiden Mohamed .  Ben Said Lamdjed . 
pages 26-38.

Comment Traduire Les Concepts évolutifs? à La Recherche D’une Théorie Unifiée Ou D’une Métathéorie En Traductologie/ How To Translate Evolutionary Concepts? In Search Of A Unified Theory Or A Metatheory In Translation Studies Comment Traduire Les Concepts évolutifs? à La Recherche D’une Théorie Unifiée Ou D’une Métathéorie En Traductologie/ How To Translate Evolutionary Concepts? In Search Of A Unified Theory Or A Metatheory In Translation Studies

Hadj Aissa Zohra . 
pages 21-38.

أحكام تفتيش المساكن والأشخاص والمركبات في القانون بين النظرية والتطبيق (دراسة مقارنة) The Provisions Of The House Search And The Search Of Persons And Vehicles In The Law Between Theory And Practice - Comparative Study-

شنة زواوي . 
ص 142-168.

إستراتجية المقاولاتية الخضراء والجماعات المحلية رهان جديد ومقاربة متعددة لتجسيد التنمية المحلية المستدامة ورؤية اقتصادية وبيئية The Strategy Of Green Entrepreneurship And Local Communities Is A New Bet And A Multiple Approach To Embody Sustainable Local Development And An Economic And Environmental Vision.

شويح بن عثمان . 
ص 11-21.

Formats de citation