@article{3f1ee5feacea44029f7b674aa748a729,
title = "Genome rearrangement with ILP",
abstract = "The weighted Genome Sorting Problem (wGSP) is to find a minimum-weight sequence of rearrangement operations that transforms a given gene order into another given gene order using rearrangement operations that are associated with a predefined weight. This paper presents a polynomial sized Integer Linear Program-called GeRe-ILP-for solving the wGSP for the following three types of rearrangement operations: Inversion , transposition, and inverse transposition. GeRe-ILP uses $O(n^3)$ variables and $O(n^3)$ constraints for gene orders of length $n$. It is studied experimentally on simulated data how different weighting schemes influence the reconstructed scenarios. The influences of the length of the gene orders and of the size of the reconstructed scenarios on the runtime of GeRe-ILP are studied as well.",
keywords = "Genome rearrangements, integer linear program, inverse transposition, inversion, transposition",
author = "Tom Hartmann and Nicolas Wieseke and Roded Sharan and Martin Middendorf and Matthias Bernt",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.",
year = "2018",
month = sep,
day = "1",
doi = "10.1109/TCBB.2017.2708121",
language = "אנגלית",
volume = "15",
pages = "1585--1593",
journal = "IEEE/ACM Transactions on Computational Biology and Bioinformatics",
issn = "1545-5963",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",
}