Research of Stability of Vector Problem of spanning Tree with topological Criteria
- A multicriterial statement of the above mentioned problem is presented. It differes from the classical statement of Spanning Tree problem. The quality of solution is estimated by vector objective function which contains weight criteria as well as topological criteria (degree and diameter of tree). Many real processes are not determined yet. And that is why the investigation of the stability isA multicriterial statement of the above mentioned problem is presented. It differes from the classical statement of Spanning Tree problem. The quality of solution is estimated by vector objective function which contains weight criteria as well as topological criteria (degree and diameter of tree). Many real processes are not determined yet. And that is why the investigation of the stability is very important. Many errors are connected with calculations. The stability analysis of vector combinatorial problems allows to discover the value of changes in the initial data for which the optimal solution is not changed. Furthermore, the investigation of the stability allows to construct the class of the problems on base of the one problem by means of the parameter variations. Analysis of the problems with belong to this class allows to obtaine axact and adecuate discription of model…
| Document Type: | Article |
|---|---|
| Author: | A. V. Bakurova, V. A. Perepelitsa, J. S. Zin'kovskaya |
| DOI (Cite-Link): | https://doi.org/10.25643/bauhaus-universitaet.515Cite-Link |
| URN (Cite-Link): | https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-5159Cite-Link |
| Language: | English |
| Date of Publication (online): | 2005/03/11 |
| Year of first Publication: | 1997 |
| Release Date: | 2005/03/11 |
| Institutes and partner institutions: | Fakultät Bauingenieurwesen / Professur Informatik im Bauwesen |
| GND Keyword: | Spannender Baum; Vektorfunktion; Stabilität |
| Source: | Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen , IKM , 14 , 1997 , Weimar , Bauhaus-Universität |
| Dewey Decimal Classification: | 600 Technik, Medizin, angewandte Wissenschaften / 620 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten |
| BKL-Classification: | 31 Mathematik / 31.80 Angewandte Mathematik |
| 56 Bauwesen / 56.03 Methoden im Bauingenieurwesen | |
| Licence (German): |  In Copyright |