Zobrazeno 1 - 10
of 10 029
pro vyhledávání: '"traveling salesman problems"'
Recent advancements in solving large-scale traveling salesman problems (TSP) utilize the heatmap-guided Monte Carlo tree search (MCTS) paradigm, where machine learning (ML) models generate heatmaps, indicating the probability distribution of each edg
Externí odkaz:
http://arxiv.org/abs/2406.03503
Autor:
Min, Yimeng
We identify two major issues in the SoftDist paper (Xia et al.): (1) the failure to run all steps of different baselines on the same hardware environment, and (2) the use of inconsistent time measurements when comparing to other baselines. These issu
Externí odkaz:
http://arxiv.org/abs/2406.09441
Autor:
Elhenawy, Mohammed, Abdelhay, Ahmed, Alhadidi, Taqwa I., Ashqar, Huthaifa I, Jaradat, Shadi, Jaber, Ahmed, Glaser, Sebastien, Rakotonirainy, Andry
Multimodal Large Language Models (MLLMs) have demonstrated proficiency in processing di-verse modalities, including text, images, and audio. These models leverage extensive pre-existing knowledge, enabling them to address complex problems with minima
Externí odkaz:
http://arxiv.org/abs/2406.06865
We give improved approximations for two metric Traveling Salesman Problem (TSP) variants. In Ordered TSP (OTSP) we are given a linear ordering on a subset of nodes $o_1, \ldots, o_k$. The TSP solution must have that $o_{i+1}$ is visited at some point
Externí odkaz:
http://arxiv.org/abs/2405.12876
Autor:
Sato, Rei, Cui, Gordon, Saito, Kazuhiro, Kawashima, Hideyuki, Nikuni, Tetsuro, Watabe, Shohei
Quantum search algorithms, such as Grover's algorithm, are anticipated to efficiently solve constrained combinatorial optimization problems. However, applying these algorithms to the traveling salesman problem (TSP) on a quantum circuit presents a si
Externí odkaz:
http://arxiv.org/abs/2405.07129
This paper presents a novel learning approach for Dubins Traveling Salesman Problems(DTSP) with Neighborhood (DTSPN) to quickly produce a tour of a non-holonomic vehicle passing through neighborhoods of given task points. The method involves two lear
Externí odkaz:
http://arxiv.org/abs/2404.16721
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.
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.