Cooperative Approaches between some Metaheuristics and Integer programming for solving Generalized Multiple Knapsack Problem with Setup and its variants
Approches coopératives entre certaines métaheuristiques et la programmation en nombres entiers pour résoudre le problème généralisé de sacs à dos multiples avec la configuration et ses variantes
Résumé
Many practical situations can be modeled as combinatorial optimization problems. Among these problems, we can find some problems belonging to the knapsack family. Exact methods and (meta-) heuristics are among the most used methods for solving problems in this area. They create an intelligent process adapted to a specific problem. Despite the success of the exact and (meta-) heuristic algorithms used to solve knapsack problems, many are not yet adapted and improved to solve large instances. The objective of this thesis is to study the effect of cooperative approaches that combine local search techniques with integer programming to obtain solutions of good quality in reasonable time for the generalized multiple knapsack problem with setup (denoted, GMKPS) and its (three) variants.
De nombreuses situations pratiques peuvent être modélisées comme des problèmes d'optimisation combinatoire. Parmi ces problèmes, on peut trouver certains problèmes appartenant à la famille du sac à dos. Les méthodes exactes et les (méta-) heuristiques sont parmi les méthodes les plus utilisées pour résoudre les problèmes dans ce domaine. Ils créent un processus intelligent adapté à un problème donné. Malgré le succès des algorithmes exacts et (méta) heuristiques utilisés pour résoudre des problèmes de type sac à dos, un grand nombre n’est pas encore adapté et amélioré pour résoudre les instances de grande taille. L’objective de cette thèse est d’étudier l’effet des approches coopératives qui combinent les techniques de recherche locale avec la programmation entière pour obtenir des solutions de bonne qualité en des temps raisonnables pour le problème de sac à dos multiple avec installation généralisée (noté, GMKPS) et ses (trois ) variantes.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...