Articolul precedent |
Articolul urmator |
39 0 |
SM ISO690:2012 TERZI, Dmitri. On a statistical method for the approximate solution of the discrete optimization problem. In: Paradigme moderne în dezvoltarea economiei naționale și mondiale, 29-30 octombrie 2021, Chişinău. Chişinau, Moldova: Centrul Editorial-Poligrafic al USM, 2021, pp. 81-87. ISBN 978-9975-158-88-6. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Paradigme moderne în dezvoltarea economiei naționale și mondiale 2021 | ||||||
Conferința "Modern paradigms in the development of the national and world economy" Chişinău, Moldova, 29-30 octombrie 2021 | ||||||
|
||||||
Pag. 81-87 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
We use the reduction of a discrete traveling salesman route optimization problem to a transport type problem, for which an approximate algorithm for its solution is constructed using statistical techniques. The method of constructing a sample of cyclic decisions is used, and then statistics of the occurrence of transitions from one point to another point in a heuristically constructed route. The result of the study is the possibility of practical application of the developed algorithm for solving symmetric and asymmetric traveling salesman problems and other selection problems, as well as for educational purposes in statistics when studying the sampling method and building various kinds of indicators on its basis. |
||||||
Cuvinte-cheie discrete optimization, choice problems, approximate solution, statistical approach, Traveling Salesman Problem |
||||||
|