INVESTIGATION OF THE EFFICIENCY OF COMMON EDGES DECOM-POSITION ALGORITHM FOR SOLVING LARGE-SIZE TRAVELING SALESMAN PROBLEM
Journal Title: Молодий вчений - Year 2017, Vol 12, Issue 52
Abstract
The article describes and investigates decomposition algorithm for solving the large size traveling salesman problem based on common edges method. The common edges method is used as the initial procedure in decomposition algorithm for finding subproblem solutions. Experimental studies have shown that the algorithm is useful for solving large-size problems over 100 000 points. The algorithm shows a stable quality value of the solution within 8%. Solving time increases linearly-logarithmically.
Authors and Affiliations
R. K. Kutelmakh, B. V. Uhrynovskyi
Keywords
Related Articles
- EP ID EP543736
- DOI -
- Views 68
- Downloads 0
TYPES AND METHODS OF FINANCIAL PLANNING THE ENTERPRISE
The article showed the conditions of the financial planning business. Systematized kinds of economic planning. Analysis of tactical and strategic planning guidance relative performance. The system of planning methods as...
LEONID DENISENKO'S GRAPHICS IN THE CONTEXT OF THE ART OF THE UKRAINIAN DIASPORA
The article is devoted to the work of a talented representative of the Ukrainian diaspora in Australia, painter, graphic artist, sculptor Leonid Denisenko. In particular, this publication covers the activities of the ar...
TYPOLOGY OF THE SOCIALLY ORIENTED LIVING ENVIRONMENT
Examined the characteristics of the basic types of socially oriented living environment and determines their range of expression in a residential environment. Examples are considered of forming three types of habitat.
PERSONALLY ORIENTED PHYSICAL CULTURE OF TEENAGERS
As a result of the experimental evaluation of the influence of physical education on the psychological profile of the student’s personality, the following was established: firstly, in the experimental group, the indicato...
EACHING OF MATHEMATICS IN JESUIT COLLEGES ON UKRAINIAN LANDS
The paper is based on the analysis of the source base and reveals the content of the subject of Mathematics taught in the Jesuit schools. The methods and forms of education are defined and the textbooks used in the Jesui...