Search results for "Neighborhood"
showing 10 items of 85 documents
Large multiple neighborhood search for the soft-clustered vehicle-routing problem
2021
Abstract The soft-clustered vehicle-routing problem (SoftCluVRP) is a variant of the classical capacitated vehicle-routing problem. Customers are partitioned into clusters and all customers of the same cluster must be served by the same vehicle. In this paper, we present a large multiple neighborhood search for the SoftCluVRP. We design and analyze multiple cluster destroy and repair operators as well as two post-optimization components, which are both based on variable neighborhood descent. The first allows inter-route exchanges of complete clusters, while the second searches for intra-route improvements by combining classical neighborhoods (2-opt, Or-opt, double-bridge) and the Balas-Simo…
Iterated greedy with variable neighborhood search for a multiobjective waste collection problem
2020
Abstract In the last few years, the application of decision making to logistic problems has become crucial for public and private organizations. Efficient decisions clearly contribute to improve operational aspects such as cost reduction or service improvement. The particular case of waste collection service considered in this paper involves a set of economic, labor and environmental issues that translate into difficult operational problems. They pose a challenge to nowadays optimization technologies since they have multiple constraints and multiple objectives that may be in conflict. We therefore need to resort to multiobjective approaches to model and solve this problem, providing efficie…
Improving the performance of embedded systems with variable neighborhood search
2017
Graphical abstractDisplay Omitted Embedded systems have become an essential part of our lives, mainly due to the evolution of technology in the last years. However, the power consumption of these devices is one of their most important drawbacks. It has been proven that an efficient use of the memory of the device also improves its energy performance. This work efficiently solves the dynamic memory allocation problem, which can be formally defined as follows: given a program that has to be executed by a circuit, the objective is to fit that program in memory in such a way that the computing time required to execute it is minimized. In this work, we propose a parallel variable neighborhood se…
Adaptive Large Neighborhood Search with a Constant-Time Feasibility Test for the Dial-a-Ride Problem
2019
In the dial-a-ride problem, user-specified transport requests from origin to destination points have to be served by a fleet of homogeneous vehicles. The problem variant we consider aims at finding a set of minimum-cost routes satisfying constraints on vehicle capacity, time windows, maximum route duration, and maximum user ride times. We propose an adaptive large neighborhood search (ALNS) for its solution. The key novelty of the approach is an exact amortized constant-time algorithm for evaluating the feasibility of request insertions in the repair steps of the ALNS. In addition, we use two optional improvement techniques: a local-search-based intraroute improvement of routes of promisin…
Eiropas Savienības un Azerbaidžānas attiecības Eiropas kaimiņattiecību politikas kontekstā
2019
Šajā pētījumā tiek izvērtētas Azerbaidžānas un Eiropas Savienības (ES) divpusējās attiecības. Pētījuma autore analizējusi šo attiecību daudzpusību, kas izpaužas tādās sfērās kā ekonomika, enerģētika, tirdzniecība un politika. Šis pētījums arī uzsver virkni ES pieņemtu politiku, kas saistītas ar Azerbaidžānu, tostarp Eiropas kaimiņattiecību politiku un Austrumu Partnerības programmu. Autore izmantojusi arī empīrisko analīzi, lai izvērtētu cik ciešas ir Azerbaidžānas un ES ekonomiskās un tirdzniecības saites. Ar teorētisku un analītisku pētījumu vērtēta Eiropas Kaimiņattiecību politikas rīcības plāna īstenošana Azerbaidžānā. Autore salīdzinājusi galvenos ekonomiskos statistikas datus starp Ei…
Meta-analysis of Genome-Wide Association Studies Identifies Novel Loci Associated With Optic Disc Morphology
2015
Primary open-angle glaucoma is the most common optic neuropathy and an important cause of irreversible blindness worldwide. The optic nerve head or optic disc is divided in two parts: a central cup (without nerve fibers) surrounded by the neuroretinal rim (containing axons of the retinal ganglion cells). The International Glaucoma Genetics Consortium conducted a meta-analysis of genome-wide association studies consisting of 17,248 individuals of European ancestry and 6,841 individuals of Asian ancestry. The outcomes of the genome-wide association studies were disc area and cup area. These specific measurements describe optic nerve morphology in another way than the vertical cup-disc ratio, …
Mapping child maltreatment risk: a 12-year spatio-temporal analysis of neighborhood influences.
2017
Abstract Background ‘Place’ matters in understanding prevalence variations and inequalities in child maltreatment risk. However, most studies examining ecological variations in child maltreatment risk fail to take into account the implications of the spatial and temporal dimensions of neighborhoods. In this study, we conduct a high-resolution small-area study to analyze the influence of neighborhood characteristics on the spatio-temporal epidemiology of child maltreatment risk. Methods We conducted a 12-year (2004–2015) small-area Bayesian spatio-temporal epidemiological study with all families with child maltreatment protection measures in the city of Valencia, Spain. As neighborhood units…
Les commissions de quartier à l’heure de l’engagement écocitoyen, à Dijon : entre communication stratégique publique locale et construction d’un espa…
2018
This doctoral thesis in Information and Communication Science explores the question of eco-citizen commitment in the neighborhood commissions of Dijon. Many academic or more popular publications in different fields of research (Information and Communication Science, social and environmental psychology, political science, law, philosophy, ecology, etc.) have addressed this issue in recent years. Once the actors of the question had been defined (the inhabitants, elected officials, technicians, representatives of structures and associations, etc.), it was possible to study different instances of participatory democracy in Dijon. The following question ensued : "How are the neighborhood commiss…
Neighborhood characteristics and violence behind closed doors: The spatial overlap of child maltreatment and intimate partner violence
2018
In this study, we analyze first whether there is a common spatial distribution of child maltreatment (CM) and intimate partner violence (IPV), and second, whether the risks of CM and IPV are influenced by the same neighborhood characteristics, and if these risks spatially overlap. To this end we used geocoded data of CM referrals (N = 588) and IPV incidents (N = 1450) in the city of Valencia (Spain). As neighborhood proxies, we used 552 census block groups. Neighborhood characteristics analyzed at the aggregated level (census block groups) were: Neighborhood concentrated disadvantage (neighborhood economic status, neighborhood education level, and policing activity), immigrant concentration…
Routing electric vehicles with a single recharge per route
2020
Networks : an international journal (2020). doi:10.1002/net.21964