Некои алгоритми за решавање на задачата на патувачкиот трговец

Stojkovska, Irena

Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12188/6653

DC Field	Value	Language
dc.contributor.author	Stojkovska, Irena	en_US
dc.date.accessioned	2020-01-27T14:44:52Z	-
dc.date.available	2020-01-27T14:44:52Z	-
dc.date.issued	2017-09-23	-
dc.identifier.uri	http://hdl.handle.net/20.500.12188/6653	-
dc.description.abstract	Задачата на патувачкиот трговец (Traveling Salesman Problem - TSP) е една од најистражуваните комбинаторни оптимизациони задачи. Нејзината формулација е многу едноставна: Патувачкиот трговец треба да ја најде најоптималната (најкратка или најефтина) тура низ n дадени града. Но, и покрај едноставната формулација, нејзиното решавање сè уште претставува предизвик. Оваа задача е во тесна врска со еден од милениумските нерешени проблеми. Ќе разгледаме неколку примени на задачата на патувачкиот трговец, како и неколку алгоритми за нејзино решавање.	en_US
dc.language.iso	mk	en_US
dc.publisher	Природно-математички факултет, Скопје	en_US
dc.relation.ispartof	Математички омнибус	en_US
dc.subject	задачата на патувачкиот трговец, Хамилтонов циклус, задача на целобројно програмирање, оптимизација со колонија на мравки	en_US
dc.title	Некои алгоритми за решавање на задачата на патувачкиот трговец	en_US
dc.type	Article	en_US
dc.relation.conference	Прв семинар „Математика и примени“, 14 декември 2016, ПМФ, Скопје	en_US
item.grantfulltext	open	-
item.fulltext	With Fulltext	-
crisitem.author.dept	Faculty of Natural Sciences and Mathematics	-
Appears in Collections:	Faculty of Natural Sciences and Mathematics: Conference papers

Files in This Item:

File	Description	Size	Format
НЕКОИ АЛГОРИТМИ ЗА РЕШАВАЊЕ НА ЗАДАЧАТА НА ПАТУВАЧКИОТ ТРГОВЕЦ.pdf	Article	282.43 kB	Adobe PDF	View/Open