MILP for the inventory and routing problem for replenishment the car assembly line.

The inbound logistic for feeding the workstation inside the factory represents a critical issue in the car manufacturing industry. Nowadays, this issue is even more critical than in the past since more types of car are being produced in the assembly lines. Consequently, as workstations have to install many types of components, they also need to have an inventory of different types of the component in a compact space. The replenishment is a critical issue since a lack of inventory could cause line stoppage or reworking. On the other hand, an excess of inventory could increase the holding cost or even block the replenishment paths. The decision of the replenishment routes cannot be made without taking into consideration the inventory needed by each station during the production time which will depend on the production sequence. This problem deals with medium-sized instances and it is solved using online solvers. The contribution of this paper is a MILP for the replenishment and inventory of the components in a car assembly line.

Assembly, subunit composition, and footprint of human DNA repair excision nuclease

The assembly and composition of human excision nuclease were investigated by electrophoretic mobility shift assay and DNase I footprinting. Individual repair factors or any combination of up to four repair factors failed to form DNA–protein complexes of high specificity and stability. A stable complex of high specificity can be detected only when XPA/RPA, transcription factor IIH, XPC⋅HHR23B, and XPG and ATP are present in the reaction mixture. The XPF⋅ERCC1 heterodimer changes the electrophoretic mobility of the DNA–protein complex formed with the other five repair factors, but it does not confer additional specificity. By using proteins with peptide tags or antibodies to the repair factors in electrophoretic mobility shift assays, it was found that XPA, replication protein A, transcription factor IIH, XPG, and XPF⋅excision repair cross-complementing 1 but not XPC⋅HHR23B were present in the penultimate and ultimate dual incision complexes. Thus, it appears that XPC⋅HHR23B is a molecular matchmaker that participates in the assembly of the excision nuclease but is not present in the ultimate dual incision complex. The excision nuclease makes an assymmetric DNase I footprint of ≈30 bp around the damage and increases the DNase I sensitivity of the DNA on both sides of the footprint.

Mediator proteins orchestrate enzyme-ssDNA assembly during T4 recombination-dependent DNA replication and repair

Studies of recombination-dependent replication (RDR) in the T4 system have revealed the critical roles played by mediator proteins in the timely and productive loading of specific enzymes onto single-stranded DNA (ssDNA) during phage RDR processes. The T4 recombination mediator protein, uvsY, is necessary for the proper assembly of the T4 presynaptic filament (uvsX recombinase cooperatively bound to ssDNA), leading to the recombination-primed initiation of leading strand DNA synthesis. In the lagging strand synthesis component of RDR, replication mediator protein gp59 is required for the assembly of gp41, the DNA helicase component of the T4 primosome, onto lagging strand ssDNA. Together, uvsY and gp59 mediate the productive coupling of homologous recombination events to the initiation of T4 RDR. UvsY promotes presynaptic filament formation on 3′ ssDNA-tailed chromosomes, the physiological primers for T4 RDR, and recent results suggest that uvsY also may serve as a coupling factor between presynapsis and the nucleolytic resection of double-stranded DNA ends. Other results indicate that uvsY stabilizes uvsX bound to the invading strand, effectively preventing primosome assembly there. Instead, gp59 directs primosome assembly to the displaced strand of the D loop/replication fork. This partitioning mechanism enforced by the T4 recombination/replication mediator proteins guards against antirecombination activity of the helicase component and ensures that recombination intermediates formed by uvsX/uvsY will efficiently be converted into semiconservative DNA replication forks. Although the major mode of T4 RDR is semiconservative, we present biochemical evidence that a conservative “bubble migration” mode of RDR could play a role in lesion bypass by the T4 replication machinery.

Creating a dynamic picture of the sliding clamp during T4 DNA polymerase holoenzyme assembly by using fluorescence resonance energy transfer

The coordinated assembly of the DNA polymerase (gp43), the sliding clamp (gp45), and the clamp loader (gp44/62) to form the bacteriophage T4 DNA polymerase holoenzyme is a multistep process. A partially opened toroid-shaped gp45 is loaded around DNA by gp44/62 in an ATP-dependent manner. Gp43 binds to this complex to generate the holoenzyme in which gp45 acts to topologically link gp43 to DNA, effectively increasing the processivity of DNA replication. Stopped-flow fluorescence resonance energy transfer was used to investigate the opening and closing of the gp45 ring during holoenzyme assembly. By using two site-specific mutants of gp45 along with a previously characterized gp45 mutant, we tracked changes in distances across the gp45 subunit interface through seven conformational changes associated with holoenzyme assembly. Initially, gp45 is partially open within the plane of the ring at one of the three subunit interfaces. On addition of gp44/62 and ATP, this interface of gp45 opens further in-plane through the hydrolysis of ATP. Addition of DNA and hydrolysis of ATP close gp45 in an out-of-plane conformation. The final holoenzyme is formed by the addition of gp43, which causes gp45 to close further in plane, leaving the subunit interface open slightly. This open interface of gp45 in the final holoenzyme state is proposed to interact with the C-terminal tail of gp43, providing a point of contact between gp45 and gp43. This study further defines the dynamic process of bacteriophage T4 polymerase holoenzyme assembly.

Overexpression of RNase H partially complements the growth defect of an Escherichia coli delta topA mutant: R-loop formation is a major problem in the absence of DNA topoisomerase I.

Previous biochemical studies have suggested a role for bacterial DNA topoisomerase (TOPO) I in the suppression of R-loop formation during transcription. In this report, we present several pieces of genetic evidence to support a model in which R-loop formation is dynamically regulated during transcription by activities of multiple DNA TOPOs and RNase H. In addition, our results suggest that events leading to the serious growth problems in the absence of DNA TOPO I are linked to R-loop formation. We show that the overexpression of RNase H, an enzyme that degrades the RNA moiety of an R loop, can partially compensate for the absence of DNA TOPO I. We also note that a defect in DNA gyrase can correct several phenotypes associated with a mutation in the rnhA gene, which encodes the major RNase H activity. In addition, we found that a combination of topA and rnhA mutations is lethal.

Atlanta's parking problem; report and recommendations of the Atlanta Parking Commission (established by Act of the General Assembly of Georgia, March 12, 1953)

Mode of access: Internet.

Solving Travelling Salesman Problem in a Simulation of Genetic Algorithms with DNA

In this paper it is explained how to solve a fully connected N-City travelling salesman problem (TSP) using a genetic algorithm. A crossover operator to use in the simulation of a genetic algorithm (GA) with DNA is presented. The aim of the paper is to follow the path of creating a new computational model based on DNA molecules and genetic operations. This paper solves the problem of exponentially size algorithms in DNA computing by using biological methods and techniques. After individual encoding and fitness evaluation, a protocol of the next step in a GA, crossover, is needed. This paper also shows how to make the GA faster via different populations of possible solutions.

Human Herpesvirus Infections Of The Central Nervous System: Laboratory Diagnosis Based On Dna Detection By Nested Pcr In Plasma And Cerebrospinal Fluid Samples.

Infections of the central nervous systems (CNS) present a diagnostic problem for which an accurate laboratory diagnosis is essential. Invasive practices, such as cerebral biopsy, have been replaced by obtaining a polymerase chain reaction (PCR) diagnosis using cerebral spinal fluid (CSF) as a reference method. Tests on DNA extracted from plasma are noninvasive, thus avoiding all of the collateral effects and patient risks associated with CSF collection. This study aimed to determine whether plasma can replace CSF in nested PCR analysis for the detection of CNS human herpesvirus (HHV) diseases by analysing the proportion of patients whose CSF nested PCR results were positive for CNS HHV who also had the same organism identified by plasma nested PCR. In this study, CSF DNA was used as the gold standard, and nested PCR was performed on both types of samples. Fifty-two patients with symptoms of nervous system infection were submitted to CSF and blood collection. For the eight HHV, one positive DNA result-in plasma and/or CSF nested PCR-was considered an active HHV infection, whereas the occurrence of two or more HHVs in the same sample was considered a coinfection. HHV infections were positively detected in 27/52 (51.9%) of the CSF and in 32/52 (61.5%) of the plasma, difference not significant, thus nested PCR can be performed on plasma instead of CSF. In conclusion, this findings suggest that plasma as a useful material for the diagnosis of cases where there is any difficulty to perform a CSF puncture.

Species determination of Brazilian mammals implicated in the epidemiology of rabies based on the control region of mitochondrial DNA

Identification of animals that are decomposing or have been run over or burnt and cannot be visually identified is a problem in the surveillance and control of infectious diseases. Many of these animals are wild and represent a valuable source of information for epidemiologic research as they may be carriers of an infectious agent. This article discusses the results obtained using a method for identifying mammals genetically by sequencing their mitochondrial DNA control region. Fourteen species were analyzed and identified. These included the main reservoirs and transmitters of rabies virus, namely, canids, chiroptera and primates. The results prove that this method of genetic identification is both efficient and simple and that it can be used in the surveillance of infectious diseases which includes mammals in their epidemiologic cycle, such as rabies.