𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An exact algorithm for solving the ring star problem

✍ Scribed by Kedad-Sidhoum, Safia; Nguyen, Viet Hung

Book ID
121254227
Publisher
Taylor and Francis Group
Year
2010
Tongue
English
Weight
225 KB
Volume
59
Category
Article
ISSN
0233-1934

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Ring Star Problem: Polyhedral analys
The Ring Star Problem: Polyhedral analysis and exact algorithm
✍ 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

Exact algorithms for the master ring pro
Exact algorithms for the master ring problem
✍ Hadas Shachnai; Lisa Zhang; Tomomi Matsui 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 188 KB

## Abstract We consider the master ring problem (MRP) which often arises in optical network design. Given a network which consists of a collection of interconnected rings __R__~1~,…,__R__~__K__~, with __n__~1~,…,__n__~__K__~ distinct nodes, respectively, we need to find an ordering of the nodes in

An exact Block–Newton algorithm for solv
An exact Block–Newton algorithm for solving fluid–structure interaction problems
✍ Miguel Ángel Fernández; Marwan Moubachir 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 103 KB

In this Note, we introduce a partitioned Newton based method for solving nonlinear coupled systems arising in the numerical approximation of fluid-structure interaction problems. The originality of this Schur-Newton algorithm lies in the exact Jacobians evaluation involving the fluid-structure linea