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

Stojkovska, Irena

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

Title:	Некои алгоритми за решавање на задачата на патувачкиот трговец
Authors:	Stojkovska, Irena
Keywords:	задачата на патувачкиот трговец, Хамилтонов циклус, задача на целобројно програмирање, оптимизација со колонија на мравки
Issue Date:	23-Sep-2017
Publisher:	Природно-математички факултет, Скопје
Journal:	Математички омнибус
Conference:	Прв семинар „Математика и примени“, 14 декември 2016, ПМФ, Скопје
Abstract:	Задачата на патувачкиот трговец (Traveling Salesman Problem - TSP) е една од најистражуваните комбинаторни оптимизациони задачи. Нејзината формулација е многу едноставна: Патувачкиот трговец треба да ја најде најоптималната (најкратка или најефтина) тура низ n дадени града. Но, и покрај едноставната формулација, нејзиното решавање сè уште претставува предизвик. Оваа задача е во тесна врска со еден од милениумските нерешени проблеми. Ќе разгледаме неколку примени на задачата на патувачкиот трговец, како и неколку алгоритми за нејзино решавање.
URI:	http://hdl.handle.net/20.500.12188/6653
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