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.

Generalized Coupled Algebraic Riccati Equations for Discrete-time Markov Jump with Multiplicative Noise Systems

In this paper we consider the existence of the maximal and mean square stabilizing solutions for a set of generalized coupled algebraic Riccati equations (GCARE for short) associated to the infinite-horizon stochastic optimal control problem of discrete-time Markov jump with multiplicative noise linear systems. The weighting matrices of the state and control for the quadratic part are allowed to be indefinite. We present a sufficient condition, based only on some positive semi-definite and kernel restrictions on some matrices, under which there exists the maximal solution and a necessary and sufficient condition under which there exists the mean square stabilizing solution fir the GCARE. We also present a solution for the discounted and long run average cost problems when the performance criterion is assumed be composed by a linear combination of an indefinite quadratic part and a linear part in the state and control variables. The paper is concluded with a numerical example for pension fund with regime switching.

Multiple synchronous states in static delay-free mutually connected PLL networks

In many engineering applications, the time coordination of geographically separated events is of fundamental importance, as in digital telecommunications and integrated digital circuits. Mutually connected (MC) networks are very good candidates for some new types of application, such as wireless sensor networks. This paper presents a study on the behavior of MC networks of digital phase-locked loops (DPLLs). Analytical results are derived showing that, even for static networks without delays, different synchronous states may exist for the network. An upper bound for the number of such states is also presented. Numerical simulations are used to show the following results: (i) the synchronization precision in MC DPLLs networks; (ii) the existence of synchronous states for the network does not guarantee its achievement and (iii) different synchronous states may be achieved for different initial conditions. These results are important in the neural computation context. as in this case, each synchronous state may be associated to a different analog memory information. (C) 2010 Elsevier B.V. All rights reserved.

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.

Junctionless Multiple-Gate Transistors for Analog Applications

This paper presents the evaluation of the analog properties of nMOS junctionless (JL) multigate transistors, comparing their performance with those exhibited by inversion-mode (IM) trigate devices of similar dimensions. The study has been performed for devices operating in saturation as single-transistor amplifiers, and we have considered the dependence of the analog properties on fin width W(fin) and temperature T. Furthermore, this paper aims at providing a physical insight into the analog parameters of JL transistors. For that, in addition to device characterization, 3-D device simulations were performed. It is shown that, depending on gate voltage, JL devices can present both larger Early voltage V(EA) and larger intrinsic voltage gain A(V) than IM devices of similar dimensions. In addition, V(EA) and A(V) are always improved in JL devices when the temperature is increased, whereas they present a maximum value around room temperature for IM transistors.

Lepidopteran larva consumption of soybean foliage: basis for developing multiple-species economic thresholds for pest management decisions

BACKGROUND: Defoliation by Anticarsia gemmatalis (Hubner), Pseudoplusia includens (Walker), Spodoptera eridania (Cramer), S. cosmioides (Walker) and S. frugiperda (JE Smith) (Lepidoptera: Noctuidae) was evaluated in four soybean genotypes. A multiple-species economic threshold (ET), based upon the species` feeding capacity, is proposed with the aim of improving growers` management decisions on when to initiate control measures for the species complex. RESULTS: Consumption by A. gemmatalis, S. cosmioides or S. eridania on different genotypes was similar. The highest consumption of P. includens was 92.7 cm(2) on Codetec 219RR; that of S. frugiperda was 118 cm(2) on Codetec 219RR and 115.1 cm(2) on MSoy 8787RR. The insect injury equivalent for S. cosmoides, calculated on the basis of insect consumption, was double the standard consumption by A. gemmatalis, and statistically different from the other species tested, which were similar to each other. CONCLUSIONS: As S. cosmioides always defoliated nearly twice the leaf area of the other species, the injury equivalent would be 2 for this lepidopteran species and 1 for the other species. The recommended multiple-species ET to trigger the beginning of insect control would then be 20 insect equivalents per linear metre. (C) 2010 Society of Chemical Industry

Microbial activity and community composition in saline and non-saline soils exposed to multiple drying and rewetting events

The effects of drying and rewetting (DRW) have been studied extensively in non-saline soils, but little is known about the impact of DRW in saline soils. An incubation experiment was conducted to determine the impact of 1-3 drying and re-wetting events on soil microbial activity and community composition at different levels of electrical conductivity in the saturated soil extract (ECe) (ECe 0.7, 9.3, 17.6 dS m(-1)). A non-saline sandy loam was amended with NaCl to achieve the three EC levels 21 days prior to the first DRW; wheat straw was added 7 days prior to the first DRW. Each DRW event consisted of 1 week drying and 1 week moist (50% of water holding capacity, WHC). After the last DRW, the soils were maintained moist until the end of the incubation period (63 days after addition of the wheat straw). A control was kept moist (50% of WHC) throughout the incubation period. Respiration rates on the day after rewetting were similar after the first and the second DRW, but significantly lower after the third DRW. After the first and second DRW, respiration rates were lower at EC17.6 compared to the lower EC levels, whereas salinity had little effect on respiration rates after the third DRW or at the end of the experiment when respiration rates were low. Compared to the continuously moist treatment, respiration rates were about 50% higher on day 15 (d15) and d29. On d44, respiration rates were about 50% higher at EC9.7 than at the other two EC levels. Cumulative respiration was increased by DRW only in the treatment with one DRW and only at the two lower EC levels. Salinity affected microbial biomass and community composition in the moist soils but not in the DRW treatments. At all EC levels and all sampling dates, the community composition in the continuously moist treatment differed from that in the DRW treatments, but there were no differences among the DRW treatments. Microbes in moderately saline soils may be able to utilise substrates released after multiple DRW events better than microbes in non-saline soil. However, at high EC (EC17.6), the low osmotic potential reduced microbial activity to such an extent that the microbes were not able to utilise substrate released after rewetting of dry soil.

In Vivo Evaluation of the Photoprotective Efficacy of O-1/W/O-2 Multiple Emulsions with Andiroba Oil (Carapa guianensis)

Stable multiple emulsions containing andiroba oil and sunscreen have been formulated. These were prepared using the two-step procedure. The formulations were characterized and their stability over the time was evaluated by centrifugation, macroscopic, and microscopic analyses, and rheological measurements. The photoprotective efficacy of the O/W and O1/W/O2 containing or not andiroba oil was evaluated by in vivo sun protection factor determination according to the FDA method. The formulations exhibited good stability during 30 days after preparation at different temperatures. These presented pseudoplastic flow behaviour and thixotropy. The increase of in vivo SPF value was not observed when andiroba oil was incorporated into emulsions containing ethylhexyl methoxycinnamate. These multiple emulsions can be utilized as an interesting topical vehicle.

W/O/W multiple emulsions obtained by one-step emulsification method and evaluation of the involved variables

The effects of some composition variables on the development of multiple emulsions by one-step method were evaluated and their morphology characterized. The formulations that remained stable during the period of the test were submitted to centrifugation and thermal stress tests. The stability and the morphology of multiple droplets were affected not only by the type and concentration of the surfactants employed, but also by the water/oil ratios used. The results suggest that the formation of multiple droplets could involve a combination of transitional and catastrophic phase inversions. The results provide improved knowledge about the one-step emulsification method, a simplified process to prepare multiple emulsions when compared to the two-steps method.

Relationship between Rheological Properties and One-Step W/O/W Multiple Emulsion Formation

Formation of a normal (not temporary) W/O/W multiple emulsion via the one-step method as a result of the simultaneous occurrence of catastrophic and transitional phase inversion processes has been recently reported. Critical features of this process include the emulsification temperature (corresponding to the ultralow surface tension point), the use of a specific nonionic surfactant blend and the surfactant blend/oil phase ratio, and the addition of the surfactant blend to the oil phase. The purpose of this study was to investigate physicochemical properties in an effort to gain a mechanistic understanding of the formation of these emulsions. Bulk, surface, and interfacial theological properties of adsorbed nonionic surfactant (CremophorRH40 and Span80) films were investigated under conditions known to affect W/O/W emulsion formation. Bulk viscosity results demonstrated that CremophorRH40 has a higher mobility in oil compared than in water, explaining the significance of the solvent phase. In addition, the bulk viscosity profile of aqueous solutions containing CremophorRH40 indicated a phase transition at around 78 +/- 2 degrees C, which is in agreement with cubic phase formation in the Winsor III region. The similarity in the interfacial elasticity values of CremophorRH40 and Span80 indicated that canola oil has a major effect on surface activity, showing the significance of vegetable oil. The highest interfacial shear elasticity and viscosity were observed when both surfactants were added to the oil phase, indicating the importance of the microstructural arrangement. CremophorRH40/Span80 complexes tended to desorb from the solution/solution interface with increasing temperature, indicating surfactant phase formation as is theoretically predicted in the Winsor III region. Together these interfacial and bulk rheology data demonstrate that one-step W/O/W emulsions form as a result of the simultaneous occurrence of phase-transition processes in the Winsor III region and explain the critical formulation and processing parameters necessary to achieve the formation of these normal W/O/W emulsions.

Influence of Phase Inversion on the Formation and Stability of One-Step Multiple Emulsions

A novel method of preparation of water-in-oil-in-micelle-containing water (W/O/W(m)) Multiple emulsions using the one-step emulsification method is reported. These multiple emulsions were normal (not temporary) and stable over a 60 day test period. Previously, reported multiple emulsion by the one-step method were abnormal systems that formed at the inversion point of simple emulsion (where there is an incompatibility in the Ostwald and Bancroft theories, and typically these are O/W/O systems). Pseudoternary phase diagrams and bidimensional process-composition (phase inversion) maps were constructed to assist in process and composition optimization. The surfactants used were PEG40 hydrogenated castor oil and sorbitan oleate, and mineral and vegetables oils were investigated. Physicochemical characterization studies showed experimentally, for the First time, the significance of the ultralow surface tension point oil multiple emulsion formation by one-step via phase inversion processes. Although the significance of ultralow surface tension has been speculated previously, to the best of our knowledge, this is the first experimental confirmation. The multiple emulsion system reported here was dependent not only upon the emulsification temperature, but also upon the component ratios, therefore both the emulsion phase inversion and the phase inversion temperature were considered to fully explain their formation. Accordingly, it is hypothesized that the formation of these normal multiple emulsions is not a result of a temporary incompatibility (at the inversion point) during simple emulsion preparation, as previously reported. Rather, these normal W/O/W(m) emulsions are a result of the simultaneous occurrence of catastrophic and transitional phase inversion processes. The formation of the primary emulsions (W/O) is in accordance with the Ostwald theory and the formation of the multiple emulsions (W/O/W(m)) is in agreement with the Bancroft theory.

Allelic Variation Investigation of the Estrogen Receptor Within an Australian Multiple Sclerosis Population

Multiple Sclerosis (MS) is a central nervous system (CNS) chronic inflammatory demyelinating disease leading to various neurological disabilities. The disorder is more prevalent for women with a ratio of 3:2 female to male. Objectives: To investigate variation within the estrogen receptor 1 (ESR1) polymorphism gene in an Australian MS case-control population using two intragenic restriction fragment length polymorphisms; the G594A located in exon 8 detected with the BtgI restriction enzyme and T938C located in intron 1, detected with PvuII. One hundred and ten Australian MS patients were studied, with patients classified clinically as Relapsing Remitting MS (RR-MS), Secondary Progressive MS (SP-MS) or Primary Progressive MS (PP-MS). Also, 110 age, sex and ethnicity matched controls were investigated as a comparative group. No significant difference in the allelic distribution frequency was found between the case and control groups for the ESR1 PvuII (P = 0.50) and Btg1 (P = 0.45) marker. Our results do not support a role for these two ESR1 markers in multiple sclerosis susceptibility, however other markers within ESR1 should not be excluded for potential involvement in the disorder.

Modulational Instability in Periodic Quadratic Nonlinear Materials

We investigate the modulational instability of plane waves in quadratic nonlinear materials with linear and nonlinear quasi-phase-matching gratings. Exact Floquet calculations, confirmed by numerical simulations, show that the periodicity can drastically alter the gain spectrum but never completely removes the instability. The low-frequency part of the gain spectrum is accurately predicted by an averaged theory and disappears for certain gratings. The high-frequency part is related to the inherent gain of the homogeneous non-phase-matched material and is a consistent spectral feature.

Effect of multiple transverse modes in self-mixing sensors based on vertical-cavity surface-emitting lasers

We investigate the effect of coexisting transverse modes on the operation of self-mixing sensors based on vertical-cavity surface-emitting lasers (VCSELs). The effect of multiple transverse modes on the measurement of displacement and distance were examined by simulation and in laboratory experiment. The simulation model shows that the periodic change in the shape and magnitude of the self-mixing signal with modulation current can be properly explained by the different frequency-modulation coefficients of the respective transverse modes in VCSELs. The simulation results are in excellent agreement with measurements performed on single-mode and multimode VCSELs and on self-mixing sensors based on these VCSELs.