Variable Neighborhood Search Approach for Solving Roman and Weak Roman Domination Problems on Graphs

2019 ◽  
Vol 38 (1) ◽  
pp. 57-84
Author(s):  
Marija Ivanović ◽  
Dragan Urošević
Keyword(s):  
Variable Neighborhood Search ◽  
Neighborhood Search ◽  
Roman Domination ◽  
Search Approach ◽  
Domination Problems

scholarly journals Optimizing Computer Networks Communication with the Band Collocation Problem: A Variable Neighborhood Search Approach

Electronics ◽  
2020 ◽  
Vol 9 (11) ◽  
pp. 1860
Author(s):  
Isaac Lozano-Osorio ◽  
Jesus Sanchez-Oro ◽  
Miguel Ángel Rodriguez-Garcia ◽  
Abraham Duarte
Keyword(s):  
Variable Neighborhood Search ◽  
Simulated Annealing Algorithm ◽  
Previous Method ◽  
Point Of View ◽  
Telecommunication Networks ◽  
Neighborhood Search ◽  
Neighborhood Structures ◽  
Bandpass Problem ◽  
Search Approach ◽  
The Cost

The Band Collocation Problem appears in the context of problems for optimizing telecommunication networks with the aim of solving some concerns related to the original Bandpass Problem and to present a more realistic approximation to be solved. This problem is interesting to optimize the cost of networks with several devices connected, such as networks with several embedded systems transmitting information among them. Despite the real-world applications of this problem, it has been mostly ignored from a heuristic point of view, with the Simulated Annealing algorithm being the best method found in the literature. In this work, three Variable Neighborhood Search (VNS) variants are presented, as well as three neighborhood structures and a novel optimization based on Least Recently Used cache, which allows the algorithm to perform an efficient evaluation of the objective function. The extensive experimental results section shows the superiority of the proposal with respect to the best previous method found in the state-of-the-art, emerging VNS as the most competitive method to deal with the Band Collocation Problem.

A Variable Neighborhood Search Approach for Solving the Multidimensional Multi-Way Number Partitioning Problem

2019 ◽  
pp. 243-258 ◽  
Author(s):  
Alexandre Frias Faria ◽  
Sérgio Ricardo de Souza ◽  
Marcone Jamilson Freitas Souza ◽  
Carlos Alexandre Silva ◽  
Vitor Nazário Coelho
Keyword(s):  
Variable Neighborhood Search ◽  
Neighborhood Search ◽  
Partitioning Problem ◽  
Search Approach ◽  
Number Partitioning
Sign in / Sign up

Export Citation Format

Share Document