Abstract
Results of a computer experiment for a local algorithm in combination with algorithms of the “Dispro” under the solution of quasiblock problems of discrete programming are considered. The use of the relaxation scheme in the local algorithm is given.
Similar content being viewed by others
Literature cited
S. Pissanitski, Technology of Rarefied Matrices [in Russian], Mir, Moscow (1988).
O. A. Shcherbina, “On a unimodular problem of integral programming,” Zh. Vychisl. Mat. Mat. Fiz.,26, No. 7, 1096–1099 (1986).
Author information
Authors and Affiliations
Additional information
Translated from Dinamicheskie Sistemy, No. 9, pp. 117–122, 1990.
Rights and permissions
About this article
Cite this article
Ilovaiskaya, E.I., Shcherbina, O.A. On computational aspects of the realization of local algorithms for solution of problems of discrete optimization. J Math Sci 70, 2043–2046 (1994). https://doi.org/10.1007/BF02110838
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02110838