ПОВЫШЕНИЕ ТОЧНОСТИ СИММЕТРИЧНОЙ ЗАДАЧИ КЛАССА КОММИВОЯЖЕРА БОЛЬШОЙ РАЗМЕРНОСТИ

Thumbnail Image

Дата

2011

Назва журналу

Номер ISSN

Назва тому

Видавець

Харьковский национальный автомобильно-дорожный университет

Анотація

Предложенный метод позволяет существенно повысить точность симметричной задачи класса коммивояжера большой размерности, который находит широкое применение при исследовании многочисленных моделей циклических процессов.

Опис

Ключові слова

алгоритм, граф, пространство решений, функционал стоимости, относительная погрешность, простір рішень, функціонал вартості, відносна похибка, algorithm, graph, solution space, functional value, relative error

Бібліографічний опис

Маций, О. Б. Повышение точности симметричной задачи класса коммивояжера большой размерности / О. Б. Маций // Вестник Харьковского национального автомобильно-дорожного университета : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; редкол.: В. А. Богомолов (гл. ред.) и др. – Х., 2011. – Вып. 55. – С. 100–102.

Зібрання