Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

On stability investigation in matroid optimization

Published: 18.11.2013

Authors: Gordeev E.N.

Published in issue: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-1002

Category: Information technology

For the last twenty years dozens of articles have been published which were devoted to research of stability in problems of optimization. Thus many results published in domestic scientific journals in the 1970th-1980th years are ignored, and appearing publications are quoted further as basic and original. The purpose of this note is to turn on the attention on one example - stability research in matroid optimization. For the case of Chebyshev norm in the space of parameters perturbation the problem of stability comprehensively developed in 1980's, to which the authors publications in 1990th and later are not invoked. For the case of l1 metrics is technically more complex, so it is not possible to speak of full equivalence of previously published results and emerged later. However, these results are closely related, as shown in this article. The scope theory of matroid is just an example. Similar situations occur for other tasks.