Integer Linear Programming for Sequence Problems: A general approach to reduce the problem size

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.

The socioeconomic gradient in health: The role of intra-household resource allocation

This paper aims to analyse the impact of different household financial regimes on the health status of males and females in a number of European countries. Using the EU-SILC 2010 on intra-household sharing of resources, we find that each member of the couple is worse off if his/her partner has most decision-making responsibilities. Additionally, the presence of children in the household plays a role in the effect that household financial regimens exert on individual self-assessed health, especially among females. We conclude that family arrangements regarding resource allocation and decision-making have important consequences and should be given some attention in the task of identifying individuals predisposed to health problems.