Selecting Chromosomes for Polygenic Traits: Algorithms and Complexity
Este artículo define y analiza el problema NP-completo de seleccionar bloques genómicos de múltiples genomas fuente para optimizar rasgos poligénicos, proponiendo un conjunto de algoritmos —que incluye un resolvedor de Ramificación y Poda certificado, un heurístico rápido de Descenso de Coordenadas de Bloques y una relajación de programación semidefinida— que colectivamente proporcionan soluciones óptimas o casi óptimas con garantías teóricas y validación empírica en simulaciones a escala de levadura.