Matches in SemOpenAlex for { <https://semopenalex.org/work/W2587683805> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2587683805 abstract "The classical Travelling Salesman Problem and its approximate solution by means of the Nearest Neighbour Heuristic were presented in this study. The objective of the work was to find out the performance of some selected programming languages in solving the TSP. Being an NP- complete problem, it was considered that any means or techniques of reducing the time taken in solving the TSP was a welcome development; hence the need for using very efficient programming languages in developing software having many NP-complete modules cannot be over emphasised. In this study the Nearest Neighbour Heuristic was implemented using C++, C#, and Java. The complexities of the three programs using the Halstead complexities measures were computed. Also, the computer execution times of the three programs were captured. A 10-city TSP was used for illustration. Using the computer execution times, the study showed that both C++ and C# are faster than Java in solving the TSP. The complexities of the C++ programs are the highest, followed by those of C# and Java respectively. These results are in agreement with the fact that C++ is a middle- level language, whereas both C# and Java are higher-level languages. The programming implication of this is that a C++ programmer writes codes more from the scratch than a programmer using C# or Java. The study was concerned only with the classical TSP formulation." @default.
- W2587683805 created "2017-02-17" @default.
- W2587683805 creator A5027000764 @default.
- W2587683805 creator A5029427616 @default.
- W2587683805 date "2013-01-01" @default.
- W2587683805 modified "2023-09-27" @default.
- W2587683805 title "Evaluation of Complexity of Some Programming Languages on the Travelling Salesman Problem" @default.
- W2587683805 cites W1584874830 @default.
- W2587683805 cites W307896644 @default.
- W2587683805 hasPublicationYear "2013" @default.
- W2587683805 type Work @default.
- W2587683805 sameAs 2587683805 @default.
- W2587683805 citedByCount "0" @default.
- W2587683805 crossrefType "journal-article" @default.
- W2587683805 hasAuthorship W2587683805A5027000764 @default.
- W2587683805 hasAuthorship W2587683805A5029427616 @default.
- W2587683805 hasConcept C11413529 @default.
- W2587683805 hasConcept C154945302 @default.
- W2587683805 hasConcept C173801870 @default.
- W2587683805 hasConcept C175859090 @default.
- W2587683805 hasConcept C199305712 @default.
- W2587683805 hasConcept C199360897 @default.
- W2587683805 hasConcept C2778514511 @default.
- W2587683805 hasConcept C2908586218 @default.
- W2587683805 hasConcept C34165917 @default.
- W2587683805 hasConcept C41008148 @default.
- W2587683805 hasConcept C548217200 @default.
- W2587683805 hasConcept C80444323 @default.
- W2587683805 hasConceptScore W2587683805C11413529 @default.
- W2587683805 hasConceptScore W2587683805C154945302 @default.
- W2587683805 hasConceptScore W2587683805C173801870 @default.
- W2587683805 hasConceptScore W2587683805C175859090 @default.
- W2587683805 hasConceptScore W2587683805C199305712 @default.
- W2587683805 hasConceptScore W2587683805C199360897 @default.
- W2587683805 hasConceptScore W2587683805C2778514511 @default.
- W2587683805 hasConceptScore W2587683805C2908586218 @default.
- W2587683805 hasConceptScore W2587683805C34165917 @default.
- W2587683805 hasConceptScore W2587683805C41008148 @default.
- W2587683805 hasConceptScore W2587683805C548217200 @default.
- W2587683805 hasConceptScore W2587683805C80444323 @default.
- W2587683805 hasLocation W25876838051 @default.
- W2587683805 hasOpenAccess W2587683805 @default.
- W2587683805 hasPrimaryLocation W25876838051 @default.
- W2587683805 hasRelatedWork W1524531430 @default.
- W2587683805 hasRelatedWork W1602638350 @default.
- W2587683805 hasRelatedWork W1980091535 @default.
- W2587683805 hasRelatedWork W2120983471 @default.
- W2587683805 hasRelatedWork W2171060218 @default.
- W2587683805 hasRelatedWork W2314592705 @default.
- W2587683805 hasRelatedWork W2331256694 @default.
- W2587683805 hasRelatedWork W2413692840 @default.
- W2587683805 hasRelatedWork W249775589 @default.
- W2587683805 hasRelatedWork W2592908487 @default.
- W2587683805 hasRelatedWork W2623177310 @default.
- W2587683805 hasRelatedWork W2748808833 @default.
- W2587683805 hasRelatedWork W2807185344 @default.
- W2587683805 hasRelatedWork W2995938302 @default.
- W2587683805 hasRelatedWork W3034945476 @default.
- W2587683805 hasRelatedWork W3136290055 @default.
- W2587683805 hasRelatedWork W3159306679 @default.
- W2587683805 hasRelatedWork W3201914966 @default.
- W2587683805 hasRelatedWork W91534149 @default.
- W2587683805 hasRelatedWork W244878327 @default.
- W2587683805 isParatext "false" @default.
- W2587683805 isRetracted "false" @default.
- W2587683805 magId "2587683805" @default.
- W2587683805 workType "article" @default.