𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm based on graphs for solving a fair division problem

✍ Scribed by William Olvera-López, Francisco Sánchez-Sánchez

Book ID
120960658
Publisher
Springer-Verlag
Year
2013
Tongue
English
Weight
348 KB
Volume
14
Category
Article
ISSN
1109-2858

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An SST-based algorithm for the steiner p
An SST-based algorithm for the steiner problem in graphs
✍ J. E. Beasley 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 644 KB

In this paper we consider the Steiner problem in graphs which is the problem of connecting together, at minimum cost, a number of vertices in an undirected graph. We present a formulation of the problem as a shortest spanning tree (SST) problem with additional constraints. By relaxing these addition