𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An exact algorithm for the stratification problem with proportional allocation

✍ Scribed by José Brito; Nelson Maculan; Maurício Lila; Flávio Montenegro

Book ID
107402586
Publisher
Springer-Verlag
Year
2009
Tongue
English
Weight
199 KB
Volume
4
Category
Article
ISSN
1862-4472

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An approximation algorithm for the regis
An approximation algorithm for the register allocation problem
✍ K. Jansen; J. Reiter 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 244 KB

In this paper we study the problem of register allocation in the presence of parallel conditional branches with a given branching depth d. We start from a scheduled flow graph and the goal is to find an assignment of the variables in the flow graph to a minimum number of registers. This problem can

An exact algorithm for the concave trans
An exact algorithm for the concave transportation problem
✍ Leon Cooper; Mary W. Cooper 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 810 KB

## AbstractAn exact method for solving a class of concave transportation problems which reflect economies of scale is presented. By exploiting concepts of dynamic programming and an analysis of the nature of the recursion, an analytic representation of the optimal allocation at each stage has been