Résumé Nous nous intéressons dans cette thèse aux possibilités d'hybridation entre les
méthodes exactes et les méthodes heuristiques afin de pouvoir tirer avantage de chacune …

TH`ESE Page 1 ACADEMIE D’AIX-MARSEILLE UNIVERSITÉ D’AVIGNON ET DES PAYS DE
VAUCLUSE TH`ESE Recherche exacte et approchée en optimisation combinatoire : schémas …

We propose a new mixed integer linear programming approach to solve the classical
problem of scheduling independent parallel tasks without preemption. We propose a …

En réponse aux contraintes économiques mais aussi aux évolutions démographique et
technologique, le secteur de la santé a commencé à évoluer entraînant dans sa dynamique …

Dans ce travail de thèse, nous avons étudié deux types de problèmes d'ordonnancement.
La majeure partie concerne le problème d'ordonnancement de projet à moyens limités …

Un très grand nombre de problèmes combinatoires appartient à la famille des problèmes de
satisfaction de contraintes (Constraint Satisfaction Problem ou CSP): configuration …

Dans les planificateurs temporels optimaux modernes, nombreux sont ceux qui ne gèrent
pas les ressources, pour les autres, les résultats obtenus sont très limités pour les …

Résumé Dans l'optique de renforcer la production céréalière nationale, le potentiel du
Sahara algérien n'est plus à négliger. Un vaste programme de mise en valeur des terres …

Les travaux proposés dans cette thèse s' inscrivent dans le cadre de l'électrification des
systèmes embarqués au travers du développement de nouvelles chaines hybrides de …

In this paper, we present a solution approach based on Chv\'{a} tal's Resolution Search
[Chvatal 1997] to solve combinatorial optimization problems. Resolution Search constitutes …