A comparative study of two key algorithms in multiple objective linear programming

Multiple objective linear programming problems are solved with a variety of algorithms. While these algorithms vary in philosophy and outlook, most of them fall into two broad categories: those that are decision space-based and those that are objective space-based. This paper reports the outcome of a computational investigation of two key representative algorithms, one of each category, namely the parametric simplex algorithm which is a prominent representative of the former and the primal variant of Bensons Outer-approximation algorithm which is a prominent representative of the latter. The paper includes a procedure to compute the most preferred nondominated point which is an important feature in the implementation of these algorithms and their comparison. Computational and comparative results on problem instances ranging from small to medium and large are provided

Transport by molecular motors in the presence of static defects

The transport by molecular motors along cytoskeletal filaments is studied theoretically in the presence of static defects. The movements of single motors are described as biased random walks along the filament as well as binding to and unbinding from the filament. Three basic types of defects are distinguished, which differ from normal filament sites only in one of the motors' transition probabilities. Both stepping defects with a reduced probability for forward steps and unbinding defects with an increased probability for motor unbinding strongly reduce the velocities and the run lengths of the motors with increasing defect density. For transport by single motors, binding defects with a reduced probability for motor binding have a relatively small effect on the transport properties. For cargo transport by motors teams, binding defects also change the effective unbinding rate of the cargo particles and are expected to have a stronger effect.Comment: 20 pages, latex, 7 figures, 1 tabl

De Novo Mutations in SIK1 Cause a Spectrum of Developmental Epilepsies

Developmental epilepsies are age-dependent seizure disorders for which genetic causes have been increasingly identified. Here we report six unrelated individuals with mutations in salt-inducible kinase 1 (SIK1) in a series of 101 persons with early myoclonic encephalopathy, Ohtahara syndrome, and infantile spasms. Individuals with SIK1 mutations had short survival in cases with neonatal epilepsy onset, and an autism plus developmental syndrome after infantile spasms in others. All six mutations occurred outside the kinase domain of SIK1 and each of the mutants displayed autophosphorylation and kinase activity toward HDAC5. Three mutations generated truncated forms of SIK1 that were resistant to degradation and also showed changes in sub-cellular localization compared to wild-type SIK1. We also report the human neuropathologic examination of SIK1-related developmental epilepsy, with normal neuronal morphology and lamination but abnormal SIK1 protein cellular localization. Therefore, these results expand the genetic etiologies of developmental epilepsies by demonstrating SIK1 mutations as a cause of severe developmental epilepsy

Disruption of Mitochondrial DNA Replication in Drosophila Increases Mitochondrial Fast Axonal Transport In Vivo

Mutations in mitochondrial DNA polymerase (pol γ) cause several progressive human diseases including Parkinson's disease, Alper's syndrome, and progressive external ophthalmoplegia. At the cellular level, disruption of pol γ leads to depletion of mtDNA, disrupts the mitochondrial respiratory chain, and increases susceptibility to oxidative stress. Although recent studies have intensified focus on the role of mtDNA in neuronal diseases, the changes that take place in mitochondrial biogenesis and mitochondrial axonal transport when mtDNA replication is disrupted are unknown. Using high-speed confocal microscopy, electron microscopy and biochemical approaches, we report that mutations in pol γ deplete mtDNA levels and lead to an increase in mitochondrial density in Drosophila proximal nerves and muscles, without a noticeable increase in mitochondrial fragmentation. Furthermore, there is a rise in flux of bidirectional mitochondrial axonal transport, albeit with slower kinesin-based anterograde transport. In contrast, flux of synaptic vesicle precursors was modestly decreased in pol γ−α mutants. Our data indicate that disruption of mtDNA replication does not hinder mitochondrial biogenesis, increases mitochondrial axonal transport, and raises the question of whether high levels of circulating mtDNA-deficient mitochondria are beneficial or deleterious in mtDNA diseases

Plus- and Minus-End Directed Microtubule Motors Bind Simultaneously to Herpes Simplex Virus Capsids Using Different Inner Tegument Structures

Many viruses depend on host microtubule motors to reach their destined intracellular location. Viral particles of neurotropic alphaherpesviruses such as herpes simplex virus 1 (HSV1) show bidirectional transport towards the cell center as well as the periphery, indicating that they utilize microtubule motors of opposing directionality. To understand the mechanisms of specific motor recruitment, it is necessary to characterize the molecular composition of such motile viral structures. We have generated HSV1 capsids with different surface features without impairing their overall architecture, and show that in a mammalian cell-free system the microtubule motors dynein and kinesin-1 and the dynein cofactor dynactin could interact directly with capsids independent of other host factors. The capsid composition and surface was analyzed with respect to 23 structural proteins that are potentially exposed to the cytosol during virus assembly or cell entry. Many of these proteins belong to the tegument, the hallmark of all herpesviruses located between the capsid and the viral envelope. Using immunoblots, quantitative mass spectrometry and quantitative immunoelectron microscopy, we show that capsids exposing inner tegument proteins such as pUS3, pUL36, pUL37, ICP0, pUL14, pUL16, and pUL21 recruited dynein, dynactin, kinesin-1 and kinesin-2. In contrast, neither untegumented capsids exposing VP5, VP26, pUL17 and pUL25 nor capsids covered by outer tegument proteins such as vhs, pUL11, ICP4, ICP34.5, VP11/12, VP13/14, VP16, VP22 or pUS11 bound microtubule motors. Our data suggest that HSV1 uses different structural features of the inner tegument to recruit dynein or kinesin-1. Individual capsids simultaneously accommodated motors of opposing directionality as well as several copies of the same motor. Thus, these associated motors either engage in a tug-of-war or their activities are coordinately regulated to achieve net transport either to the nucleus during cell entry or to cytoplasmic membranes for envelopment during assembly

The auditory cortex of the bat Phyllostomus discolor: Localization and organization of basic response properties

<p>Abstract</p> <p>Background</p> <p>The mammalian auditory cortex can be subdivided into various fields characterized by neurophysiological and neuroarchitectural properties and by connections with different nuclei of the thalamus. Besides the primary auditory cortex, echolocating bats have cortical fields for the processing of temporal and spectral features of the echolocation pulses. This paper reports on location, neuroarchitecture and basic functional organization of the auditory cortex of the microchiropteran bat <it>Phyllostomus discolor </it>(family: Phyllostomidae).</p> <p>Results</p> <p>The auditory cortical area of <it>P. discolor </it>is located at parieto-temporal portions of the neocortex. It covers a rostro-caudal range of about 4800 μm and a medio-lateral distance of about 7000 μm on the flattened cortical surface.</p> <p>The auditory cortices of ten adult <it>P. discolor </it>were electrophysiologically mapped in detail. Responses of 849 units (single neurons and neuronal clusters up to three neurons) to pure tone stimulation were recorded extracellularly. Cortical units were characterized and classified depending on their response properties such as best frequency, auditory threshold, first spike latency, response duration, width and shape of the frequency response area and binaural interactions.</p> <p>Based on neurophysiological and neuroanatomical criteria, the auditory cortex of <it>P. discolor </it>could be subdivided into anterior and posterior ventral fields and anterior and posterior dorsal fields. The representation of response properties within the different auditory cortical fields was analyzed in detail. The two ventral fields were distinguished by their tonotopic organization with opposing frequency gradients. The dorsal cortical fields were not tonotopically organized but contained neurons that were responsive to high frequencies only.</p> <p>Conclusion</p> <p>The auditory cortex of <it>P. discolor </it>resembles the auditory cortex of other phyllostomid bats in size and basic functional organization. The tonotopically organized posterior ventral field might represent the primary auditory cortex and the tonotopically organized anterior ventral field seems to be similar to the anterior auditory field of other mammals. As most energy of the echolocation pulse of <it>P. discolor </it>is contained in the high-frequency range, the non-tonotopically organized high-frequency dorsal region seems to be particularly important for echolocation.</p

Phospholipase D signaling: orchestration by PIP2 and small GTPases

Hydrolysis of phosphatidylcholine by phospholipase D (PLD) leads to the generation of the versatile lipid second messenger, phosphatidic acid (PA), which is involved in fundamental cellular processes, including membrane trafficking, actin cytoskeleton remodeling, cell proliferation and cell survival. PLD activity can be dramatically stimulated by a large number of cell surface receptors and is elaborately regulated by intracellular factors, including protein kinase C isoforms, small GTPases of the ARF, Rho and Ras families and, particularly, by the phosphoinositide, phosphatidylinositol 4,5-bisphosphate (PIP2). PIP2 is well known as substrate for the generation of second messengers by phospholipase C, but is now also understood to recruit and/or activate a variety of actin regulatory proteins, ion channels and other signaling proteins, including PLD, by direct interaction. The synthesis of PIP2 by phosphoinositide 5-kinase (PIP5K) isoforms is tightly regulated by small GTPases and, interestingly, by PA as well, and the concerted formation of PIP2 and PA has been shown to mediate receptor-regulated cellular events. This review highlights the regulation of PLD by membrane receptors, and describes how the close encounter of PLD and PIP5K isoforms with small GTPases permits the execution of specific cellular functions