Polyhedral studies for minimum-span graph labelling with integer distance constraints

This paper studies the polytope of the minimum-span graph labelling problems with integer distance constraints (DC-MSGL). We first introduce a few classes of new valid inequalities for the DC-MSGL defined on general graphs and briefly discuss the separation problems of some of these inequalities. These are the initial steps of a branch-and-cut algorithm for solving the DC-MSGL. Following that, we present our polyhedral results on the dimension of the DC-MSGL polytope, and that some of the inequalities are facet defining, under reasonable conditions, for the polytope of the DC-MSGL on triangular graphs.

Minimum span frequency assignment problem on triangular lattices

This paper considers the Minimum Span Frequency Assignment Problem with Interference Graph on Triangular Grid (MSFAP-TG), a special case of the Minimum Span Frequency/Channel Assignment (MSFAP) for cellular systems and optical networks. The MSFAP-TG is interesting in its own right and thus worth studying. In this paper, we propose strong integer programming formulations for the MSFAP-TG and present polyhedral results on these formulations. In solving the MSFAP-TG, we implement these integer programs to obtain exact solutions. We also develop a heuristic for obtaining feasible solutions and upper bounds for the problems. With the use of these upper bounds, and a simple lower bound, the computation time of the exact algorithm can be improved substantially. The heuristic turns out to be quite good in terms of the quality of upper bounds and is extremely efficient in computation time. Last of all, we present new concepts for tackling large scale MSFAP-TGs.

Life and death : metabolic rate, membrane composition, and life span of animals

Maximum life span differences among animal species exceed life span variation achieved by experimental manipulation by orders of magnitude. The differences in the characteristic maximum life span of species was initially proposed to be due to variation in mass-specific rate of metabolism. This is called the rate-of-living theory of aging and lies at the base of the oxidative-stress theory of aging, currently the most generally accepted explanation of aging. However, the rate-of-living theory of aging while helpful is not completely adequate in explaining the maximum life span. Recently, it has been discovered that the fatty acid composition of cell membranes varies systematically between species, and this underlies the variation in their metabolic rate. When combined with the fact that 1) the products of lipid peroxidation are powerful reactive molecular species, and 2) that fatty acids differ dramatically in their susceptibility to peroxidation, membrane fatty acid composition provides a mechanistic explanation of the variation in maximum life span among animal species. When the connection between metabolic rate and life span was first proposed a century ago, it was not known that membrane composition varies between species. Many of the exceptions to the rate-of-living theory appear explicable when the particular membrane fatty acid composition is considered for each case. Here we review the links between metabolic rate and maximum life span of mammals and birds as well as the linking role of membrane fatty acid composition in determining the maximum life span. The more limited information for ectothermic animals and treatments that extend life span (e.g., caloric restriction) are also reviewed.

Biopsychosocial life-span perspective of menopause

Examines the role of biological, psychological and social factors within the individual menopausal experiences of women and the aging process. Sexual function, well-being, role, interpersonal relationships and body image were researched in a series of thre studies in a community sample of women aged 35 to 65 years.

Clinical characteristics and management of bipolar disorder in women across the life span

Though prevalent in both genders, specific consideration needs to be given when treating a woman suffering from bipolar disorder over her lifetime. Bipolar disorder is a serious and incapacitating illness affecting an estimated 5% of women. The first episode of illness in women is usually a depressive episode. Female gender has been associated with greater axis-one comorbidity, more depressive episodes, rapid cycling and mixed affective states. Special consideration is required for the treatment of bipolar disorder during reproductive events. More studies are required to better understand the course, outcome and gender-specific treatment strategies of this disorder.