𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Capacitated Minimal Spanning Tree Problem: An experiment with a hop‐indexedmodel

✍ Scribed by L. Gouveia; P. Martins

Book ID
110379382
Publisher
Springer US
Year
1999
Tongue
English
Weight
163 KB
Volume
86
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A hierarchy of hop-indexed models for th
A hierarchy of hop-indexed models for the Capacitated Minimum Spanning Tree Problem
✍ Gouveia, Luis; Martins, Pedro 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB 👁 2 views

The Capacitated Minimum Spanning Tree Problem (CMSTP) is to find a minimum spanning tree subject to an additional constraint stating that the number of nodes in each subtree pending from a given root node is not greater than a given number Q. Gouveia and Martins (1996) proposed a hop-indexed flow mo