Protecting local access telecommunications networks: Toward a minimum-cost solution

The problem of designing fibre-optic networks for local-access telecommunications generates (at least) three non-trivial subproblems. In the first of these subproblems one must determine how many fibre-optic cables (fibres) are required at either end of a street. In the next subproblem a minimum-cost network must be designed to support the fibres. The network must also provide distinct paths from either end of the street to the central exchange(s). Finally, the fibre-optic cables must be placed in protective covers. These covers are available in a number of different sizes, allowing some flexibility when covering each section of the network. In this paper we describe a dynamic programming (DP) formulation for finding a minimum-cost (protective) covering for the network (the third of the subproblems). This problem is a generalised set covering problem with side constraints and is further complicated by the introduction of fixed and variable welding costs. The DP formulation selects covers along each arc (in the network), but cannot exactly model the fixed costs and so does not guarantee optimality. We also describe an integer programming (IP) formulation for assessing the quality of the DP solutions. The cost of the networks constructed by the IP model is less than those designed using the DP model, but the saving is not significant for the problems examined (less than 0.1%). This indicates that the DP model will generally give very good solutions. Furthermore, as the problem dimensions grow, DP gives significantly better solution times than IP.     

Sacrospinous colpopexy in the management of uterovaginal prolapse

The tet(M) genes were characterized from 84 isolates of 10 different bacterial species isolated from the periodontal pockets of 16 patients with periodontal disease. A 740 bp polymerase chain reaction product from the hypervariable region of the tet(M) structural gene was cleaved with the restriction enzymes AluI and HinfI. Three different restriction patterns were identified for each of the two enzymes. By DNA sequencing, using a direct solid-phase automated sequencing method, the isolates could be grouped into 3 different clusters of tet(M) subtypes. The internal DNA homology within each subtype was 98-100%; the homology between clusters was 89-94%. Two different subtypes were identified in 9 of 10 bacterial species, and the remaining species had 3 different subtypes. One of the subtypes (M3) was seen mainly in the anaerobic isolates. This subtype was different from all earlier sequenced structural tet(M) genes present in the Genbank. Most patients had two different subtypes of tet(M), and a third subtype was seen in the 3 patients who exhibited the greatest variety of tetracycline-resistant bacterial species. It appears that the presence of one subtype of the tet(M) gene within a patient or bacterial species does not prevent the acquisition of another subtype of the same gene. This study identified a new subtype of the tet(M) gene and grouped it into 3 distinct yet highly homologous genetic subtypes.     

Effect of preoperative supplementation with alpha-tocopherol and ascorbic acid on myocardial injury in patients undergoing cardiac operations

Augmentation of antioxidant defenses may help protect tissues against ischemia-reperfusion injury associated with operations involving cardiopulmonary bypass. In this study we examined the effect of pretreating patients with alpha-tocopherol (vitamin E) and ascorbic acid (vitamin C) or placebo on injury to the myocardium. Seventy-six subjects undergoing elective coronary artery bypass grafting participated in a prospective, double-blind, placebo-controlled randomized trial, receiving either placebo or both 750 IU dl-alpha-tocopherol per day for 7 to 10 days and 1 gm ascorbic acid 12 hours before the operation. Plasma alpha-tocopherol concentrations, raised fourfold by supplementation, fell by 70% after the operation in the supplemented group and to negligible levels in the placebo group. There were no significant differences between the groups with respect to release of creatine kinase MB isoenzyme over 72 hours, nor in the reduction of the myocardial perfusion defect determined by thallium 201 uptake. Electrocardiography provided no evidence of a benefit from antioxidant supplementation. Thus the supplementation regimen prevented the depletion of the primary lipid soluble antioxidant in plasma, but provided no measurable reduction in myocardial injury after the operation.     

Differential divalent cation requirements uncouple the assembly and catalytic reactions of human immunodeficiency virus type 1 integrase

Previous in vitro analyses have shown that the human immunodeficiency virus type 1 (HIV-1) integrase uses either manganese or magnesium to assemble as a stable complex on the donor substrate and to catalyze strand transfer. We now demonstrate that subsequent to assembly, catalysis of both 3' end processing and strand transfer requires a divalent cation cofactor and that the divalent cation requirements for assembly and catalysis can be functionally distinguished based on the ability to utilize calcium and cobalt, respectively. The different divalent cation requirements manifest by these processes are exploited to uncouple assembly and catalysis, thus staging the reaction. Staged 3' end processing and strand transfer assays are then used in conjunction with exonuclease III protection analysis to investigate the effects of integrase inhibitors on each step in the reaction. Analysis of a series of related inhibitors demonstrates that these types of compounds affect assembly and not either catalytic process, therefore reconciling the apparent disparate results obtained for such inhibitors in assays using isolated preintegration complexes. These studies provide evidence for a distinct role of the divalent cation cofactor in assembly and catalysis and have implications for both the identification and characterization of integrase inhibitors.     

K-winner networks.

A special class of mutually inhibitory networks is analyzed, and parameters for reliable K-winner performance are presented. The network dynamics are modeled using interactive activation, and results are compared with the sigmoid model. For equal external inputs, network parameters that select the units with the larger initial activations (the network converges to the nearest stable state) are derived. Conversely, for equal initial activations, networks that select the units with larger external inputs (the network converges to the lowest energy stable state) are derived. When initial activations are mixed with external inputs, anomalous behavior results. These discrepancies are analyzed with several examples. Restrictions on initial states are derived which ensure accurate K-winner performance when unequal external inputs are used.     

Towards deterministic downscaling of SMOS soil moisture using MODIS derived soil evaporative efficiency

A deterministic approach for downscaling ～ 40 km resolution Soil Moisture and Ocean Salinity (SMOS) observations is developed from 1 km resolution MODerate resolution Imaging Spectroradiometer (MODIS) data. To account for the lower soil moisture sensitivity of MODIS surface temperature compared to that of L-band brightness temperature, the disaggregation scale is fixed to 10 times the spatial resolution of MODIS thermal data (10 km). Four different analytic downscaling relationships are derived from MODIS and physically-based model predictions of soil evaporative efficiency. The four downscaling algorithms differ with regards to i) the assumed relationship (linear or nonlinear) between soil evaporative efficiency and near-surface soil moisture, and ii) the scale at which soil parameters are available (40 km or 10 km). The 1 km resolution airborne L-band brightness temperature from the National Airborne Field Experiment 2006 (NAFE'06) are used to generate a time series of eleven clear sky 40 km by 60 km near-surface soil moisture observations to represent SMOS pixels across the three-week experiment. The overall root mean square difference between downscaled and observed soil moisture varies between 1.4% v/v and 1.8% v/v depending on the downscaling algorithm used, with soil moisture values ranging from 0 to 15% v/v. The accuracy and robustness of the downscaling algorithms are discussed in terms of their assumptions and applicability to SMOS.     

Oxygen content of the fixative is important in the interpretation of the ultrastructure of ischaemic myocardium

Isolated rat hearts were subjected to 15, 45, or 60 minutes of global ischaemia and then fixed by perfusion at 37°C with glutaraldehyde containing various amounts of oxygen. This either had been bubbled with 100% oxygen (PO₂ 620 mm Hg) or with 100% nitrogen (PO₂ 40 mm Hg) immediately before use, or it had been routinely prepared and stored exposed to atmospheric oxygen (PO₂ 245 mm Hg). The ultrastructure of myocytes and endothelial cells subjected to 15 minutes of ischaemia was not affected by the treatment of the fixative. However, when the tissue subjected to longer periods of ischaemia was fixed with routinely prepared or oxygen-bubbled glutaraldehyde, ultrastructural changes characteristic of reoxygenation damage were uniformly evident in both the microvasculature and myocytes. These qualitatively distinct changes included mitochondrial swelling, cell swelling, endothelial bleb formation, and narrowing of capillary lumina. These abnormalities were not observed in tissue fixed with nitrogen-bubbled glutaraldehyde. These findings indicate that deliberate steps should be taken to reduce or eliminate dissolved oxygen from the fixatives used to study ischaemic tissues. Otherwise artefactual reoxygenation damage in vitro may occur and make valid ultrastructural interpretation difficult or impossible.