研究了来自生物信息学领域的基因组断点median问题.在无向环形基因组的经典情形的基础上,针对有向环形基因组的情形给出了模型和算法.基于LINGO软件的算例表明算法是可行和有效的.%The genome breakpoint median problem, arising in the area of bioinformatics, is studied. Based on the classic case of this problem, for the case of where directed and circular genomes are involved, a model is formulated and an algorithm is proposed. A numerical instance based on LINGO software shows that the algorithm is feasible and efficient
展开▼