Search
Now showing items 1-5 of 5
A heuristic procedure for the capacitated m_ring star problem
In this paper we propose a heuristic method to solve the Capacitated m-Ring-Star Problem
which has many practical applications in communication networks. The problem consists of finding m
rings (simple cycles) visiting a central depot...
A heuristic procedure for the Capacitated m-Ring-Star Problem
In this paper we propose a heuristic method to solve the Capacitated m-Ring-Star Problem which has many practical applications in communication networks. The problem consists of finding m rings (simple cycles) visiting a central depot, a subset...
An Integer Linear Programming based heuristic approach for the capacitated m-ring-star problem
We address the Capacitated m-Ring-Star Problem in which the aim is to find m rings (simple cycles) visiting a central depot, a subset of customers and a subset of potential Steiner nodes, while customers not belonging to any ring must...
A heuristic Method to solve the Capacitated m-Ring-Star Problem
In this paper we propose a heuristic method to solve the Capacitated m-Ring Star problem [1] which has many applications in the communication networks. The problem consists of finding m rings (cycles) that visit a central depot, a subset...
A Variable Neighborhood Search and its Application to a Ring Star Problem Generalization
We address the Capacitated m-Ring-Star Problem (CmRSP) in which the goal is to find m rings (simple cycles) visiting a central depot, a subset of customers and a subset of potential (Steiner) nodes, while customers not belonging to any ring must...