Nous construisons une procédure générique dans le cadre général des problème d'optimisation combinatoire.
La gestion des accès à la mémoire est déclinée en trois problèmes d'optimisation combinatoire.
Cette information heuristique permet de formuler chaque étape de la planification comme un problème d'optimisation combinatoire.
Nous posons ce problème comme un problème d'optimisation combinatoire et nous proposons une relaxation convexe basée sur les matroïdes graphiques et hypergraphiques.
Résolution exacte de problème d'optimisation combinatoire en parallèle et en séquentiel.
Exact resolution of Combinatorial Optimization problems in parallel and in sequential.
L'optimisation combinatoire nous permet de réaliser ces opérations très rapidement.
Combinatorial optimization enables us to perform these operations very efficiently.
On le retrouve notamment sous la forme de sous-problème de nombreux problèmes d'optimisation combinatoire.
This problem occurs in particular as a subproblem of many combinatorial optimization problems.
De nombreuses applications pratiques du monde réel peuvent être formulées comme des problèmes d'optimisation combinatoire.
Many practical real-life applications can be formulated as combinatorial optimization problems.
C'est un problème classique d'optimisation combinatoire.
It's a classic combinatorial optimization problem.
Le document se focalise particulièrement sur les études menées dans le cadre de l'optimisation combinatoire multi-objectif.
The document focuses primarily on studies dealing with multi-objective combinatorial optimization.
Algorithmes, mathématiques discrètes, optimisation combinatoire.
Algorithms, discrete mathematics and combinatorial optimization.
Enfin, une approche matheuristique en trois étapes est proposée pour résoudre ce problème d'optimisation combinatoire.
Finally, a three-steps matheuristic approach is proposed to solve this combinatorial optimization problem.
Nous contribuons dans cette thèse à la résolution de ces problèmes dans un contexte de satisfaction de contraintes et d'optimisation combinatoire.
We propose in this dissertation several improvements to the constraint satisfaction and combinatorial optimization methods for solving these problems.
