- Tytuł:
- Persistency in the Traveling Salesman Problem on Halin graphs
- Autorzy:
- Lacko, Vladimír
- Powiązania:
- https://bibliotekanauki.pl/articles/743793.pdf
- Data publikacji:
- 2000
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
persistency
traveling salesman problem
Halin graph
polynomial algorithm - Opis:
-
For the Traveling Salesman Problem (TSP) on Halin graphs with three types of cost functions: sum, bottleneck and balanced and with arbitrary real edge costs we compute in polynomial time the persistency partition $E_{All}$, $E_{Some}$, $E_{None}$ of the edge set E, where:
$E_{All}$ = {e ∈ E, e belongs to all optimum solutions},
$E_{None}$ = {e ∈ E, e does not belong to any optimum solution} and
$E_{Some}$ = {e ∈ E, e belongs to some but not to all optimum solutions}. - Źródło:
-
Discussiones Mathematicae Graph Theory; 2000, 20, 2; 231-242
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł