Université de Montréal

About: Université de Montréal is a education organization based out in Montreal, Quebec, Canada. It is known for research contribution in the topics: Population & Context (language use). The organization has 45641 authors who have published 100476 publications receiving 4004007 citations. The organization is also known as: University of Montreal & UdeM.

Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Abstract: This paper presents a survey of the research on the vehicle routing problem with time windows (VRPTW). The VRPTW can be described as the problem of designing least cost routes from one depot to a set of geographically scattered points. The routes must be designed in such a way that each point is visited only once by exactly one vehicle within a given time interval, all routes start and end at the depot, and the total demands of all points on one particular route must not exceed the capacity of the vehicle. Both traditional heuristic route construction methods and recent local search algorithms are examined. The basic features of each method are described, and experimental results for Solomon's benchmark test problems are presented and analyzed. Moreover, we discuss how heuristic methods should be evaluated and propose using the concept of Pareto optimality in the comparison of different heuristic approaches. The metaheuristic methods are described in the second part of this article.

A tabu search heuristic for the vehicle routing problem

Abstract: The purpose of this paper is to describe TABUROUTE, a new tabu search heuristic for the vehicle routing problem with capacity and route length restrictions. The algorithm considers a sequence of adjacent solutions obtained by repeatedly removing a vertex from its current route and reinserting it into another route. This is done by means of a generalized insertion procedure previously developed by the authors. During the course of the algorithm, infeasible solutions are allowed. Numerical tests on a set of benchmark problems indicate that tabu search out performs the best existing heuristics, and TABUROUTE often produces the best known solutions.

The California-Kepler Survey. III. A Gap in the Radius Distribution of Small Planets*

Abstract: The size of a planet is an observable property directly connected to the physics of its formation and evolution. We used precise radius measurements from the California-Kepler Survey to study the size distribution of 2025 Kepler planets in fine detail. We detect a factor of ≥2 deficit in the occurrence rate distribution at 1.5–2.0 R⊕. This gap splits the population of close-in (P < 100 days) small planets into two size regimes: R_p < 1.5 R⊕ and R_p = 2.0-3.0 R⊕, with few planets in between. Planets in these two regimes have nearly the same intrinsic frequency based on occurrence measurements that account for planet detection efficiencies. The paucity of planets between 1.5 and 2.0 R⊕ supports the emerging picture that close-in planets smaller than Neptune are composed of rocky cores measuring 1.5 R⊕ or smaller with varying amounts of low-density gas that determine their total sizes.

Restless Legs Syndrome Prevalence and Impact: REST General Population Study

Abstract: Background Restless legs syndrome (RLS), a common sensorimotor disorder, has a wide range of severity from merely annoying to affecting sleep and quality of life severely enough to warrant medical treatment. Previous epidemiological studies, however, have failed to determine the prevalence of those with clinically significant RLS symptoms and to examine the life effects and medical experiences of this group. Methods A total of 16 202 adults (aged ≥18 years) were interviewed using validated diagnostic questions to determine the presence, frequency, and severity of RLS symptoms; respondents reporting RLS symptoms were asked about medical diagnoses and the impact of the disorder and completed the Short Form-36 Health Survey (SF-36). Criteria determined by RLS experts for medically significant RLS (frequency at least twice a week, distress at least moderate) defined “RLS sufferers” as a group most likely to warrant medical treatment. Results In all, 15 391 fully completed questionnaires were obtained; in the past year, RLS symptoms of any frequency were reported by 1114 (7.2%). Symptoms occurred at least weekly for 773 respondents (5.0%); they occurred at least 2 times per week and were reported as moderately or severely distressing by 416 (2.7%). Of those 416 (termed RLS sufferers), 337 (81.0%) reported discussing their symptoms with a primary care physician, and only 21 (6.2%) were given a diagnosis of RLS. The SF-36 scores for RLS sufferers were significantly below population norms, matching those of patients with other chronic medical conditions. Conclusion Clinically significant RLS is common (prevalence, 2.7%), is underdiagnosed, and significantly affects sleep and quality of life.

The secretory proprotein convertase neural apoptosis-regulated convertase 1 (NARC-1): Liver regeneration and neuronal differentiation

Abstract: Seven secretory mammalian kexin-like subtilases have been identified that cleave a variety of precursor proteins at monobasic and dibasic residues. The recently characterized pyrolysin-like subtilase SKI-1 cleaves proproteins at nonbasic residues. In this work we describe the properties of a proteinase K-like subtilase, neural apoptosis-regulated convertase 1 (NARC-1), representing the ninth member of the secretory subtilase family. Biosynthetic and microsequencing analyses of WT and mutant enzyme revealed that human and mouse pro-NARC-1 are autocatalytically and intramolecularly processed into NARC-1 at the (Y,I)VV(V,L)(L,M)↓ motif, a site that is representative of its enzymic specificity. In vitro peptide processing studies and/or Ala substitutions of the P1–P5 sites suggested that hydrophobic/aliphatic residues are more critical at P1, P3, and P5 than at P2 or P4. NARC-1 expression is highest in neuroepithelioma SK-N-MCIXC, hepatic BRL-3A, and in colon carcinoma LoVo-C5 cell lines. In situ hybridization and Northern blot analyses of NARC-1 expression during development in the adult and after partial hepatectomy revealed that it is expressed in cells that have the capacity to proliferate and differentiate. These include hepatocytes, kidney mesenchymal cells, intestinal ileum, and colon epithelia as well as embryonic brain telencephalon neurons. Accordingly, transfection of NARC-1 in primary cultures of embryonic day 13.5 telencephalon cells led to enhanced recruitment of undifferentiated neural progenitor cells into the neuronal lineage, suggesting that NARC-1 is implicated in the differentiation of cortical neurons.