The choice of the best among the shortest routes in transparent optical networks

This work introduces the problem of the best choice among M combinations of the shortest paths for dynamic provisioning of lightpaths in all-optical networks. To solve this problem in an optimized way (shortest path and load balance), a new fixed routing algorithm, named Best among the Shortest Routes (BSR), is proposed. The BSR`s performance is compared in terms of blocking probability and network utilization with Dijkstra`s shortest path algorithm and others algorithms proposed in the literature. The evaluated scenarios include several representative topologies for all-optical networking and different wavelength conversion architectures. For all studied scenarios, BSR achieved superior performance. (C) 2010 Elsevier B.V. All rights reserved.

On the Filtering Problem for Continuous-Time Markov Jump Linear Systems with no Observation of the Markov Chain

We consider in this paper the optimal stationary dynamic linear filtering problem for continuous-time linear systems subject to Markovian jumps in the parameters (LSMJP) and additive noise (Wiener process). It is assumed that only an output of the system is available and therefore the values of the jump parameter are not accessible. It is a well known fact that in this setting the optimal nonlinear filter is infinite dimensional, which makes the linear filtering a natural numerically, treatable choice. The goal is to design a dynamic linear filter such that the closed loop system is mean square stable and minimizes the stationary expected value of the mean square estimation error. It is shown that an explicit analytical solution to this optimal filtering problem is obtained from the stationary solution associated to a certain Riccati equation. It is also shown that the problem can be formulated using a linear matrix inequalities (LMI) approach, which can be extended to consider convex polytopic uncertainties on the parameters of the possible modes of operation of the system and on the transition rate matrix of the Markov process. As far as the authors are aware of this is the first time that this stationary filtering problem (exact and robust versions) for LSMJP with no knowledge of the Markov jump parameters is considered in the literature. Finally, we illustrate the results with an example.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Measuring Dynamic Oscillations of a Small Span Cable-Stayed Footbridge: Case Study Using L1 GPS Receivers

Highly redundant or statically undetermined structures, such as a cable-stayed bridge, have been of particular concern to the engineering community nowadays because of the complex parameters that must be taken into account for healthy monitoring. The purpose of this study was to verify the reliability and practicability of using GPS to characterize dynamic oscillations of small span bridges. The test was carried out on a cable-stayed wood footbridge at Escola de Engenharia de Sao Carlos-Universidade de Sao Paulo, Brazil. Initially a static load trial was carried out to get an idea of the deck amplitude and oscillation frequency. After that, a calibration trial was carried out by applying a well known oscillation on the rover antenna to check the environment detectable limits for the method used. Finally, a dynamic load trial was carried out by using GPS and a displacement transducer to measure the deck oscillation. The displacement transducer was used just to confirm the results obtained by the GPS. The results have shown that the frequencies and amplitude displacements obtained by the GPS are in good agreement with the displacement transducer responses. GPS can be used as a reliable tool to characterize the dynamic behavior of large structures such as cable-stayed footbridges undergoing dynamic loads.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Study of lymphocyte subpopulations in bone marrow in a model of protein-energy malnutrition

Objective: Protein-energy malnutrition (PEM) is an important public health problem affecting millions of people worldwide. Hematopoietic tissue requires a high nutrient supply, and a reduction in leukocytes, especially lymphocytes, suggests that some nutritional deficiencies might be altering bone marrow function and decreasing its ability to produce lymphocytes. In this study, we evaluated the effect that PEM has on lymphocyte subtypes and the cell cycle of CD5(+) cells. Methods: Swiss mice were subjected to PEM using a low-protein diet containing 4% protein. When the experimental group had lost about 20% of their original body weight, we collected blood and bone marrow cells and evaluated the hemogram, the myelogram, bone marrow lymphoid markers using flow cytometry, and the cell cycle in CD5(+) bone marrow. Results: Malnourished animals presented anemia, reticulocytopenia, and leukopenia with lymphopenia. The bone marrow was hypocellular, and flow cytometric analyses of bone marrow cells showed cells that were CD45(+) (91.2%), CD2(+) (84.9%), CD5(+) (37.3%), CD3(+) (23.5%), CD19(+) (43.3%), CD22(+) (34.7%), CD19(+)/CD2(+) (51.2%), CD19(+)/CD3(+)(24.0%), CD19(+)/CD5(+) (13.2%), CD22(+)/CD2(+) (40.1%), CD22(+)/CD3(+) (30.3%), and CD22(+)/CD5(+) (1.1%) in malnourished animals and CD45(+) (97.5%), CD2(+) (42.9%), CD5(+) (91.5%), CD3(+) (92.0%), CD19(+) (52.0%), CD22(+) (75.6%), CD19(+)/CD2(+) (62.0%), CD19(+)/CD3(+) (55.4%), CD19(+)/CO5(+) (6.7%), CD22(+)/CD2(+) (70.3%), CD22(+)/CD3(+) (55.9%), and CD22(+)/ CD5(+) (8.4%) in control animals. Malnourished animals also presented more CD5(+) cells in the G0 phase of cell cycle development. Conclusion: Malnourished animals presented bone marrow hypoplasia, maturation interruption, prominent lymphopenia with depletion in the lymphoid lineage, and changes in cellular development. We suggest that these changes are some of the primary causes of lymphopenia in cases of PEM and partly explain the increase in susceptibility to infections found in malnourished individuals. Published by Elsevier Inc.

Characterization of Rubus fruticosus mitochondria and salicylic acid inhibition of reactive oxygen species generation at Complex III/Q cycle: potential implications for hypersensitive response in plants

In addition to adenosine triphosphate (ATP) production, mitochondria have been implicated in the regulation of several physiological responses in plants, such as programmed cell death (PCD) activation. Salicylic acid (SA) and reactive oxygen species (ROS) are essential signaling molecules involved in such physiological responses; however, the mechanisms by which they act remain unknown. In non-photosynthesizing tissues, mitochondria appear to serve as the main source of ROS generation. Evidence suggests that SA and ROS could regulate plant PCD through a synergistic mechanism that involves mitochondria. Herein, we isolate and characterize the mitochondria from non-photosynthesizing cell suspension cultures of Rubus fruticosus. Furthermore, we assess the primary site of ROS generation and the effects of SA on isolated organelles. Mitochondrial Complex III was found to be the major source of ROS generation in this model. In addition, we discovered that SA inhibits the electron transport chain by inactivating the semiquinone radical during the Q cycle. Computational analyses confirmed the experimental data, and a mechanism for this action is proposed.

Role of phospholipase C and protein kinase C in Aspergillus nidulans during growth on pectin or glucose: Effects on germination and duplication cycle

The effects of PLC and Pkc inhibitors on Aspergillus nidulans depend on the carbon source. PLC inhibitors Spm and C48/80 delayed the first nuclear division in cultures growing on glucose, but stimulated it in media supplemented with pectin. Less intense were these effects on the mutant transformed with PLC-A gene rupture (AP27). Neomycin also delayed the germination in cultures growing on glucose or pectin; however, on glucose, the nuclear division was inhibited whereas in pectin it was stimulated. These effects were minor in AP27. The effects of Ro-31-8425 and BIM (both Pkc inhibitors) were also opposite for cultures growing on glucose or pectin. On glucose cultures of both strains BIM delayed germination and the first nuclear division, whereas on pectin both parameters were stimulated. Opposite effects were also detected when the cultures were growing on glucose or pectin in the presence of Ro-31-8425.

Interference of dexamethasone in the pulmonary cycle of Strongyloides venezuelensis in rats

The aim of this study was to investigate the interference of a daily treatment of dexamethasone in the pulmonary cycle of Strongyloides venezuelensis infection in rats. Three principal effects were found: 1) increased alveolar hemorrhagic inflammation provoked by the passage of larvae into alveolar spaces; 2) significant decrease of eosinophil and mast cell migration to the axial septum of the lungs; and 3) impaired formation of the reticular fiber network, interfering with granuloma organization. This study showed that the use of drugs with immunomodulatory actions, such as dexamethasone, in addition to interfering with the morbidity from the pulmonary cycle of S. venezuelensis infection, may contribute to showing the mechanisms involved in its pathogenesis.

Cell cycle arrest evidence, parasiticidal and bactericidal properties induced by L-amino acid oxidase from Bothrops atrox snake venom

The present article describes an L-amino acid oxidase from Bothrops atrox snake venom as with antiprotozoal activities in Trypanosoma cruzi and in different species of Leishmania (Leishmania braziliensis, Leishmania donovani and Leishmania major). Leishmanicidal effects were inhibited by catalase, suggesting that they are mediated by H(2)O(2) production. Leishmania spp. cause a spectrum of diseases, ranging from self-healing ulcers to disseminated and often fatal infections, depending on the species involved and the host`s immune response. BatroxLAAO also displays bactericidal activity against both Gram-positive and Gram-negative bacteria. The apoptosis induced by BatroxLAAO on HL-60 cell lines and PBMC cells was determined by morphological cell evaluation using a mix of fluorescent dyes. As revealed by flow cytometry analysis, suppression of cell proliferation with BatroxLAAO was accompanied by the significant accumulation of cells in the G0/G1 phase boundary in HL-60 cells. BatroxLAAO at 25 mu g/mL and 50 mu g/mL blocked G0-G1 transition, resulting in G0/G1 phase cell cycle arrest, thereby delaying the progression of cells through S and G2/M phase in HL-60 cells. This was shown by an accentuated decrease in the proportion of cells in S phase, and the almost absence of G2/M phase cell population. BatroxLAAO is an interesting enzyme that provides a better understanding of the ophidian envenomation mechanism, and has biotechnological potential as a model for therapeutic agents. (C) 2011 Elsevier Masson SAS. All rights reserved.

Least energy solutions of a critical Neumann problem with a weight

We investigate the effect of the coefficient of the critical nonlinearity for the Neumann problem on the existence of least energy solutions. As a by-product we establish a Sobolev inequality with interior norm.

What is the Problem of Ad Hoc Hypotheses?

The received view of an ad hoc hypothesis is that it accounts for only the observation(s) it was designed to account for, and so non-adhocness is generally held to be necessary or important for an introduced hypothesis or modification to a theory. Attempts by Popper and several others to convincingly explicate this view, however, prove to be unsuccessful or of doubtful value, and familiar and firmer criteria for evaluating the hypotheses or modified theories so classified are characteristically available. These points are obscured largely because the received view fails to adequately separate psychology from methodology or to recognise ambiguities in the use of 'ad hoc'.

Watkins and the Pragmatic Problem of Induction

Watkins proposes a neo-Popperian solution to the pragmatic problem of induction. He asserts that evidence can be used non-inductively to prefer the principle that corroboration is more successful over all human history than that, say, counter-corroboration is more successful either over this same period or in the future. Watkins's argument for rejecting the first counter-corroborationist alternative is beside the point. However, as whatever is the best strategy over all human history is irrelevant to the pragmatic problem of induction since we are not required to act in the past, and his argument for rejecting the second presupposes induction.