<?xml version="1.0" encoding="UTF-8"?>
<xml>
 <records>
  <record>
   <ref-type name="Journal Article">17</ref-type>
   <contributors>
    <authors>
     <author>Емеличев В. А.</author>
     <author>Бухтояров С. Е.</author>
    </authors>
   </contributors>
   <titles>
    <title>Мера устойчивости многокритериальной задачи целочисленного линейного программирования с параметрическим принципом оптимальности</title>
   </titles>
   <keywords>
    <keyword>многокритериальная задача</keyword>
    <keyword>задача целочисленного линейного программирования</keyword>
    <keyword>параметрический принцип оптимальности</keyword>
    <keyword>лексикографический принцип оптимальности</keyword>
    <keyword>оптимальность по Парето</keyword>
    <keyword>радиус устойчивости</keyword>
    <keyword>норма Гёльдера</keyword>
   </keywords>
   <dates>
    <year>2022</year>
    <pub-dates>
     <date>2022-07-05</date>
    </pub-dates>
   </dates>
   <doi>10.29235/1561-2430-2022-58-2-179-189</doi>
   <journal>Известия Национальной академии наук Беларуси. Серия физико-математических наук</journal>
   <abstract>Рассматривается многокритериальная задача целочисленного линейного программирования с параметрическим принципом оптимальности. Параметризация реализована путем разбиения множества критериев на несколько упорядоченных по важности непересекающихся групп (подмножеств) критериев с доминированием по Парето в пределах каждой группы. Введенный параметрический принцип оптимальности позволил связать такие классические принципы оптимальности, как лексикографический и паретовский. Для радиуса устойчивости, который является предельным уровнем возмущений параметров задачи, не приводящих к появлению новых оптимальных решений, получены верхняя и нижняя оценки в случае произвольных норм Гёльдера в критериальном пространстве и пространстве решений. Некоторые ранее известные результаты по устойчивости булевой задачи линейного программирования сформулированы в качестве следствий. </abstract>
   <urls>
    <web-urls>
     <url>https://www.academjournals.by/publication/12729</url>
    </web-urls>
    <pdf-urls>
     <url>https://www.academjournals.by/files/12695</url>
    </pdf-urls>
   </urls>
  </record>
 </records>
</xml>
