Skip to main content

Login for students

Login for employees

Publication detail

Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání
Authors: Panuš Jan
Year: 2008
Type of publication: článek ve sborníku
Name of source: Sborník příspěvků z konference Modelování a rozhodování ve veřejné správě
Publisher name: Univerzita Pardubice
Place: Pardubice
Page from-to: 64-69
Titles:
Language Name Abstract Keywords
cze Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání Problém obchodního cestujícího (TSP) je jedním z nejznámějších problémů řešených v kombinatorické optimalizaci. V tomto článku se budeme věnovat tomu, jakým způsobem může být penalizované lokální prohledávání aplikováno na tento problém. Také budou ukázány některé výsledky, jichž bylo dosaženo pomocí této metody na vybraných problémech TSP Problém obchodního cestujícího; penalizované lokální prohledávání
eng Travelin Salesman Problem by Penalized Local Search Traveling salesman problem is one of the most known problems solved by combinatorial optimization. This paper deals with the way of solving traveling salesman problem by penalized local search algorithm. It is shown the results on chosen problems of traveling salesman problem. Traveling salesman problem;penalized local search