Large neighborhood

Continued part 1, part 2 of ebook "Search methodologies: Introductory tutorials in optimization and decision support techniques" provides readers with contents including: very large-scale neighborhood search; constraint programming; multi-objective optimization; sharpened and focused no free lunch and complexity theory; machine learning; fuzzy reasoning; rough-set-based decision support; hyper-heuristics; approximations and randomization; fitness landscapes;...

371p thamnhuocgiai 24-09-2023 6 5   Download

Serious psychological distress (SPD) is common and more prevalent in women, older adults, and individuals with a low-income. Prior studies have highlighted the role of low neighborhood social cohesion (nSC) in potentially contributing to SPD; however, few have investigated this association in a large, nationally representative sample of the United States.

17p viferrari 28-11-2022 8 2   Download

Genomes computationally inferred from large metagenomic data sets are often incomplete and may be missing functionally important content and strain variation. We introduce an information retrieval system for large metagenomic data sets that exploits the sparsity of DNA assembly graphs to efficiently extract subgraphs surrounding an inferred genome.

16p viarchimedes 26-01-2022 6 0   Download

The Multi-stripe Travelling Salesman Problem (Ms-TSP) is an extension of the Travelling Salesman Problem (TSP). In the q-stripe TSP with q ≥ 1, the objective function sums the costs for traveling from one vertex to each of the next q vertices along the tour. To solve medium to large-sized instances, a metaheuristic approach is proposed. The proposed method has two main components, which are construction and improvement phases. The construction phase generates an initial solution using the Greedy Randomized Adaptive Search Procedure (GRASP).

18p nguathienthan9 08-12-2020 13 2   Download

Large enzyme families may contain functionally diverse members that give rise to clusters in a sequence similarity network (SSN). In prokaryotes, the genome neighborhood of a gene-product is indicative of its function and thus, a genome neighborhood network (GNN) deduced for an SSN provides strong clues to the specific function of enzymes constituting the different clusters.

13p viflorida2711 30-10-2020 8 1   Download

In this paper, we present a novel global protein-protein interaction network alignment algorithm, which is enhanced with an extended large neighborhood search heuristics. Evaluated on benchmark datasets of yeast, fly, human and worm, the proposed algorithm outperforms state-of-the-art algorithms. Furthermore, the complexity of ours is polynomial, thus being scalable to large biological networks in practice.

11p tamynhan4 06-09-2020 13 3   Download

The problem is modeled as two-stage stochastic program and a metaheuristic algorithm based on the adaptive large neighborhood search (ALNS) is proposed. Extensive computational experiments based on the CAB and TR data sets are conducted. Results show the high efficiency of the proposed solution method.

12p toritori 11-05-2020 6 0   Download

In this study, we consider a variant of the Bilevel Uncapacitated Facility Location Problem (BLUFLP), in which the clients choose suppliers based on their own preferences. We propose and compare three metaheuristic approaches for solving this problem: Particle Swarm Optimization (PSO), Simulated Annealing (SA), and a combination of Reduced and Basic Variable Neighborhood Search Method (VNS).

18p vinguyentuongdanh 19-12-2018 16 0   Download

This paper presents a general variable neighborhood search (GVNS) heuristic for solving the maximum diverse grouping problem. Extensive computational experiments performed on a series of large random graphs as well as on several instances of the maximum diversity problem taken from the literature show that the results obtained by GVNS consistently outperform the best heuristics from the literature.

13p vinguyentuongdanh 19-12-2018 26 0   Download

General Variable Neighborhood Search (GVNS) is shown to be a powerful and robust methodology for solving travelling salesman and vehicle routing problems. However, its efficient implementation may play a significant role in solving large size instances. In this paper we suggest new GVNS heuristic for solving Travelling salesman problem with time windows.

12p vinguyentuongdanh 19-12-2018 26 1   Download

In this paper we consider the well known p-median problem. We introduce a new large neighborhood based on ideas of S.Lin and B.W. Kernighan for the graph partition problem. We study the behavior of the local improvement and Ant Colony algorithms with new neighborhood. Computational experiments show that the local improvement algorithm with the neighborhood is fast and finds feasible solutions with small relative error. The Ant Colony algorithm with new neighborhood as a rule finds an optimal solution for computationally difficult test instances.

11p vinguyentuongdanh 20-12-2018 31 2   Download

It was on a cool, starlit evening, early in September, 1916, that I first met Drew of Massachusetts, and actually began my adventures as a prospective member of the Escadrille Américaine. We had sailed from New York by the same boat, had made our applications for enlistment in the Foreign Legion on the same day, without being aware of each other's existence; and in Paris, while waiting for our papers, we had gone, every evening, for dinner, to the same large and gloomy-looking restaurant in the neighborhood of the Seine....

70p nhokheo9 06-05-2013 44 2   Download

The federal funds market also functions as the core of a more extensive overnight market for credit free of reserve requirements and interest rate controls. Nonbank depositors supply funds to the overnight market through repurchase agreements (RPs) with their banks. Under an overnight repurchase agreement, a depositor lends funds to a bank by purchasing a security, which the bank repurchases the next day at a price agreed to in advance. In 1991, overnight RPs accounted for about 25 percent of overnight borrowings by large commercial banks.

97p taisaovanchuavo 23-01-2013 60 11   Download

A diaspora bond is a debt instrument issued by a country — or potentially, a subsovereign entity or even a private corporation — to raise financing from its overseas diaspora. Israel annually since 1951 and India on three occasions since 1991 have raised over US$35 billion using these bonds. The rationale behind the Government of Israel’s issuance of diaspora bonds has been different from that of the Government of India’s. The Government of Israel has offered a flexible menu of diaspora bonds since 1951 to keep the Jewish diaspora engaged.

8p taisaocothedung 12-01-2013 48 1   Download

As interest in global health has increased among both medical students and residents, residency programs are challenged with providing trainees with opportunities to expand their knowledge and pursue experiences in this emerging field. Most major medical schools are developing global health programs, largely on the basis of resident demand. Admissions and program directors are increasingly aware that residents consider global health opportunities in their selection process.

39p chiecxedien 02-01-2013 49 2   Download

In recent years, in other disciplines as well, countries worldwide have been conducting large national studies targeting people. It is thought that each country intends to collect information about the people in these studies as part of its national strategy and accumulate it as intellectual property for the health and medical care of future generations. The United Kingdom, for example, is conducting research to determine the effects of lifestyle, the environment, and genetics, targeting 500,000 adults.

7p connhobinh 10-12-2012 38 0   Download

Over the past few decades, research in …nancial economics has taken a high e¤ort to increase the understanding of the volatility patterns of stock market returns. Indeed, good knowledge of return volatility is crucial for portfolio choice, risk management and derivatives asset pricing. Perhaps the most robust empirical regularity of stock return volatility is volatility clustering. As …rst noted by Mandelbrot (1963) when referring to stock market returns, "large changes tend to be followed by large changes, of either sign, and small changes tend to be followed by small changes".

39p connhobinh 07-12-2012 67 6   Download

The most important investment strategy has to do with support for creative activity within communitie as it emerges in relatively organic ways. This has to b led in large part through the allocation of direct and flexible grant support for artists and cultural groups. This demand-oriented support would primarily be provided within neighborhoods, but could also consist of partnerships with citywide and regional organizations, particularly where there is the potenti to connect places to institutions and audiences that would not easily be involved otherwise.

118p quaivattim 01-12-2012 64 7   Download

The real estate impact of arts and cultural activities is seen not only in the redevelopment of discrete buildings, but in the incremental renewal of large districts involving complex social and design solutions. The physical expression of place-making by the creative sector often plays out over decades. Older urban neighborhoods are filled with architecturally- distinct buildings that exist in the interplay of recently re-built and longer term deteriorated sites.

0p quaivattim 01-12-2012 56 6   Download

8 Nature in the Neighborhood Throughout this book, we have discussed the importance of large, intact native ecosystems for protecting biodiversity. Large wilderness areas also have a special importance for humans, as evidenced by the strong public support in the United States.

18p thegun16 29-11-2010 47 6   Download