Canadian Traveller Problem (CTP) design toolkit
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F11%3APR25783" target="_blank" >RIV/00216305:26210/11:PR25783 - isvavai.cz</a>
Result on the web
<a href="http://www.uai.fme.vutbr.cz/~matousek/" target="_blank" >http://www.uai.fme.vutbr.cz/~matousek/</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Canadian Traveller Problem (CTP) design toolkit
Original language description
In computer science and graph theory, the Canadian Traveller Problem (CTP) is a generalization of the shortest path problem to graphs that are partially observable. In other words, the graph is revealed while it is being explored, and explorative edges are charged even if they do not contribute to the final path. CTPv1 is the toolkit for CTP software implementation.
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2011
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
Internal product ID
CTPv1
Technical parameters
Informace k nabití licence jsou dostupné na http://www.uai.fme.vutbr.cz/~matousek/
Economical parameters
SW je šířen pod licencí GPL s příslušným dodatkem, ekonomicé hledisko přínosu nebylo dosud hodnoceno, SW je součástí doktorské práce
Owner IČO
00216305
Owner name
ÚAI-odbor aplikované informatiky