𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New applications of the Muntz and Coffman algorithm

✍ Scribed by Maciej Drozdowski

Publisher
Springer US
Year
2001
Tongue
English
Weight
214 KB
Volume
4
Category
Article
ISSN
1094-6136

No coin nor oath required. For personal study only.

✦ Synopsis

Muntz and Co man proposed an algorithm to solve the problem of scheduling preemptable tasks either with arbitrary precedences on two processors, or tasks with tree-like precedences on an arbitrary number of processors, for the schedule length criterion. In this work, we demonstrate that this well-known algorithm has interesting features which extend its application to many other scheduling problems. Three deterministic scheduling problems for preemptable tasks are considered. Though these problems have diverse formulations, they have at least one thing in common: Basically their optimization algorithms boil down to the Muntz-Co man algorithm. The foundations of the Muntz-Co man algorithm versatility are established.

πŸ“œ SIMILAR VOLUMES

Fragmental Methods in the Design of New
Fragmental Methods in the Design of New Compounds. Applications of The Advanced Algorithm Builder
✍ Japertas, Pranas ;Didziapetris, Remigijus ;Petrauskas, Alanas πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 269 KB πŸ‘ 2 views

Fragmental methods (FMs) have great potential in many practical areas related to the design of new lead compounds. Advanced Algorithm Builder TM (AAB) is a new software system which employs FMs in (i) building QSPR, QSAR and SAR models, (ii) converting them to custom (in-house) algorithms and screen

Application of new systems techniques an
Application of new systems techniques and the greedy algorithm for reliability data reconstruction
✍ Hamid R. Jafari; Fouad N. Jalbout; Thomas F. Hassett πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 254 KB πŸ‘ 2 views

The main objective of this paper is to apply new systems techniques for condensing information that is contained in a reliability data set. These techniques, augmented with the Greedy Algorithm, were used to develop an algorithm for reduced data set reconstruction. The techniques go beyond tradition

Handbook of Applied Algorithms || Algori
Handbook of Applied Algorithms || Algorithmic Game Theory and Applications
✍ Nayak, Amiya; Stojmenovi, Ivan πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley & Sons, Inc. 🌐 English βš– 193 KB πŸ‘ 1 views

discover The Benefits Of Applying Algorithms To Solve Scientific, Engineering, And Practical Problems Providing A Combination Of Theory, Algorithms, And Simulations, Handbook Of Applied Algorithms Presents An All-encompassing Treatment Of Applying Algorithms And Discrete Mathematics To Practi