Determination of minimum number of stations for connecting terminal points of control object
The relevance of the research is caused by a wide spreading of real time systems and by the necessity to develop the computer-aided design techniques for such systems. The aim of the research is to develop the technique for determining minimum number of computer network stations which are capable of...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Tomsk Polytechnic University
2019-05-01
|
| Series: | Известия Томского политехнического университета: Инжиниринг георесурсов |
| Subjects: | |
| Online Access: | http://izvestiya-tpu.ru/archive/article/view/1201 |
| _version_ | 1797812547102965760 |
|---|---|
| author | A. V. Pogrebnoy |
| author_facet | A. V. Pogrebnoy |
| author_sort | A. V. Pogrebnoy |
| collection | DOAJ |
| description | The relevance of the research is caused by a wide spreading of real time systems and by the necessity to develop the computer-aided design techniques for such systems. The aim of the research is to develop the technique for determining minimum number of computer network stations which are capable of connecting the set of terminal points of a control object. The author has used the achievements in the field of linear programming with integer and Boolean variables. The task of selection of minimum number of stations connecting the given set of terminal points of the control object was stated as the integer linear programming. The author singled out this task features for the field of application under consideration. Taking into account these features the methods was developed. It is more efficient than the existing methods for solving the integer programming problems. The method allows locating the search for optimal solution among the vertices of unit hypercube using the Simplex Method. |
| first_indexed | 2024-03-13T07:39:09Z |
| format | Article |
| id | doaj.art-e5d4e0f5cdea4d729d822803bbdeba16 |
| institution | Directory Open Access Journal |
| issn | 2500-1019 2413-1830 |
| language | Russian |
| last_indexed | 2024-03-13T07:39:09Z |
| publishDate | 2019-05-01 |
| publisher | Tomsk Polytechnic University |
| record_format | Article |
| series | Известия Томского политехнического университета: Инжиниринг георесурсов |
| spelling | doaj.art-e5d4e0f5cdea4d729d822803bbdeba162023-06-03T21:07:30ZrusTomsk Polytechnic UniversityИзвестия Томского политехнического университета: Инжиниринг георесурсов2500-10192413-18302019-05-013235Determination of minimum number of stations for connecting terminal points of control objectA. V. PogrebnoyThe relevance of the research is caused by a wide spreading of real time systems and by the necessity to develop the computer-aided design techniques for such systems. The aim of the research is to develop the technique for determining minimum number of computer network stations which are capable of connecting the set of terminal points of a control object. The author has used the achievements in the field of linear programming with integer and Boolean variables. The task of selection of minimum number of stations connecting the given set of terminal points of the control object was stated as the integer linear programming. The author singled out this task features for the field of application under consideration. Taking into account these features the methods was developed. It is more efficient than the existing methods for solving the integer programming problems. The method allows locating the search for optimal solution among the vertices of unit hypercube using the Simplex Method.http://izvestiya-tpu.ru/archive/article/view/1201integer linear programminginteger coveringBoolean coveringSimplex Method |
| spellingShingle | A. V. Pogrebnoy Determination of minimum number of stations for connecting terminal points of control object Известия Томского политехнического университета: Инжиниринг георесурсов integer linear programming integer covering Boolean covering Simplex Method |
| title | Determination of minimum number of stations for connecting terminal points of control object |
| title_full | Determination of minimum number of stations for connecting terminal points of control object |
| title_fullStr | Determination of minimum number of stations for connecting terminal points of control object |
| title_full_unstemmed | Determination of minimum number of stations for connecting terminal points of control object |
| title_short | Determination of minimum number of stations for connecting terminal points of control object |
| title_sort | determination of minimum number of stations for connecting terminal points of control object |
| topic | integer linear programming integer covering Boolean covering Simplex Method |
| url | http://izvestiya-tpu.ru/archive/article/view/1201 |
| work_keys_str_mv | AT avpogrebnoy determinationofminimumnumberofstationsforconnectingterminalpointsofcontrolobject |