A computational study of several heuristics for the DRPP
โ Scribed by V. Campos; J. V. Savall
- Book ID
- 105149331
- Publisher
- Springer US
- Year
- 1995
- Tongue
- English
- Weight
- 576 KB
- Volume
- 4
- Category
- Article
- ISSN
- 0926-6003
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The core of a k-means algorithm is the reallocation phase. A variety of schemes have been suggested for moving entities from one cluster to another and each of them may give a di erent clustering even though the data set is the same. The present paper describes shortcomings and relative merits of 17
We study the problem of constructing minimum makespan schedules for the Open-Shop problem. This paper presents two new heuristics: the ยฎrst one is a list scheduling algorithm with two priorities. The second is based on the construction of matchings in a bipartite graph. We develop several versions o