Article ID: | iaor20111465 |
Volume: | 5 |
Issue: | 1 |
Start Page Number: | 27 |
End Page Number: | 40 |
Publication Date: | Feb 2011 |
Journal: | Optimization Letters |
Authors: | Le Thi An, Arthanari S |
Keywords: | programming: integer |
A well known formulation of the multiple sequence alignment (MSA) problem is the maximum weight trace (MWT), a 0–1 linear programming problem. In this paper, we propose a new integer quadratic programming formulation of the MSA. The number of constraints and variables in the problem are only of the order of