Задача покрытия гиперсети взвешенным корневым деревом и ее приложение для оптимального проектирования схем волоков на лесосеках
В статье представлено описание задачи размещения схемы волоков на лесосеке, приведен анализ существующих методов решения задачи, предложен новый подход для решения задачи на гиперсети, изложена математическая модель в виде двухуровневой гиперсети и алгоритм решения задачи покрытия гиперсети минимальным взвешенным корневым деревом, рассмотрен пример.
Ключевые слова: гиперграф, гиперсеть, покрывающее дерево гиперсети, оптимизация, схема волоков.