Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS
An efficient algorithm for evaluating the interval of solutions stability of opened and closed linear assignment problems based on a review of the results of optimization iterations is proposed. Economical one-step transition to the nearest vertex of the polytope of problem one for all the edges of...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2019-06-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/202 |
| _version_ | 1797881208818892800 |
|---|---|
| author | M. P. Revotjuk M. K. Qaraleh P. M. Batura |
| author_facet | M. P. Revotjuk M. K. Qaraleh P. M. Batura |
| author_sort | M. P. Revotjuk |
| collection | DOAJ |
| description | An efficient algorithm for evaluating the interval of solutions stability of opened and closed linear assignment problems based on a review of the results of optimization iterations is proposed. Economical one-step transition to the nearest vertex of the polytope of problem one for all the edges of the optimal perfect matching is almost an order of magnitude reduces the computational complexity of evaluating the stability of the current optimal solution. |
| first_indexed | 2024-04-10T03:16:25Z |
| format | Article |
| id | doaj.art-433be06504b341ce8ff39af51e398a1b |
| institution | Directory Open Access Journal |
| issn | 1729-7648 |
| language | Russian |
| last_indexed | 2024-04-10T03:16:25Z |
| publishDate | 2019-06-01 |
| publisher | Educational institution «Belarusian State University of Informatics and Radioelectronics» |
| record_format | Article |
| series | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| spelling | doaj.art-433be06504b341ce8ff39af51e398a1b2023-03-13T07:33:10ZrusEducational institution «Belarusian State University of Informatics and Radioelectronics»Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki1729-76482019-06-01053036201Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONSM. P. Revotjuk0M. K. Qaraleh1P. M. Batura2Белорусский государственный университет информатики и радиоэлектроникиБелорусский государственный университет информатики и радиоэлектроникиБелорусский государственный университет информатики и радиоэлектроникиAn efficient algorithm for evaluating the interval of solutions stability of opened and closed linear assignment problems based on a review of the results of optimization iterations is proposed. Economical one-step transition to the nearest vertex of the polytope of problem one for all the edges of the optimal perfect matching is almost an order of magnitude reduces the computational complexity of evaluating the stability of the current optimal solution.https://doklady.bsuir.by/jour/article/view/202задача о назначенииинтервал устойчивости решенияразностная схемавычислительная сложность |
| spellingShingle | M. P. Revotjuk M. K. Qaraleh P. M. Batura Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki задача о назначении интервал устойчивости решения разностная схема вычислительная сложность |
| title | Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS |
| title_full | Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS |
| title_fullStr | Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS |
| title_full_unstemmed | Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS |
| title_short | Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS |
| title_sort | quick evaluation of the interval stability of the linear assignment problem solutions |
| topic | задача о назначении интервал устойчивости решения разностная схема вычислительная сложность |
| url | https://doklady.bsuir.by/jour/article/view/202 |
| work_keys_str_mv | AT mprevotjuk quickevaluationoftheintervalstabilityofthelinearassignmentproblemsolutions AT mkqaraleh quickevaluationoftheintervalstabilityofthelinearassignmentproblemsolutions AT pmbatura quickevaluationoftheintervalstabilityofthelinearassignmentproblemsolutions |