Solving multiple sequence alignment problem utilizing integer linear programming
(Universitas Indonesia, 2008)
|
One of the dominant problems in computational molecular biology ismultiple sequence alignment (MSA) of DNA. Many methods have beenproposed to solve MSA problem such as dynamic programming and heuristic.A method has been proposed by Althaus et al. to solve MSA problem which isbased on integer linear programming (ILP). The general ILP formulation ofthe MSA is derived from the graph representation of the MSA problem.Although we have the general ILP formulation of the MSA problem,constructing the ILP model of an MSA that can be solved directly using anILP solver is not straightforward. We develop a MATLAB program that cangenerate and solve the ILP model of an MSA problem. The method that isused to solve the ILP model is branch-and-bound. The constructed programcan generate the ILP model of any given MSA problem but can only solve anMSA problem of a small number of short DNA sequences. The result of theprogram is the aligned sequences of the MSA problem. |
![]()
|
No. Panggil : | S-Pdf |
Subjek : | |
Penerbitan : | [Place of publication not identified]: Universitas Indonesia, 2008 |
Program Studi : |
Bahasa : | Eng. |
Sumber Pengatalogan : | |
Tipe Konten : | |
Tipe Media : | |
Tipe Carrier : | |
Deskripsi Fisik : | xiv, 89 hlm. ; 30 cm. + Lamp. |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
S-Pdf | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20338025 |