𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient evolutionary algorithm for the ring star problem

✍ Scribed by Calvete, Herminia I.; Galé, Carmen; Iranzo, José A.


Book ID
122722003
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
752 KB
Volume
231
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The Ring Star Problem: Polyhedral analys
✍ Martine Labbé; Gilbert Laporte; Inmaculada Rodríguez Martín; Juan José Salazar G 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 163 KB

## Abstract In the Ring Star Problem, the aim is to locate a simple cycle through a subset of vertices of a graph with the objective of minimizing the sum of two costs: a ring cost proportional to the length of the cycle and an assignment cost from the vertices not in the cycle to their closest ver