Méthodes de résolution hybrides pour les problème de type knapsack

Méthodes de résolution hybrides pour les problème de type knapsack

Dans cette thèse, nous nous intéressons aux problèmes du knapsack multidimensionnel à choix multiple. Ils interviennent essentiellement en télécommunication. Nous proposons de nouvelles méthodes hybrides de résolution exacte et approchée. Dans un premier temps, nous proposons des méthodes heuristiqu...

Full description

Bibliographic Details
Main Author:	Cherfi, Nawal
Language:	FRE
Published:	Université Panthéon-Sorbonne - Paris I 2008
Subjects:	[INFO] Computer Science Optimisation combinatoire Knapsack Génération de colonnes Méthodes hybrides Branchement locales Branch and cut
Online Access:	http://tel.archives-ouvertes.fr/tel-00401980 http://tel.archives-ouvertes.fr/docs/00/40/19/80/PDF/Cherfi_nawal_these.pdf

Similar Items

The multi-terminal vertex separator problem : Complexity, Polyhedra and Algorithms
by: Magnouche, Youcef
Published: (2017)

Generation Methods for Multidimensional Knapsack Problems and their Implications
by: Raymond R. Hill, et al.
Published: (2007-10-01)

Contribution à la résolution du sac-à-dos à contraintes disjonctives
by: Ould Ahmed Mounir, Mohamed Elhavedh
Published: (2009)

Méthodes heuristiques pour les problèmes de type knapsack
by: Al-Douri, Thekra
Published: (2018)

Knapsack Problem Solution based on Knapsack Packing Tree Search
by: Mikhail Andreevich Kupriyashin, et al.
Published: (2014-02-01)

DESIGN AND EXAMINATION OF ALGORITHMS FOR SOLVING THE KNAPSACK PROBLEM
by: S. Kantsedal, et al.
Published: (2015-07-01)

Evolution of Knapsack Ciphersystems
by: Georgii Ivanovich Borzunov, et al.
Published: (2015-03-01)

A hybrid guided neighborhood search for the disjunctively constrained knapsack problem
by: Mhand Hifi, et al.
Published: (2015-12-01)

The Knapsack Problem, Cryptography, and the Presidential Election
by: McMillen, Brandon
Published: (2012)

Parallelisation of hybrid metaheuristics for COP solving
by: Labidi, Mohamed Khalil
Published: (2018)

Lifted equality cuts for the multiple knapsack equality problem
by: Talamantes, Alonso
Published: (2017)

Résolution exacte du Problème de Coloration de Graphe et ses variantes
by: Ternier, Ian-Christopher
Published: (2017)

Optimisation des tournées d'inspection des voies ferroviaires
by: Lannez, Sébastien
Published: (2010)

The Survivable Network Design Problems with High Node-Connectivity Constraints : Polyhedra and Algorithms
by: Mahjoub, Meriem
Published: (2017)

The ant colony metaphor for multiple knapsack problem
by: Marcelo Guillermo Cena, et al.
Published: (2000-03-01)

Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
by: Elias Munapo, et al.
Published: (2016-12-01)

Improvement of the branch and bound algorithm for solving the knapsack linear integer problem
by: Elias Munapo
Published: (2020-04-01)

Heuristiques basées sur la génération de colonnes pour un problème de planification du personnel
by: Gérard, Matthieu
Published: (2015)

Designing optical multi-band networks : polyhedral analysis and algorithms
by: Benhamiche, Amal
Published: (2013)

Column generation for bi-objective integer linear programs : application to bi-objective vehicle routing problems
by: Sarpong, Boadu Mensah
Published: (2013)

The unbounded knapsack problem : a critical review
by: Becker, Henrique
Published: (2017)

The unbounded knapsack problem : a critical review
by: Becker, Henrique
Published: (2017)

The unbounded knapsack problem : a critical review
by: Becker, Henrique
Published: (2017)

Hybridation des métaheuristiques et de la programmation dynamique pour les problèmes d’optimisation mono et multi-objectif : application à la production d’énergie
by: Jacquin, Sophie
Published: (2015)

Optimisation de tournées de véhicules et de personnels de maintenance : application à la distribution et au traitement des eaux
by: Tricoire, Fabien
Published: (2006)

Sécurisation et dimensionnement de réseaux multicouches : modèles et polyèdres
by: Borne, Sylvie
Published: (2006)

Bandwidth Allocation Management of Internet Services Using Fractional Knapsack Problem
by: Ahmad Rizaqu Muttaqi, et al.
Published: (2019-04-01)

Neural Knapsack: A Neural Network Based Solver for the Knapsack Problem
by: Hazem A. A. Nomer, et al.
Published: (2020-01-01)

A Novel Hybrid Cuckoo Search Algorithm with Global Harmony Search for 0–1 Knapsack Problems
by: Yanhong Feng, et al.
Published: (2016-12-01)

Algorithmes Combinatoires et Relaxations par Programmation Linéaire et Semidéfinie. Application à la Résolution de Problèmes Quadratiques et d'Optimisation dans les Graphes.
by: Roupin, Frédéric
Published: (2006)

Stratégies d'échange d'informations dans un système de calcul distribué pour l'optimisation des problèmes combinatoires
by: Belkhelladi, Kamel
Published: (2010)

Algorithmes génétiques hybrides en optimisation combinatoire
by: Rebreyend, Pascal
Published: (1999)

Survavibility in Multilayer Networks : models and Polyhedra
by: Taktak, Raouia
Published: (2013)

Adaptation of a Mosquito Swarm Algorithm to Solve a Binary Knapsack Problem
by: Ruqaya Sha’ban, et al.
Published: (2018-12-01)

Rancang Bangun Aplikasi Enkripsi dan Dekripsi Email Dengan Menggunakan Algoritma Advanced Encryption Standard Dan Knapsack
by: Timothy John Pattiasina
Published: (2014-07-01)

A db-Scan Hybrid Algorithm: An Application to the Multidimensional Knapsack Problem
by: José García, et al.
Published: (2020-04-01)

Performance of population size on Knapsack problem
by: David Oyewola, et al.
Published: (2016-12-01)

An Improved Genetic Algorithm for Knapsack Problems
by: Kilincli Taskiran, Gamze
Published: (2010)

Accelerating the knapsack problem on GPUs
by: Suri, Bharath
Published: (2011)

Aspects parallèles des problèmes de satisfaisabilité
by: Vander-Swalmen, Pascal
Published: (2009)