String partition problems have an important application in the development of algorithms for genome rearrangement distance problems. However, so far, the Integer Linear Programming approach has only been used for the simplest variation of string partition problems, where the representation of the genomes does not take the orientation of genes or intergenic regions into account, and the genomes must have the same set of genes. In this work, we propose Integer Linear Programming models for string partition problems incorporating information about gene orientation and intergenic regions, and allowing genomes with distinct gene sets. We also test the proposed models in simulated genomes.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

ILP Models for String Partition Considering Intergenic Regions and Indels

  • Felipe Romeiro,
  • Gabriel Siqueira,
  • Alexsandro Oliveira Alexandrino,
  • Zanoni Dias

摘要

String partition problems have an important application in the development of algorithms for genome rearrangement distance problems. However, so far, the Integer Linear Programming approach has only been used for the simplest variation of string partition problems, where the representation of the genomes does not take the orientation of genes or intergenic regions into account, and the genomes must have the same set of genes. In this work, we propose Integer Linear Programming models for string partition problems incorporating information about gene orientation and intergenic regions, and allowing genomes with distinct gene sets. We also test the proposed models in simulated genomes.