𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A matroid algorithm and its application to the efficient solution of two optimization problems on graphs

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

Publisher
Springer-Verlag
Year
1988
Tongue
English
Weight
986 KB
Volume
42
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The State Reduction and Related Algorith
The State Reduction and Related Algorithms and Their Applications to the Study of Markov Chains, Graph Theory, and the Optimal Stopping Problem
✍ Isaac Sonin 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 221 KB

We discuss the State ReductionÂGTH (Grassmann, Taksar, Heyman) algorithm for recursively finding invariant measure. We demonstrate the relationship between this algorithm and the Freidlin Wentzell ``tree decomposition'' approach to study the characteristics of Markov chains. The structure of the Sta