О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Находятся верхняя и нижняя оценки радиуса устойчивости векторной задачи целочисленного линейного программирования с паретовским принципом оптимальности при возмущении параметров векторного критерия в пространстве с метрикой l1. Доказана достижимость нижней оценки. В качестве следствия приводится фор...

Full description

Saved in:
Bibliographic Details
Format: Article
Language:Russian
Published: National Academy of Sciences of Belarus, the United Institute of Informatics Problems 2018-12-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/693
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832543179701747712
collection DOAJ
description Находятся верхняя и нижняя оценки радиуса устойчивости векторной задачи целочисленного линейного программирования с паретовским принципом оптимальности при возмущении параметров векторного критерия в пространстве с метрикой l1. Доказана достижимость нижней оценки. В качестве следствия приводится формула радиуса устойчивости задачи с единственным оптимальным решением.
format Article
id doaj-art-c45f81fb368e42ba86b1b7e44224f83f
institution Kabale University
issn 1816-0301
language Russian
publishDate 2018-12-01
publisher National Academy of Sciences of Belarus, the United Institute of Informatics Problems
record_format Article
series Informatika
spelling doaj-art-c45f81fb368e42ba86b1b7e44224f83f2025-02-03T11:51:45ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012018-12-0102(10)8493659О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ01Белорусский государственный университетБелорусский государственный университетНаходятся верхняя и нижняя оценки радиуса устойчивости векторной задачи целочисленного линейного программирования с паретовским принципом оптимальности при возмущении параметров векторного критерия в пространстве с метрикой l1. Доказана достижимость нижней оценки. В качестве следствия приводится формула радиуса устойчивости задачи с единственным оптимальным решением.https://inf.grid.by/jour/article/view/693
spellingShingle О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Informatika
title О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
title_full О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
title_fullStr О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
title_full_unstemmed О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
title_short О РАДИУСЕ УСТОЙЧИВОСТИ ВЕКТОРНОЙ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
title_sort о радиусе устойчивости векторной задачи целочисленного линейного программирования
url https://inf.grid.by/jour/article/view/693