Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25410%2F08%3A00007301" target="_blank" >RIV/00216275:25410/08:00007301 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání
Popis výsledku v původním jazyce
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
Název v anglickém jazyce
Travelin Salesman Problem by Penalized Local Search
Popis výsledku anglicky
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.

Projekt
<a href="/cs/project/GA402%2F06%2F0084" target="_blank" >GA402/06/0084: Modelování a optimalizace rozhodovacích procesů v městské a regionální správě</a><br>
Návaznosti
S - Specificky vyzkum na vysokych skolach

Rok uplatnění
2008
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Sborník příspěvků z konference Modelování a rozhodování ve veřejné správě
ISBN
978-80-7395-119-1
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
—
Název nakladatele
Univerzita Pardubice
Místo vydání
Pardubice
Místo konání akce
Vítkovice v Krkonoších
Datum konání akce
30. 5. 2008
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—

Podobné výsledky(10)