On a statistical method for the approximate solution of the discrete optimization problem
Închide
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

On a statistical method for the approximate solution of the discrete optimization problem


Pag. 81-87

Terzi Dmitri
 
Moldova State University
 
 
Disponibil în IBN: 7 martie 2024


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