|
Журнал вычислительной математики и математической физики, 1984, том 24, номер 10, страницы 1565–1570
(Mi zvmmf4306)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Некоторые алгоритмы решения задачи о покрытии и их экспериментальное исследование на ЭВМ
О. Г. Алексеев, В. Ф. Григорьев
Аннотация:
Рассматривается задача о покрытии. Предлагаются алгоритмы ее решения, основанные на идеях метода ветвей и границ. Доказывается возможность использования предложенных оценок. Приводятся пример вычисления оценок и результаты вычислительного эксперимента на ЭВМ. На основе их анализа произведена сравнительная оценка эффективности алгоритмов.
Поступила в редакцию: 22.02.1983 Исправленный вариант: 28.02.1984
Образец цитирования:
О. Г. Алексеев, В. Ф. Григорьев, “Некоторые алгоритмы решения задачи о покрытии и их экспериментальное исследование на ЭВМ”, Ж. вычисл. матем. и матем. физ., 24:10 (1984), 1565–1570; U.S.S.R. Comput. Math. Math. Phys., 24:5 (1984), 175–179
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4306 https://www.mathnet.ru/rus/zvmmf/v24/i10/p1565
|
Статистика просмотров: |
Страница аннотации: | 289 | PDF полного текста: | 188 | Первая страница: | 1 |
|