Lagrangian Relaxation : solving NP-hard Problems in Computational Biology via Combinatorial Optimization
Cette thèse est dédiée à la résolution de deux problèmes d'optimisation combinatoire NP-complets surgissant en bioinformatique, à savoir le problème classique d'alignement de séquences, ainsi qu'un problème nouvellement formalisé, le problème de coloration par contraintes d'inter...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://www.theses.fr/2008NAN10093/document |