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 59
- Downloads 0
ANALYSIS OF CURRENT OPERATIONAL MANAGEMENT FOR FOREIGN COMPANIES INDUSTRIAL
The article is an analysis of the current state and defining the main features of operational management in leading foreign industrial enterprises. The features of the application of modern management concepts operating...
PREVALENCE TEETH ANOMALIES AMONG SCHOOL CHILDREN TERNOPIL
The article analyzes the results of examinations of 1000 children Ternopil aged from 7 to 15 years old. A high frequence of malocclusion cases that comprised 65,7 % was found. Among the bite anomalies most frequently fou...
LINGVO-STYLISTIC PECULIARITIES OF WINSTON CHURCHILL’S POLITICAL SPEECHES
The article touches upon the results of lingvo-stylistic analysis of Winston Churchill’s speeches on the basis of previous studies of speech genre in general, and English-speaking political speeches – in particular. Duri...
TILLAGE METHOD
The method of plowing heavy clay, compacted dry, hard and grassed land has been elaborated. The essence method is to improve the physical and mechanical properties, water and air, heat and soil nutrient regimes. The impl...
CONSULTING SUPPLY OF LARGE TAX PAYERS
The essence and importance of consulting and explanatory work of the SFS of Ukraine as the direction of tax administration are considered in the article. The specifics of tax counseling of large payers as an important co...