Перепелица, В.А.; Терещенко, Э.В.
(Системні дослідження та інформаційні технології, 2006)
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных ...