This article is cited 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.

UDC: 519.854

Received: 10.09.2014
Revised: 09.02.2015

DOI: 10.17377/daio.2015.22.461

 English version: Journal of Applied and Industrial Mathematics, 2015, 9:3, 358–366

Bibliographic databases:

• 
•