Article ID Journal Published Year Pages File Type
1706387 Applied Mathematical Modelling 2011 6 Pages PDF
Abstract

A known class of computational problems in molecular biology is the consensus string problem, to which belongs the problem of string selection via comparison. This paper deals with one of these problems called Closest String Problem (CSP). A novel definition of CSP is provided, based upon the Pareto optimality notion, to obtain most useful sequences. Also, a zero-one optimization model to solve the new defined CSP is introduced. Finally, a comparison between the new definition (model) and a current one is given.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
,