Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991621316> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1991621316 endingPage "273" @default.
- W1991621316 startingPage "268" @default.
- W1991621316 abstract "The so called traveling salesman problem of finding the shortest route to connect n points in a complete tour has been a formidable one for mathematicians to solve for large n. A mathematical simulation technique called multi stage Monte Carlo optimization (MSMCO) is tried on this type of problem for examples of size n=102 and 150. The results are presented here. Specifically the latitude and longitude of the Illinois county seats (n=102) are read into the multi stage (MSMCO) Fortran program. The great circle distances between each pair of cities is calculated and stored in a 102 by 102 distance array. Then these distances are column ranked from the smallest to the largest numbers and multi stage (MSMCO) is done on the subscripts of this ranked array producing the shortest routes connecting these 102 cities in a closed loop. Then the MSMCO algorithm is tried on a standard textbook test problem of n=150 points. Several routes shorter than the shortest route ever found (26,216.4) using other methods are discovered with the MSMCO algorithm. These are presented here along with suggestions for further research on single and multiple vehicle traveling salesman problems. The generality of the solution approach is also mentioned in hopes of its future use on a variety of “unsolvable” multivariate problems." @default.
- W1991621316 created "2016-06-24" @default.
- W1991621316 creator A5071520816 @default.
- W1991621316 date "1990-01-01" @default.
- W1991621316 modified "2023-09-27" @default.
- W1991621316 title "Calculating the shortest air freight routes in Illinois" @default.
- W1991621316 cites W1982136527 @default.
- W1991621316 cites W1992928037 @default.
- W1991621316 cites W1997788771 @default.
- W1991621316 cites W307896644 @default.
- W1991621316 doi "https://doi.org/10.1016/0895-7177(90)90189-t" @default.
- W1991621316 hasPublicationYear "1990" @default.
- W1991621316 type Work @default.
- W1991621316 sameAs 1991621316 @default.
- W1991621316 citedByCount "2" @default.
- W1991621316 crossrefType "journal-article" @default.
- W1991621316 hasAuthorship W1991621316A5071520816 @default.
- W1991621316 hasConcept C111919701 @default.
- W1991621316 hasConcept C11413529 @default.
- W1991621316 hasConcept C123046963 @default.
- W1991621316 hasConcept C126255220 @default.
- W1991621316 hasConcept C13280743 @default.
- W1991621316 hasConcept C136197465 @default.
- W1991621316 hasConcept C154945302 @default.
- W1991621316 hasConcept C15744967 @default.
- W1991621316 hasConcept C175859090 @default.
- W1991621316 hasConcept C205649164 @default.
- W1991621316 hasConcept C2778241615 @default.
- W1991621316 hasConcept C2780767217 @default.
- W1991621316 hasConcept C33923547 @default.
- W1991621316 hasConcept C41008148 @default.
- W1991621316 hasConcept C542102704 @default.
- W1991621316 hasConceptScore W1991621316C111919701 @default.
- W1991621316 hasConceptScore W1991621316C11413529 @default.
- W1991621316 hasConceptScore W1991621316C123046963 @default.
- W1991621316 hasConceptScore W1991621316C126255220 @default.
- W1991621316 hasConceptScore W1991621316C13280743 @default.
- W1991621316 hasConceptScore W1991621316C136197465 @default.
- W1991621316 hasConceptScore W1991621316C154945302 @default.
- W1991621316 hasConceptScore W1991621316C15744967 @default.
- W1991621316 hasConceptScore W1991621316C175859090 @default.
- W1991621316 hasConceptScore W1991621316C205649164 @default.
- W1991621316 hasConceptScore W1991621316C2778241615 @default.
- W1991621316 hasConceptScore W1991621316C2780767217 @default.
- W1991621316 hasConceptScore W1991621316C33923547 @default.
- W1991621316 hasConceptScore W1991621316C41008148 @default.
- W1991621316 hasConceptScore W1991621316C542102704 @default.
- W1991621316 hasLocation W19916213161 @default.
- W1991621316 hasOpenAccess W1991621316 @default.
- W1991621316 hasPrimaryLocation W19916213161 @default.
- W1991621316 hasRelatedWork W149564584 @default.
- W1991621316 hasRelatedWork W1503309592 @default.
- W1991621316 hasRelatedWork W1506572192 @default.
- W1991621316 hasRelatedWork W1564687675 @default.
- W1991621316 hasRelatedWork W1831392399 @default.
- W1991621316 hasRelatedWork W1991621316 @default.
- W1991621316 hasRelatedWork W2070357213 @default.
- W1991621316 hasRelatedWork W2100094314 @default.
- W1991621316 hasRelatedWork W2321123111 @default.
- W1991621316 hasRelatedWork W3206708141 @default.
- W1991621316 hasVolume "14" @default.
- W1991621316 isParatext "false" @default.
- W1991621316 isRetracted "false" @default.
- W1991621316 magId "1991621316" @default.
- W1991621316 workType "article" @default.