Les premiers algorithmes exacts exponentiels pour résoudre des problèmes NP-difficiles datent des années soixante.
The first exact exponential-time algorithms solving NP-hard problems date back to the sixties.
Mais, de nombreux problèmes NP-difficiles s'avèrent faciles dans des classes de graphes denses.
But, many NP-hard problems are tractable on dense graph classes.
On prouve que ces trois problèmes sont NP-difficiles et on propose, donc, des heuristiques.
We prove that each problem is NP-hard and we propose heuristics.
Finalement, nous nous sommes intéressés aux problèmes de perçabílíté d'objets qui ont été montré NP-difficiles.
Finally, we consider the problem for familles of convex objects which has been proven NP-hard.
Étant donné qu'ils appartiennent à la classe de problèmes NP-difficiles, il est difficile de les résoudre dans le cas général de manière exacte.
Given that they belong to the class of NP-hard problems, it is computationally difficult to solve them exactly in the general case.
Parmi ces approches, les algorithmes évolutifs ont été sous-explorés, même si ces techniques se sont avérées très utiles pour traiter d'autres problèmes NP-difficiles.
Among these approaches, evolutionary algorithms have been under-explored, even if these techniques have proven to be valuable addressing other NP-hard problems.
Pour ces programmes non-linéaires, discrets, et NP-difficiles, nous avons conçu des algorithmes exactes et d'approximation, ainsi que des heuristiques sur-mesure.
For these NP-hard discrete nonlinear programs we designed exact and approximated algorithms, as well as tailored heuristics.
L'apprentissage de la structure reste toujours le problème le plus compliqué puisqu'il se situe dans la classe des problèmes NP-difficiles.
Learning the structure remains the most complicated issue as it is a NP-hard problem.
Ce sont des problème d'optimisation NP-difficiles rencontrés dans plusieurs domaines d'application, tels que les télécommunications, les services publics et les opérations de maintenance.
These NP-Hard problems are encountered in different domains, like telecommunications, public services, maintenance operations and many others.
La modélisation du signal est généralement utilisée comme une connaissance préalable du signal pour résoudre ces problèmes NP-difficiles.
Signal modeling is usually used as a prior knowledge about the signal to solve these NP-hard problems.
Nous montrons que celles-ci sont NP-difficiles, et pour chacune d'elles nous donnons une formulation en nombres entiers et présentons certaines classes d'inégalités valides.
We show that all these variants are NP-hard and for each one we give an integer programming formulation and present some class of valid inequalities.
Ces problèmes d'optimisation NP-difficiles font intervenir des données réparties dans le plan et des structures élastiques représentées par des graphes qui doivent s'apparier aux données.
These NP-hard optimization problems involve data distributed in the plane and elastic structures represented by graphs that must match the data.
Nous montrons d'abord que les problèmes classiques de cycle hamiltonien, coloration, clique maximum et stable maximum restent NP-difficiles pour cette classe de graphes.
We first show that the classical problems of hamiltonian cycle, colouring, maximum clique and maximum stable set remain NP-hard for this class of graphs.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.
