Results 1 
2 of
2
Metaheuristics and cooperative approaches for the Biobjective Ring Star Problem, in "Computers
 Operations Research
"... This paper presents and investigates different approaches to solve a new biobjective routing problem called the ring star problem. It consists of locating a simple cycle through a subset of nodes of a graph while optimizing two kinds of cost. The first objective is the minimization of a ring cost t ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
This paper presents and investigates different approaches to solve a new biobjective routing problem called the ring star problem. It consists of locating a simple cycle through a subset of nodes of a graph while optimizing two kinds of cost. The first objective is the minimization of a ring cost that is related to the length of the cycle. The second one is the minimization of an assignment cost from nonvisited nodes to visited ones. In spite of its obvious biobjective formulation, this problem has always been investigated in a singleobjective way. To tackle the biobjective ring star problem, we first investigate different standalone search methods. Then, we propose two cooperative strategies that combine two multiobjective metaheuristics: an elitist evolutionary algorithm and a populationbased local search. We apply these new hybrid approaches to wellknown benchmark test instances and demonstrate their effectiveness in comparison to nonhybrid algorithms and to stateoftheart methods.
ProjectTeam DOLPHIN Discrete multiobjective Optimization for Large scale Problems with Hybrid
"... c t i v it y e p o r t ..."