Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок
dc.contributor.author | Базилевич, Р. | |
dc.contributor.author | Кутельмах, Р. | |
dc.date.accessioned | 2017-03-01T14:23:28Z | |
dc.date.available | 2017-03-01T14:23:28Z | |
dc.date.issued | 2001 | |
dc.description.abstract | Описано алгоритми формування математичної моделі робочого поля для задачі комівояжера з кластерним розподілом точок, що дають змогу істотно зменшити розмірність задачі. Кластери формуються з груп точок, які знаходяться в близькому околі. Модель робочого поля подають множиною сформованих кластерів. The algorithms of forming the model of the area for clustered TSP, that allow substantially decrease the size of the problem, are described. Clusters are formed from the groups of neighboring points. The model of the area appears as a set of the clusters. | uk_UA |
dc.identifier.citation | Базилевич Р. Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2006. – № 565 : Комп'ютерні науки та інформаційні технології. – C. 200–207. – Бібліографія: 3 назви. | uk_UA |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/36150 | |
dc.language.iso | ua | uk_UA |
dc.publisher | Видавництво Національного університету "Львівська політехніка" | uk_UA |
dc.title | Алгоритми динамічного формування моделі робочого поля для задачі комівояжера з кластерним розподілом точок | uk_UA |
dc.type | Article | uk_UA |