Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
- 作者: Kostenko V.1
-
隶属关系:
- Moscow State University
- 期: 卷 56, 编号 2 (2017)
- 页面: 218-226
- 栏目: Discrete Systems
- URL: https://journals.rcsi.science/1064-2307/article/view/219835
- DOI: https://doi.org/10.1134/S1064230717020137
- ID: 219835
如何引用文章
详细
The proposed algorithms basically follow a greedy strategy, and a limited search procedure is invoked only at the steps at which the greedy choice cannot lead to the optimal solution. The principle of these algorithms design are illustrated using the problem of finding the maximum number of compatible jobs as an example. The results of applying the proposed algorithms for scheduling computations in distributed systems are described.
![](/img/style/loading.gif)