Zobrazeno 1 - 10 of 20 pro vyhledávání: '"COMBINATORIAL PROBLEMS (DISCRETE PROGRAMMING)"'
9
Analysis of approximation algorithms for the traveling salesman problem in near-metric graphs
Autor: Krug, Sacha
We consider the beta-metric traveling salesman problem (Delta-beta-TSP), i.e., the TSP restricted to input instances satisfying the beta-triangle inequality c({v,w})
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::3b29cc483d597a5a7444c483b7fbea44
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje