Zobrazeno 1 - 10
of 71
pro vyhledávání: '"Euclidean traveling salesman problem"'
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.
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:
Mikhail Moshkov, Michal Mankowski
Publikováno v:
Dynamic Programming Multi-Objective Combinatorial Optimization ISBN: 9783030639198
The optimal bitonic tour problem is a restricted variant of the Euclidean traveling salesman problem introduced by J. L. Bentley. This problem can be solved by a dynamic programming algorithm in polynomial time [1].
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::bcf374bcc4bcfce49a35fe87eec34102
https://doi.org/10.1007/978-3-030-63920-4_12
https://doi.org/10.1007/978-3-030-63920-4_12
This paper addresses the close-enough traveling salesman problem, a variant of the Euclidean traveling salesman problem, in which the traveler visits a node if it passes through the neighborhood set of that node. We apply an effective strategy to dis
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3abb07e0a12606489eedbdd7816e3423
http://hdl.handle.net/11386/4751122
http://hdl.handle.net/11386/4751122
Publikováno v:
ICRA
This article considers the problem of finding a shortest tour to visit viewing sets of points on a plane. Each viewing set is represented as an inverted view cone with apex angle [Formula: see text] and height [Formula: see text]. The apex of each co
Autor:
James N MacGregor
Publikováno v:
The Journal of Problem Solving
The article reports three experiments designed to explore heuristics used in comparing the lengths of completed Euclidean Traveling Salesman Problem (E-TSP) tours. The experiments used paired comparisons in which participants judged which of two comp
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::863c63c30641ffbc9cb739ac3a715120
https://docs.lib.purdue.edu/jps/vol10/iss1/2
https://docs.lib.purdue.edu/jps/vol10/iss1/2
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.
Publikováno v:
Chinese Journal of Computers. 36:836-850
Publikováno v:
Applications of Evolutionary Computation ISBN: 9783319312033
EvoApplications (1)
EvoApplications (1)
Summarization: In this paper, a new algorithm is proposed for the solution of the Multicast Routing Problem. The algorithm is based on the Artificial Bee Colony approach hybridized with Variable Neighborhood Search. The quality of the algorithm is ev
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8bfc92193725256c06b8a2a0db0fe2ce
https://doi.org/10.1007/978-3-319-31204-0_14
https://doi.org/10.1007/978-3-319-31204-0_14
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.