Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/196289| Заглавие документа: | Асимметричная задача коммивояжера c длинами дуг, равными 1 или 2 |
| Авторы: | Котов, Владимир Михайлович |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2001 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 2001. - № 3. – С. 86-90. |
| Аннотация: | 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 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2001, №3 (сентябрь) |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.