𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two algorithms for weighted matroid intersection

✍ Scribed by Carl Brezovec; Gérard Cornuéjols; Fred Glover


Book ID
110573078
Publisher
Springer-Verlag
Year
1986
Tongue
English
Weight
820 KB
Volume
36
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Efficient Theoretic and Practical Algori
✍ Harold N. Gabow; Ying Xu 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 754 KB

Efficient algorithms for the matroid intersection problem, both cardinality and weighted versions, are presented. The algorithm for weighted intersection works by scaling the weights. The cardinality algorithm is a special case, but takes advantage of greater structure. Efficiency of the algorithms