Алгоритм решения обобщенной задачи о покрытии

Герман О.В. and Ефремов О.В.

Журнал Экономика и математические методы (ЭММ), 1998, vol. 34, issue 4

Abstract: Рассматривается обобщенный вариант задачи о минимальном покрытии 0,1-матрицы, в котором каждый столбец матрицы должен быть покрыт не менее чем c_i строками (c_i – целые положительные числа). Предложен статистически оптимальный алгоритм для варианта, когда числа единиц в столбцах распределены биномиально, а также обобщение для произвольного распределения.

Date: 1998
Note: Минск
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:34-4-10

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().