|
This article is cited in 9 scientific papers (total in 9 papers)
Comparison of three approaches to studing stability of solutions to discrete optimization and computational geometry problems
E. N. Gordeev Bauman Moscow State Technical University, 5 2nd Bauman St., 105005 Moscow, Russia
Abstract:
In the 1970–1980s an approach to the analysis of the stability of solutions was proposed and studied. The approach is universal, but originally was used in discrete optimization problems. Later similar results, albeit in different terms, were published for various classes of problems. We show that both the statements of problems and the interpretation of results are close. Bibliogr. 25.
Keywords:
stability of the solution, stability radius, Boolean polynomial, matroid, geometric configuration.
Received: 10.09.2014 Revised: 09.02.2015
Citation:
E. N. Gordeev, “Comparison of three approaches to studing stability of solutions to discrete optimization and computational geometry problems”, Diskretn. Anal. Issled. Oper., 22:3 (2015), 18–35; J. Appl. Industr. Math., 9:3 (2015), 358–366
Linking options:
https://www.mathnet.ru/eng/da817 https://www.mathnet.ru/eng/da/v22/i3/p18
|
Statistics & downloads: |
Abstract page: | 374 | Full-text PDF : | 137 | References: | 57 | First page: | 9 |
|