Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
- Authors: Kostenko V.A.1
-
Affiliations:
- Moscow State University
- Issue: Vol 56, No 2 (2017)
- Pages: 218-226
- Section: Discrete Systems
- URL: https://journals.rcsi.science/1064-2307/article/view/219835
- DOI: https://doi.org/10.1134/S1064230717020137
- ID: 219835
Cite item
Abstract
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.
About the authors
V. A. Kostenko
Moscow State University
Author for correspondence.
Email: kostmsu@gmail.com
Russian Federation, Moscow