The Clustered Vehicle Routing Problem (CluVRP) is a variant of the Capacitated Vehicle Routing Problem in which customers are grouped into clusters. Each cluster has to be visited once, and a vehicle entering a cluster cannot leave it until all customers have been visited. This paper presents two alternative hybrid metaheuristic algorithms for the CluVRP. The first algorithm is based on an Iterated Local Search algorithm, in which only feasible solutions are explored and problem-specific local search moves are utilized. The second algorithm is a hybrid genetic search, for which the shortest Hamiltonian path between each pair of vertices within each cluster should be precomputed. Using this information, a sequence of clusters can be used as a solution representation and large neighborhoods can be efficiently explored, by means of bi-directional dynamic programming, sequence concatenation, and appropriate data structures. Extensive computational experiments are performed on benchmark instances from the literature, as well as new large scale instances. Recommendations on the choice of algorithm are provided, based on average cluster size. 相似文献
Life-span psychological research has long been interested in the contextual embeddedness of individual development. To examine whether and how regional variables relate to between-person disparities in the progression of late-life well-being, we applied three-level growth curve models to 24-year longitudinal data from deceased participants of the German Socio-Economic Panel Study (N = 3,427; age at death = 18 to 101 years). Results indicated steep declines in well-being with impending death, with some 8% of the between-person differences in both level and decline of well-being reflecting between-county differences. Exploratory analyses revealed that individuals living and dying in less affluent counties reported lower late-life well-being, controlling for key individual predictors, including age at death, gender, education, and household income. The regional variables examined did not directly relate to well-being change but were found to moderate (e.g., amplify) the disparities in change attributed to individual variables. Our results suggest that resource-poor counties provide relatively less fertile grounds for successful aging until the end of life and may serve to exacerbate disparities. We conclude that examinations of how individual and residential characteristics interact can further our understanding of individual psychological outcomes and suggest routes for future inquiry. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
Due to its combinatorial nature, the Unit Commitment problem has for long been an important research challenge, with several optimization techniques, from exact to heuristic methods, having been proposed to deal with it.
In line with one current trend of research, metaheuristic approaches have been studied and some interesting results have already been achieved and published. However, a successful utilization of these methodologies in practice, when embedded in Energy Management Systems, is still constrained by the reluctance of industrial partners in using techniques whose performance highly depends on a correct parameter tuning. Therefore, the application of metaheuristics to the Unit Commitment problem does still justify further research.
In this paper we propose a new search strategy, for Local Search based metaheuristics, that tries to overcome this issue. The approach has been tested in a set of instances, leading to very good results in terms of solution cost, when compared either to the classical Lagrangian Relaxation or to other metaheuristics. It also drastically reduced the computation times. Furthermore, the approach proved to be robust, always leading to good results independently of the metaheuristic parameters used. 相似文献
We advance scholarship related to home foreclosures and neighborhood crime by employing Granger causality tests and multilevel growth modeling with annual data from Chicago neighborhoods over the period 1998–2009. We find that completed foreclosures temporally lead property crime and not vice versa. More completed foreclosures during a year both increase the level of property crime and slow its decline subsequently. This relationship is strongest in higher income, predominantly renter-occupied neighborhoods, contrary to the conventional wisdom. We did not find unambiguous, unidirectional causation in the case of violent crime and when filed foreclosures were analyzed. 相似文献