arrow
Return

An optimization approach to gene stacking

delete2011-10-01
delete22
PRE
AI
P
Pan Xu
王立志 (Lizhi Wang) *
W
William D. Beavis
DOI:10.1016/j.ejor.2011.04.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a multi-objective integer programming model for the gene stacking problem, which is to bring desirable alleles found in multiple inbred lines to a single target genotype. Pareto optimal solutions from the model provide strategic stacking schemes to maximize the likelihood of successfully creating the target genotypes and to minimize the number of generations associated with a stacking strategy. A consideration of genetic diversity is also incorporated in the models to preserve all desirable allelic variants in the target population. Although the gene stacking problem is proved to be NP-hard, we have been able to obtain Pareto frontiers for smaller sized instances within one minute using the state-of-the-art commercial computer solvers in our computational experiments. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Gene stacking
Multi-objective optimization
Pareto frontier
Integer programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

I
Iowa State University
Scholars:
2.1W
Papers: 1.8W
Citations: 2.5W