Про подібність задач комбінаторної оптимизації та універсальність алгоритмів
A property of similarity which takes place in combinatorics and combinatorial optimization is examined. The various signs, after which it is determined for problems, which belong to the different classes, are defined. The problems of combinatorial optimization, which are similar by the argument of o...
Saved in:
| Date: | 2013 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2013
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/33639 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| Summary: | A property of similarity which takes place in combinatorics and combinatorial optimization is examined. The various signs, after which it is determined for problems, which belong to the different classes, are defined. The problems of combinatorial optimization, which are similar by the argument of objective function, and in combinatorics – by the method of formation and ordering of combinatorial configurations, are described. Due to this property their sets are generated by the same algorithm or its modification. It is shown that some combinatorial optimization problems, which belong to different classes are divided into similar subproblems that are solved by the same calculable scheme. The property of similarity, which is typical for this class of problems, determines their universality by which they are solved by the same method. A study and use of this property in the combinatorial optimization in the future will reduce the insoluble problems to the solvables. |
|---|