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

Thumbnail Image

Files

15.pdf (234.48 KB)

Date

2011

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

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

Abstract

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

Description

Keywords

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

Citation

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

URI

https://dspace.khadi.kharkov.ua/handle/123456789/2458

Collections

Выпуск 55

Endorsement

Review

Supplemented By

Referenced By