Variable neighbourhood search
A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
... a Variable Neighbourhood Search (VNS) metaheuristic algorithm to tackle this problem, incorporating two novel heuristics tailored to the ...the search space using a priority list of candidate ...
10
Genetic Algorithm and Variable neighbourhood search for BDD Variable Ordering Problem
... heuristic search procedures are recognized as the neighboring structures (NS), which transform a solution to one of its neighbourhood by applying some ...perturbations. Variable neighbourhood ...
8
A variable neighbourhood search algorithm with compound neighbourhoods for VRPTW
... A Variable Neighbourhood Search algorithm with Compound Neighbourhoods is proposed to solve VRPTW in this ...independent neighbourhood operators are composed into compound neighbourhood ...
11
A Hybrid Water Flow-Like Algorithm and Variable Neighbourhood Search for Traveling Salesman Problem
... Mladenovic and Hansen [26], [27], introduced variable neighbourhood search (VNS). Metaheuristic algorithms operate based upon the strategy of using more than one neighborhood structure. VNS has the ...
7
Variable Neighbourhood Search for the Global Optimization of Constrained NLPs
... Abstract We report on the theory and implementation of a global optimization solver for general constrained nonlinear programming problems based on Variable Neighbourhood Search, and we give compara- ...
5
Optimisation of transportation service network using κ node large neighbourhood search
... a variable neighbourhood search based metaheuristic approach for the service network design with stochastic demand, a problem sharing similar structure to ...the neighbourhood functions used ...
21
A hybrid integer programming and variable neighborhood search algorithm to solve Nurse Rostering Problems
... and Variable Neighbourhood Search (VNS) algorithms to design a hybrid method for solving the ...a Variable Neighbourhood Descent ...the search process, but also to intensify the ...
35
An iterated local search algorithm for the team orienteering problem with variable profits
... Since there is limited literature available for the OPVP, reviewing the solution approaches to the TOP may provide deeper insights into the development of heuristics for TOPVP. This is because the TOP and TOPVP share ...
17
Heuristic Neighbourhood Search Approach for Bulk Transportation Problem
... Abstract. The bulk transportation problems are to minimize the cost of carrying goods or people from sources to destinations using different types of transportation modes. In this paper, we studied a model of “heuristic ...
12
A variable neighborhood search simheuristic for project portfolio selection under uncertainty
... local search phase in order to find the local minimum within the defined neighborhood ...local search phase, we randomly sub- stitute projects from the current portfolio by projects outside the ...
24
Improving social bookmark search using personalised latent variable language models
... simpler search terms such as “laptop” and ...a search system with no dimensionality reduc- tion the relevant result will be ranked very low as its anno- tations do not contain the exact terms of the user’s ...
10
Design and analysis of different alternating variable searches for search-based software testing
... Manual software testing is a notoriously expensive part of the software development process, and its automation is of high concern. One aspect of the testing process is the automatic generation of test inputs. This paper ...
20
A two-phase variable neighborhood search for solving nonlinear optimal control problems
... of combinatorial optimization and global optimization problems which uses neighborhood changes and uniform distributions in search procedure. Un- like many other metaheuristics, it is simple and requires few ...
25
Creating community in the neighbourhood - Neighbourhood houses in the Western Region
... T h e people using the neighbourhood houses are using them for twelve hours a day, and if they have meetings and things at night, they want to be sure that the place the next morning i[r] ...
18
A proxy-variable search procedure
... proxy-variable search procedure, based on a sensitivity analysis framework, aiming to provide a useful tool for the applied researcher whenever he faces measurement or proxy-variable ...
11
Stochastic Search Variable Selection for Identifying Multiple Quantitative Trait Loci
... Linear model: We describe the method primarily for of covariate j in the model, respectively. The difference a mapping population with only two segregating geno- between SSVS and other variable selection ...
10
Determinants of neighbourhood satisfaction and perception of neighbourhood reputation
... the neighbourhood because they tend to live in, on average, neighbourhoods of lower quality than the native ...objective neighbourhood conditions are controlled for, as the point of reference may be ...
21
Fleet Design Optimisation From Historical Data Using Constraint Programming and Large Neighbourhood Search
... scatter search approach to solve the fleet mix problem for the daily split delivery vehicle routing ...local search approach for the FSMVRP, which also considers acquisition ...
21
My neighbourhood: Studying perceptions of urban space and neighbourhood with moblogging
... A neighbourhood can be very much a part of one’s social and personal identity; for example, ‘‘People over 70 know twice as many of their neighbours as people under 30’’ ...of neighbourhood, Burdett ...of ...
17
Investigating Zone Pricing in a Location-Routing Problem Using a Variable Neighborhood Search Algorithm
... In this article, we consider three different types of orders, for the operators in the local search. In the first type (I), the algorithm generates a random number between 1 and 4. If the value of the random ...
10