Logo

Метод на разклоняване и граници

Ласков, Ласко (2018) Метод на разклоняване и граници. Working Paper. Научен електронен архив на НБУ, София. (Unpublished)

[img] PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
240kB

Abstract

Настоящата статия се спира на метода на разклоняване и граници поради факта, че той се оказва най-добрия метод за решаване на редица сложни задачи, които възникват от практиката. Методът има отворен характер и в зависимост от конкретното му приложение, поставя множество проблеми, които предполагат оригинални и евристични решения. Поради тази причина и коментираме метода за разклоняване и граници в случая на $NP$-трудната задача за търговския пътник.

Item Type:Monograph (Working Paper)
Subjects:Computer science and information technologies > Computer science. Computer programming
Mathematics
ID Code:3828
Deposited By: Dr. Lasko Laskov
Deposited On:19 Sep 2018 07:55
Last Modified:19 Sep 2018 07:55

Repository Staff Only: item control page