Zobrazeno 1 - 10
of 3 223
pro vyhledávání: '"subtour elimination"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
This paper further defines the class of fragment constructive heuristics used to compute feasible solutions for the Traveling Salesman Problem into arc-greedy and node-greedy subclasses. Since these subclasses of heuristics can create subtours, two k
Externí odkaz:
http://arxiv.org/abs/1910.08625
De Klerk, Pasechnik, and Sotirov give a semidefinite programming constraint for the Traveling Salesman Problem (TSP) based on the matrix-tree Theorem. This constraint says that the aggregate weight of all spanning trees in a solution to a TSP relaxat
Externí odkaz:
http://arxiv.org/abs/1907.11669
Publikováno v:
Journal of Defense Analytics and Logistics, 2020, Vol. 4, Issue 2, pp. 167-182.
Externí odkaz:
http://www.emeraldinsight.com/doi/10.1108/JDAL-09-2020-0018
Publikováno v:
Journal of Defense Analytics and Logistics, Vol 4, Iss 2, Pp 167-182 (2020)
Purpose – This paper aims to define the class of fragment constructive heuristics used to compute feasible solutions for the traveling salesman problem (TSP) into edge-greedy and vertex-greedy subclasses. As these subclasses of heuristics can creat
Externí odkaz:
https://doaj.org/article/c7e0bc1646ba467fa905d0098cf32b64
Autor:
Pferschy, Ulrich, Stanek, Rostislav
Publikováno v:
Central European Journal of Operations Research, vol. 25(1), pp. 231--260, 2017
The traveling salesman problem (TSP) is one of the most prominent combinatorial optimization problems. Given a complete graph G = (V, E) and non-negative distances d for every edge, the TSP asks for a shortest tour through all vertices with respect t
Externí odkaz:
http://arxiv.org/abs/1511.03533
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Pferschy, Ulrich1 pferschy@uni-graz.at, Staněk, Rostislav1 rostislav.stanek@uni-graz.at
Publikováno v:
Central European Journal of Operations Research. Mar2017, Vol. 25 Issue 1, p231-260. 30p.
Autor:
Laporte, Gilbert
Publikováno v:
The Journal of the Operational Research Society, 1986 May 01. 37(5), 509-514.
Externí odkaz:
https://www.jstor.org/stable/2582674
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.