Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381662215> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4381662215 endingPage "7339" @default.
- W4381662215 startingPage "7339" @default.
- W4381662215 abstract "The travelling salesman problem (TSP) is perhaps the most researched problem in the field of Computer Science and Operations. It is a known NP-hard problem and has significant practical applications in a variety of areas, such as logistics, planning, and scheduling. Route optimisation not only improves the overall profitability of a logistic centre but also reduces greenhouse gas emissions by minimising the distance travelled. In this article, we propose a simple and improved heuristic algorithm named 2-Opt++, which solves symmetric TSP problems using an enhanced 2-Opt local search technique, to generate better results. As with 2-Opt, our proposed method can also be applied to the Vehicle Routing Problem (VRP), with minor modifications. We have compared our technique with six existing algorithms, namely ruin and recreate, nearest neighbour, genetic algorithm, simulated annealing, Tabu search, and ant colony optimisation. Furthermore, to allow for the complexity of larger TSP instances, we have used a graph compression/candidate list technique that helps in reducing the computational complexity and time. The comprehensive empirical evaluation carried out for this research work shows the efficacy of the 2-Opt++ algorithm as it outperforms the other well-known algorithms in terms of the error margin, execution time, and time of convergence." @default.
- W4381662215 created "2023-06-23" @default.
- W4381662215 creator A5015352281 @default.
- W4381662215 creator A5029566251 @default.
- W4381662215 creator A5042204813 @default.
- W4381662215 creator A5051310667 @default.
- W4381662215 creator A5057608898 @default.
- W4381662215 creator A5081236856 @default.
- W4381662215 creator A5092236908 @default.
- W4381662215 date "2023-06-20" @default.
- W4381662215 modified "2023-09-30" @default.
- W4381662215 title "An Improvement to the 2-Opt Heuristic Algorithm for Approximation of Optimal TSP Tour" @default.
- W4381662215 cites W2004115473 @default.
- W4381662215 cites W2017708378 @default.
- W4381662215 cites W2056897184 @default.
- W4381662215 cites W2106371135 @default.
- W4381662215 cites W2162423772 @default.
- W4381662215 cites W2403327242 @default.
- W4381662215 cites W2557378401 @default.
- W4381662215 cites W2765271863 @default.
- W4381662215 cites W2769780651 @default.
- W4381662215 cites W2774619460 @default.
- W4381662215 cites W2897869393 @default.
- W4381662215 cites W2898871818 @default.
- W4381662215 cites W3155389785 @default.
- W4381662215 cites W3185272754 @default.
- W4381662215 cites W4220715269 @default.
- W4381662215 cites W4246598646 @default.
- W4381662215 cites W4307268190 @default.
- W4381662215 cites W4377090877 @default.
- W4381662215 doi "https://doi.org/10.3390/app13127339" @default.
- W4381662215 hasPublicationYear "2023" @default.
- W4381662215 type Work @default.
- W4381662215 citedByCount "1" @default.
- W4381662215 countsByYear W43816622152023 @default.
- W4381662215 crossrefType "journal-article" @default.
- W4381662215 hasAuthorship W4381662215A5015352281 @default.
- W4381662215 hasAuthorship W4381662215A5029566251 @default.
- W4381662215 hasAuthorship W4381662215A5042204813 @default.
- W4381662215 hasAuthorship W4381662215A5051310667 @default.
- W4381662215 hasAuthorship W4381662215A5057608898 @default.
- W4381662215 hasAuthorship W4381662215A5081236856 @default.
- W4381662215 hasAuthorship W4381662215A5092236908 @default.
- W4381662215 hasBestOaLocation W43816622151 @default.
- W4381662215 hasConcept C11413529 @default.
- W4381662215 hasConcept C123370116 @default.
- W4381662215 hasConcept C123784306 @default.
- W4381662215 hasConcept C126255220 @default.
- W4381662215 hasConcept C126980161 @default.
- W4381662215 hasConcept C175859090 @default.
- W4381662215 hasConcept C31258907 @default.
- W4381662215 hasConcept C33923547 @default.
- W4381662215 hasConcept C41008148 @default.
- W4381662215 hasConcept C74172769 @default.
- W4381662215 hasConceptScore W4381662215C11413529 @default.
- W4381662215 hasConceptScore W4381662215C123370116 @default.
- W4381662215 hasConceptScore W4381662215C123784306 @default.
- W4381662215 hasConceptScore W4381662215C126255220 @default.
- W4381662215 hasConceptScore W4381662215C126980161 @default.
- W4381662215 hasConceptScore W4381662215C175859090 @default.
- W4381662215 hasConceptScore W4381662215C31258907 @default.
- W4381662215 hasConceptScore W4381662215C33923547 @default.
- W4381662215 hasConceptScore W4381662215C41008148 @default.
- W4381662215 hasConceptScore W4381662215C74172769 @default.
- W4381662215 hasIssue "12" @default.
- W4381662215 hasLocation W43816622151 @default.
- W4381662215 hasOpenAccess W4381662215 @default.
- W4381662215 hasPrimaryLocation W43816622151 @default.
- W4381662215 hasRelatedWork W1982212186 @default.
- W4381662215 hasRelatedWork W206409801 @default.
- W4381662215 hasRelatedWork W2532848399 @default.
- W4381662215 hasRelatedWork W2763461381 @default.
- W4381662215 hasRelatedWork W2798832212 @default.
- W4381662215 hasRelatedWork W2971736757 @default.
- W4381662215 hasRelatedWork W3046107287 @default.
- W4381662215 hasRelatedWork W4250694180 @default.
- W4381662215 hasRelatedWork W4285187362 @default.
- W4381662215 hasRelatedWork W606801092 @default.
- W4381662215 hasVolume "13" @default.
- W4381662215 isParatext "false" @default.
- W4381662215 isRetracted "false" @default.
- W4381662215 workType "article" @default.