2026-06-01T08:24:40Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/120592026-02-03T12:31:22Zcom_10630_2254col_10630_37959

Integer Linear Programming for Sequence Problems: A general approach to reduce the problem size Zörnig, Peter Programación lineal Sequence problems belong to the most challenging interdisciplinary topics of the actuality. They are ubiquitous in science and daily life and occur, for example, in form of DNA sequences encoding all information of an organism, as a text (natural or formal) or in form of a computer program. Therefore, sequence problems occur in many variations in computational biology (drug development), coding theory, data compression, quantitative and computational linguistics (e.g. machine translation). In recent years appeared some proposals to formulate sequence problems like the closest string problem (CSP) and the farthest string problem (FSP) as an Integer Linear Programming Problem (ILPP). In the present talk we present a general novel approach to reduce the size of the ILPP by grouping isomorphous columns of the string matrix together. The approach is of practical use, since the solution of sequence problems is very time consuming, in particular when the sequences are long. 2016-09-21T10:34:15Z 2016-09-21T10:34:15Z 2016-09-21T10:34:15Z 2016-09-21 conference output http://hdl.handle.net/10630/12059 eng Charla invitada, Dpto. Matemática Aplicada Sala de Grados B de la ETSIT, Málaga, España 12/09/2016 open access by-nc-nd