Taurida Journal of Computer Science Theory and Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Taurida Journal of Computer Science Theory and Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Taurida Journal of Computer Science Theory and Mathematics, 2018, Issue 2, Pages 17–28 (Mi tvim44)  

On some type of stability for multicriteria integer linear programming problem of finding extremum solutions

V. A. Emelicheva, Yu. V. Nikulinb

a Belarusian State University, Faculty of Mathematics and Mechanics
b University of Turku
Abstract: We consider a wide class of linear optimization problems with integer variables. In this paper, the lower and upper attainable bounds on the $T_2$-stability radius of the set of extremum solutions are obtained in the situation where solution space and criterion space are endowed with various Hölder's norms. As corollaries, the $T_2$-stability criterion is formulated, and, furthermore, the $T_2$-stability radius formula is specified for the case where criterion space is endowed with Chebyshev's norm.
Keywords: multicriteria integer linear programming, set of extremum solutions, stability radius, $T_2$-stability, Hölder's norm, Chebyshev's norm.
Document Type: Article
UDC: 519.854
Language: English
Citation: V. A. Emelichev, Yu. V. Nikulin, “On some type of stability for multicriteria integer linear programming problem of finding extremum solutions”, Taurida Journal of Computer Science Theory and Mathematics, 2018, no. 2, 17–28
Citation in format AMSBIB
\Bibitem{EmeNik18}
\by V.~A.~Emelichev, Yu.~V.~Nikulin
\paper On some type of stability for multicriteria integer linear programming problem of finding extremum solutions
\jour Taurida Journal of Computer Science Theory and Mathematics
\yr 2018
\issue 2
\pages 17--28
\mathnet{http://mi.mathnet.ru/tvim44}
Linking options:
  • https://www.mathnet.ru/eng/tvim44
  • https://www.mathnet.ru/eng/tvim/y2018/i2/p17
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Taurida Journal of Computer Science Theory and Mathematics
    Statistics & downloads:
    Abstract page:92
    Full-text PDF :25
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024