Search Results - subject:"Ring star problem"

An equi-model matheuristic for the multi-depot ring star problem

HILL, Alessandro; VOß, Stefan - Faculteit Toegepaste Economische Wetenschappen, … - 2014

In the multi-depot ring star problem (MDRSP) a set of customers has to be connected to a set of given depots by ring …

Persistent link: https://www.econbiz.de/10010888255

Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms

Baldacci, Roberto; Hill, Alessandro; Hoshino, Edna A.; … - In: European journal of operational research : EJOR 262 (2017) 3, pp. 879-893

Persistent link: https://www.econbiz.de/10011802272

MEALS : a multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem

Calvete, Herminia I.; Galé, Carmen; Iranzo, José A. - In: European journal of operational research : EJOR 250 (2016) 2, pp. 377-388

Persistent link: https://www.econbiz.de/10011441580

A branch-and-cut for the Non-Disjoint m-Ring-Star problem

Fouilhoux, Pierre; Questel, Aurélien - In: RAIRO / Operations research 48 (2014) 2, pp. 167-188

Persistent link: https://www.econbiz.de/10010530209

An efficient evolutionary algorithm for the ring star problem

Calvete, Herminia I.; Galé, Carmen; Iranzo, José A. - In: European Journal of Operational Research 231 (2013) 1, pp. 22-33

This paper addresses the ring star problem (RSP). The goal is to locate a cycle through a subset of nodes of a network …

Persistent link: https://www.econbiz.de/10010682494

An Integer Linear Programming based heuristic for the Capacitated m-Ring-Star Problem

Naji-Azimi, Zahra; Salari, Majid; Toth, Paolo - In: European Journal of Operational Research 217 (2012) 1, pp. 17-25

We address the Capacitated m-Ring-Star Problem in which the aim is to find m rings (simple cycles) visiting a central … allocation costs. The Capacitated m-Ring-Star Problem is NP-hard, since it generalizes the Traveling Salesman Problem. …

Persistent link: https://www.econbiz.de/10011052628