Efficient frameworks for greedy split and new depth first search split procedures for routing problems

Split procedures have proven their efficiency within global optimization frameworks for routing problems by splitting giant tours into trips. This is done by generating an optimal shortest path within an auxiliary graph constructed from the giant tour. This article provides a state of the art of split practice in routing problems and gives its key features. The efficiency of the method critically depends on the node-splitting procedure and on the upper and lower bound approximations. Suitable complexity can be obtained using a new depth first search procedure which is introduced here and provides a new algorithm that is specially designed for large scale problems with resource constraints. Experiments show that the depth first search split procedure introduced in this article, used as an evaluation function in a global framework, can improve the results obtained by the use of the “classical” split procedure on the Location-Routing Problem and the Heterogeneous Vehicle Routing Problem. The Location-Routing Problem is also used to provide further analysis and a fair comparative study between the two split versions.     

A new algorithm for computing the indentation of a rigid body of arbitrary shape on a viscoelastic half-space

In this paper the contact problem between a rigid indenter of arbitrary shape and a viscoelastic half-space is considered. Under the action of a normal force the penetration of the indenter and the distribution of contact pressure change. We wish to find the relations which link the pressure distribution, the resultant force on the indenter and the penetration on the assumption that the surfaces are frictionless. For indenters of arbitrary shape the problem may be solved numerically by using the Matrix Inversion Method (MIM), extended to viscoelastic case. In this method the boundary conditions are satisfied exactly at specified “matching points” (the mid-points of the boundary elements). It can be validated by comparing the numerical results to the analytic solutions in cases of a spherical asperity (loading and unloading) and a conical asperity (loading only). Finally, the method was implemented for a finite cylindrical shape with its curved face indenting the surface of the half-space. This last example shows the efficiency of the method in case of a prescribed penetration as well as a given normal load history.     

Appendectomy: evaluation of medical record maintenance in a series of 200 cases

Proteus mirabilis is a common cause of upper urinary tract infections. Fimbriae-mediated adherence of this organism to urinary tract epithelium and invasion of host cells are factors thought to be important in its pathogenesis. We have assessed the effect of growth in serum, blood, and urine on the ability of P. mirabilis 7570 to adhere to and invade in vitro the cell line EJ/28, derived from a human urinary tract tumour, and to express nonagglutinating fimbriae (NAF). Proteus mirabilis was capable of adhering to EJ/28 cells to varying degrees depending upon the growth conditions used. It was invasive under all conditions, except when grown in urine, and was found to be particularly so when serum or blood was present in the media. Expression of NAF occurred under all growth conditions examined and was limited only by a decrease in temperature.     

Study and optimization of a flexible electrochromic device based on polyaniline

The synthesis of polyaniline (PANI) thin films was made onto commercially available  cm polyethylene terephthalate (PET)/indium tin oxide (ITO) substrates. By depositing a gold frame previously to the electrochemical PANI synthesis, homogeneous electrochromic PANI layers were obtained. Complete flexible cells could then be built by using a transparent gel electrolyte and a simple PET/ITO counter-electrode. Branched poly(ethyleneimine) (BPEI)-H₃PO₄ and polymethylemethacrylate (PMMA)-PC-LiClO₄ were both tested as electrolytes, but only the latter led to a non-degrading system when the device undergoes several switching potential steps. This flexible, middle-scale and inexpensive device enabled to get a 18% transmission contrast at 780 nm within 3 min.     

A pseudorandom postfix OFDM modulator - semi-blind channel estimation and equalization

This paper details a new orthogonal-frequency-division-multiplexing (OFDM) modulator based on the use of a pseudorandom postfix (PRP)-OFDM and discusses low-complexity equalization and channel estimation/tracking architectures. The main property of this new modulation scheme is the ability to estimate and track the channel variations semi-blindly using order-one statistics of the received signal. Compared with known cyclic prefix OFDM (CP-OFDM) pilot-symbol-assisted modulation (PSAM) schemes, the pilot overhead is avoided: The channel estimation is performed based on the exploitation of pseudorandomly weighted postfix sequences replacing the guard interval contents of CP-OFDM. PRP-OFDM is shown to be of advantage if the target application requires 1) a minimum pilot overhead, 2) low-complexity channel tracking (e.g., high mobility context), and 3) adjustable receiver complexity/performance trade-offs (available due to the similarities of PRP-OFDM to the zero-padded OFDM (ZP-OFDM) modulation scheme) without requiring any feedback loop to the transmitter.     

Systemic nursing intervention in couples in which one member has cardiac insufficiency

Chronic heart failure is a family affair since the spouse's quality of life is affected as much as that of the patient. This article deals with three clinical cases exploring the couple's perceptions of how the illness affected their marital relationship and how helpful the family systems nursing interventions have been. Three themes emerged from the analysis of the relationship between the evolution of the illness and the marital dynamics, and these are: a search for a balance between protectiveness/overprotectiveness, a reassessment of the marital relationship, and the adoption of new coping strategies. The family systems nursing interventions that were perceived as the most helpful were the systemic questionf1p4++ and the exploration of the couple's strengths and resources. These interventions allowed the couple to: 1) share their illness experience; 2) increase their understanding of the relationship between the illness and their marital dynamics, and 3) reflect on different ways to enhance their competence and resources in meeting with the challenges of this type of cardiac health problem.     

Polycrystalline silicon thin-film transistors with two-stepannealing process

Thin-film transistors (TFTs) were fabricated from poly-Si crystallized by a two-step annealing process on glass substrates. The combination of low-temperature furnace annealing and high-temperature rapid thermal annealing leads to a significant improvement in the material quality. The TFTs obtained with this two-step annealing material exhibit better measured characteristics than those obtained by using conventional furnace annealing     

Amorphous silicon active gate for polysilicon TFT

The excessive leakage current of polycrystalline silicon (polysilicon) TFTs, is one of the major impediments to their use in flat panel displays. The authors present new results on the use of amorphous silicon-based active gates to control the leakage current of the polysilicon TFTs. Moreover, the proposed technology, which is the first implementation of an amorphous silicon active gate recess, relies on a standard process and may ease the design rules for the realisation of TFTs     

Turbo demodulation of zero-padded OFDM transmissions

This article extends turbo demodulation to the zero-padded OFDM (ZP-OFDM) system by accounting for the noise color and the symbols estimates correlation introduced by equalization. Resorting to realistic simulations, we show that turbo demodulation used with set partitioning labeling can significantly outperform noniterative decoding with Gray labeling. We also show that it increases the performance gap between ZP-OFDM and OFDM with cyclic prefix (CP-OFDM) relative to noniterative decoding, because it amplifies the performance gain due to the guaranteed symbol recovery of ZP-OFDM.