Approximate Solution of the Multi-Depot Multiple Traveling Salesman Problem with MinMax Criterion

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F10%3A00175433" target="_blank" >RIV/68407700:21230/10:00175433 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Approximate Solution of the Multi-Depot Multiple Traveling Salesman Problem with MinMax Criterion

Popis výsledku v původním jazyce

Approximate solution of the extended multiple traveling salesman problem with min-max criterion. The extension includes: 1) multiple starting cites (multi-depot); 2) initial penalization of salesmen; 3) non zero costs of cities; 4) possible specificationof closed/opened paths for particular salesmen. An input of the program is a complete nonoriented graph given as a distance matrix that is created from cities needed to be visited. In addition, a set of available salesmen is given. The program find a solution of the problem with the smallest number of salesmen while the solution quality (a length of the longest path) is under given limit.

Název v anglickém jazyce

Approximate Solution of the Multi-Depot Multiple Traveling Salesman Problem with MinMax Criterion

Popis výsledku anglicky

Approximate solution of the extended multiple traveling salesman problem with min-max criterion. The extension includes: 1) multiple starting cites (multi-depot); 2) initial penalization of salesmen; 3) non zero costs of cities; 4) possible specificationof closed/opened paths for particular salesmen. An input of the program is a complete nonoriented graph given as a distance matrix that is created from cities needed to be visited. In addition, a set of available salesmen is given. The program find a solution of the problem with the smallest number of salesmen while the solution quality (a length of the longest path) is under given limit.

Druh

R - Software

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/2C06005" target="_blank" >2C06005: Systém pro robotickou tele-výuku</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2010

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ů

Interní identifikační kód produktu

MTSP_MDEPOT

Technické parametry

Zdrojové soubory pod omezenou (tří bodovou) BSD licencí.

Ekonomické parametry

nejsou stanoveny

IČO vlastníka výsledku

68407700

Název vlastníka

FEL ČVUT