Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/196289| Title: | Асимметричная задача коммивояжера c длинами дуг, равными 1 или 2 |
| Authors: | Котов, Владимир Михайлович |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2001 |
| Publisher: | Минск : БГУ |
| Citation: | Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 2001. - № 3. – С. 86-90. |
| Abstract: | We present an approximation algorithm with worst-case performance 4/3 for the special case of the Asymmetric Travelling Salesman Problem in which all weights are either one or two. |
| URI: | http://elib.bsu.by/handle/123456789/196289 |
| ISSN: | 0321-0367 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2001, №3 (сентябрь) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.