Travelin Salesman Problem by Penalized Local Search
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání
Original language description
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
Czech name
Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání
Czech description
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
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA402%2F06%2F0084" target="_blank" >GA402/06/0084: Modelling and Optimization of Decision Process within Municipal and Regional Administration</a><br>
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
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
—
Number of pages
6
Pages from-to
—
Publisher name
Univerzita Pardubice
Place of publication
Pardubice
Event location
Vítkovice v Krkonoších
Event date
May 30, 2008
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—