École Polytechnique de Montréal

About: École Polytechnique de Montréal is a education organization based out in Montreal, Quebec, Canada. It is known for research contribution in the topics: Finite element method & Computer science. The organization has 8015 authors who have published 18390 publications receiving 494372 citations.

A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem

Abstract: We consider a maritime inventory routing problem in the liquefied natural gas (LNG) business, called the LNG inventory routing problem (LNG-IRP). Here, an actor is responsible for the routing of the fleet of special purpose ships, and the inventories both at the liquefaction plants and the regasification terminals. Compared to many other maritime inventory routing problems, the LNG-IRP includes some complicating aspects such as (1) a constant rate of the cargo evaporates each day and is used as fuel during transportation; (2) variable production and consumption of LNG, and (3) a variable number of tanks unloaded at the regasification terminals. The problem is solved by a branch-and-price method. In the column generation approach, the master problem handles the inventory management and the port capacity constraints, while the subproblems generate the ship route columns. Different accelerating strategies are implemented. The proposed method is tested on instances inspired from real-world problems faced by a major energy company.

Detection of Activities of Public Transport Users by Analyzing Smart Card Data

Abstract: During the past decade, a significant amount of research has been dedicated to the use of smart card data for various purposes. A method is presented for the detection and estimation of the location, time, duration, and purpose of activities undertaken by public transit users with the use of smart card databases and other available information about land use and user behavior. The method is applied to cases in Santiago, Chile, and Gatineau, Quebec, Canada, to identify activity purpose and time frame to characterize user behavior. The results obtained for each city are compared to discover differences in behavioral activity patterns due to sociological, cultural, and geopolitical differences.

Simulation based population synthesis

Abstract: Microsimulation of urban systems evolution requires synthetic population as a key input. Currently, the focus is on treating synthesis as a fitting problem and thus various techniques have been developed, including Iterative Proportional Fitting (IPF) and Combinatorial Optimization based techniques. The key shortcomings of these procedures include: (a) fitting of one contingency table, while there may be other solutions matching the available data (b) due to cloning rather than true synthesis of the population, losing the heterogeneity that may not have been captured in the microdata (c) over reliance on the accuracy of the data to determine the cloning weights (d) poor scalability with respect to the increase in number of attributes of the synthesized agents. In order to overcome these shortcomings, we propose a Markov Chain Monte Carlo (MCMC) simulation based approach. Partial views of the joint distribution of agent's attributes that are available from various data sources can be used to simulate draws from the original distribution. The real population from Swiss census is used to compare the performance of simulation based synthesis with the standard IPF. The standard root mean square error statistics indicated that even the worst case simulation based synthesis (SRMSE = 0.35) outperformed the best case IPF synthesis (SRMSE = 0.64). We also used this methodology to generate the synthetic population for Brussels, Belgium where the data availability was highly limited. (C) 2013 Elsevier Ltd. All rights reserved.

In vivo characterization of cortical and white matter neuroaxonal pathology in early multiple sclerosis.

Abstract: Neuroaxonal pathology is a main determinant of disease progression in multiple sclerosis; however, its underlying pathophysiological mechanisms, including its link to inflammatory demyelination and temporal occurrence in the disease course are still unknown. We used ultra-high field (7 T), ultra-high gradient strength diffusion and T1/T2-weighted myelin-sensitive magnetic resonance imaging to characterize microstructural changes in myelin and neuroaxonal integrity in the cortex and white matter in early stage multiple sclerosis, their distribution in lesional and normal-appearing tissue, and their correlations with neurological disability. Twenty-six early stage multiple sclerosis subjects (disease duration ≤5 years) and 24 age-matched healthy controls underwent 7 T T2*-weighted imaging for cortical lesion segmentation and 3 T T1/T2-weighted myelin-sensitive imaging and neurite orientation dispersion and density imaging for assessing microstructural myelin, axonal and dendrite integrity in lesional and normal-appearing tissue of the cortex and the white matter. Conventional mean diffusivity and fractional anisotropy metrics were also assessed for comparison. Cortical lesions were identified in 92% of early multiple sclerosis subjects and they were characterized by lower intracellular volume fraction (P = 0.015 by paired t-test), lower myelin-sensitive contrast (P = 0.030 by related-samples Wilcoxon signed-rank test) and higher mean diffusivity (P = 0.022 by related-samples Wilcoxon signed-rank test) relative to the contralateral normal-appearing cortex. Similar findings were observed in white matter lesions relative to normal-appearing white matter (all P < 0.001), accompanied by an increased orientation dispersion (P < 0.001 by paired t-test) and lower fractional anisotropy (P < 0.001 by related-samples Wilcoxon signed-rank test) suggestive of less coherent underlying fibre orientation. Additionally, the normal-appearing white matter in multiple sclerosis subjects had diffusely lower intracellular volume fractions than the white matter in controls (P = 0.029 by unpaired t-test). Cortical thickness did not differ significantly between multiple sclerosis subjects and controls. Higher orientation dispersion in the left primary motor-somatosensory cortex was associated with increased Expanded Disability Status Scale scores in surface-based general linear modelling (P < 0.05). Microstructural pathology was frequent in early multiple sclerosis, and present mainly focally in cortical lesions, whereas more diffusely in white matter. These results suggest early demyelination with loss of cells and/or cell volumes in cortical and white matter lesions, with additional axonal dispersion in white matter lesions. In the cortex, focal lesion changes might precede diffuse atrophy with cortical thinning. Findings in the normal-appearing white matter reveal early axonal pathology outside inflammatory demyelinating lesions.