Variable Neighborhood Search (VNS)
Variable Neighborhood Search Methods for the Dynamic Minimum Cost Hybrid Berth Allocation Problem
... Skewed Variable Neighborhood Search (SVNS) as new VNS- based methods for ...representation, neighborhood structures, and search strategies, which are adapted to the considered ...
18
New variable neighborhood search method for minimum sum coloring problem on simple graphs
... years, variable neighborhood search (VNS) has been proven as a very effective and adaptable metaheuristic, used for solving a wide range of complex optimization ...vs variable k (see [15] for a ...
17
Variable neighborhood search algorithm for the green vehicle routing problem Pages 195-204 Download PDF
... a variable neighborhood search (VNS) which combines a successful local search, namely a sequential variable neighborhood descent (Seq-VND) with effective neighborhood ...
10
An Integrated Approach of Support Vector Machine and Variable Neighborhood Search for Discovering Combinational Gene Signatures in Predicting Chemo-response of Osteosarcoma
... a variable neighborhood search (VNS) algorithm, namely SVM-VNS, is introduced to discover the best gene signatures of drug response monitoring and predicting for osteosarcoma ...local search ...
5
A Variable Neighborhood Search Algorithm for Solving the Steiner Minimal Tree Problem in Sparse Graphs
... Experimental results of algorithms are given in Tables 1, 2, 3, 4. The tables are structured as follows: The first column (Test) is the name of the data sets in the experimental data system; number of vertices (n), ...
6
A two-phase variable neighborhood search for solving nonlinear optimal control problems
... a variable neighborhood search (VNS), which performs a uniform distribution in the shaking step and the successive quadratic programming, as the local search ...
25
Investigating Zone Pricing in a Location-Routing Problem Using a Variable Neighborhood Search Algorithm
... a variable neighborhood search (VNS) algorithm is developed and implemented in some ...local search are defined and the performance of them is compared with each other and two proposed ...
10
Hybrid Genetic Algorithm and Variable Neighborhood Search for Dynamic Facility Layout Problem
... This paper presents a novel hybrid metaheuristic GA-VNS matching genetic algorithm (GA) and variable neighborhood search (VNS) to the dynamic facility layout problem (DFLP). The DFLP is a well-known ...
12
Variable Neighborhood Search for solving Bandwidth Coloring Problem
... Variable Neighborhood Search (VNS) algorithm was originally described by Mlade- novi´c and Hansen ...some neighborhood of the current best ...the search in the promising and unexplored ...
20
Hybrid Real-Coded Genetic Algorithm and Variable Neighborhood Search for Optimization of Product Storage
... Abstract. Agricultural product storage has a problem that need to be noticed because it has an impact in gaining the profit according to the number of products and the capacity of storage. Inappropriate combination of ...
11
Modified Particle Swarm Optimization Combined with Trigonometric Function and Variable Neighborhood Search
... and variable neighborhood search, called ...heuristic neighborhood search strategies to balance the convergence and diversity of particle ...
8
Quantum Inspired General Variable Neighborhood Search (qGVNS) for dynamic garbage collection
... novel metaheuristic procedure based on Variable Neighborhood Search and called quantum inspired. 192[r] ...
16
A hybrid integer programming and variable neighborhood search algorithm to solve Nurse Rostering Problems
... In this block, a greedy heuristic search is employed to generate an initial solution for the VND algorithm. Empirically, we have observed that having a high-quality initial solution reduces the efficiency of the ...
35
Multiobjective optimization in delivering pharmaceutical products with disrupted vehicle routing problem Pages 299-316 Download PDF
... the Variable Neighborhood Decomposition Search VNDS to solve this ...local search methods provide very good ...local search method (IMOLS), which optimizes many objectives by using ...
18
Application of Algorithms with Variable Greedy Heuristics for k-Medoids Problems
... the Variable Neighborhood Search (VNS) algorithms for solving the k-medoids problem (which is also called the discrete p-median ...new search algorithms (Greedy PAM-VNS) give more accurate and ...
8
MIP Formulations and Metaheuristics for Multi Item Capacitated Lot Sizing Problem with Non Customer Specific Production Time Windows and Setup Times
... combine variable neighborhood search and accurate mixed integer programming (VNS-MIP) to solve ...the variable neighborhood search (VNS) algorithm, which is efficient for solving ...
16
COMPARATIVE PERFORMANCE OF THREE METAHEURISTIC APPROACHES FOR THE MAXIMALLY DIVERSE GROUPING PROBLEM
... In this paper we have presented simulated an- nealing (MSA), hybrid genetic (HGA) and variable neighborhood search (VNS) algorithms for the max- imally diverse grouping problem. In order to evalu- ...
9
PP 2019 07: Generalized Quantifiers Meet Modal Neighborhood Semantics
... Modal neighborhood semantics is used for very general purposes, where neighbor- hood structures can be topologies or more abstract algebraic structures validat- ing only very weak logics close to the minimal logic ...
20
A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times Pages 1-16 Download PDF
... During the destruction phase, we put forward three different removal methods to maintain the diversity during the searching process and to define the neighborhood to explore at each iteration. Each removal method ...
16
A variable neighbourhood search algorithm with compound neighbourhoods for VRPTW
... Due to the problem size and NP-hard property of VRPTW, standard mathematical methods often per- form poorly within a reasonable amount of time (La- porte, 1992). Metaheuristics and hybrid algorithms have attracted more ...
11