ALGORITHM OF DECISION GIVEN COMBINATORIAL TASKS ON THE BASE OF MANY-CRITARIAL OPTIMIZATION MODEL
Abstract
The decision method of two combinatorial tasks about finding of optimum subset on the given set of initial data is offered. The task about knapsack and the task about length covering are founded on use the mathematical formulas of many-critarial optimization. In developed algorithms is executed searching of pareto elements in the defined two-criterial space.
About the Authors
S. V. Chebakov
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
L. V. Serebryanaya
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
References
1. Пападимитриу X.X. Комбинаторная оптимизация. Алгоритмы и сложность. М., 1985.
2. Еремеев А.В., Заозерская Л.А., Колоколов А.А. // Дискретный анализ и исследование операций. 2007. Сер. 2, Т. 7, № 2. С. 22-46.
3. Закревский А.Д. Логический анализ каскадных схем. М., 1981.
4. Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2005. № 2. С. 112-118.
5. Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2009. № 3. С. 105-113.
6. Kung H.F., Preparata F.P. // J. of the Association for Computing Machinery. 1975. Vol. 22. P. 469-476.
7. Дубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели формирования и выбора вариантов систем. М., 1986.
Review
For citations:
Chebakov S.V., Serebryanaya L.V. ALGORITHM OF DECISION GIVEN COMBINATORIAL TASKS ON THE BASE OF MANY-CRITARIAL OPTIMIZATION MODEL. Doklady BGUIR. 2015;(4):16-22. (In Russ.)
Views: 405
Email this article 