Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/291296| Заглавие документа: | МЕРА УСТОЙЧИВОСТИ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ПАРАМЕТРИЧЕСКИМ ПРИНЦИПОМ ОПТИМАЛЬНОСТИ |
| Другое заглавие: | STABILITY MEASURE OF MULTICRITERIA INTEGER LINEAR PROGRAMMING PROBLEM WITH A PARAMETRIC OPTIMALITY PRINCIPLE |
| Авторы: | Емеличев, В. А. Бухтояров, С. Е. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Механика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2022 |
| Издатель: | Belaruskaya Navuka |
| Библиографическое описание источника: | Proc Natl Acad Sci Belarus Phys Math Ser 2022;58(2):179-189. |
| Аннотация: | Рассматривается многокритериальная задача целочисленного линейного программирования с параметрическим принципом оптимальности. Параметризация реализована путем разбиения множества критериев на несколько упорядоченных по важности непересекающихся групп (подмножеств) критериев с доминированием по Парето в пределах каждой группы. Введенный параметрический принцип оптимальности позволил связать такие классические принципы оптимальности, как лексикографический и паретовский. Для радиуса устойчивости, который является предельным уровнем возмущений параметров задачи, не приводящих к появлению новых оптимальных решений, получены верхняя и нижняя оценки в случае произвольных норм Гёльдера в критериальном пространстве и пространстве решений. Некоторые ранее известные результаты по устойчивости булевой задачи линейного программирования сформулированы в качестве следствий. |
| Аннотация (на другом языке): | In this paper, we consider a multicriteria integer linear programming problem with a parametric principle of optimality. Parameterization is realized by dividing the set of criteria into several disjoint groups (subsets) of criteria ordered by importance, with Pareto dominance within each group. The introduced parametric principle of optimality made it possible to connect such classical principles of optimality as lexicographic and Pareto ones. For the stability radius, which is the limiting level of perturbations of the parameters of the problem, not causing the appearance of new optimal solutions, the upper and lower estimations are obtained in the case of arbitrary Hölder’s norms in the criterion space and solution space. Some previously known results on the stability of the Boolean linear programming problem are formulated as corollaries. |
| URI документа: | https://elib.bsu.by/handle/123456789/291296 |
| DOI документа: | 10.29235/1561-2430-2022-58-2-179-189 |
| Scopus идентификатор документа: | 85135280849 |
| Финансовая поддержка: | Работа выполнена при финансовой поддержке Белорусского республиканского фонда фундаментальных исследований в рамках проекта № Ф20УКА-005 «Дискретные структуры, корректность, алгоритмическая сложность задач дискретной оптимизации и теории графов». |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | Кафедра математической кибернетики (статьи) |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 642-1306-1-SM.pdf | 573,72 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.