О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
Розглянуто багатокритеріальний варіант задачі цілочисельного лінійного програмування зі скінченною множиною допустимих рішень, що полягає в пошуку множини Парето. Використовуючи нерівність Мінковського–Малера, а також відомий критерій стійкості задачі, отримано нижню і верхню досяжні оцінки радіуса...
Збережено в:
| Опубліковано в: | Кибернетика и системный анализ |
|---|---|
| Дата: | 2010 |
| ISSN: | 0023-1274 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/45128 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве / В.А. Емеличев, К.Г. Кузьмин // Кибернетика и системный анализ. — 2010. — № 1. — С. 82–89. — Бібліогр.: 19 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862681678564032512 |
|---|---|
| author | Емеличев, В.А. Кузьмин, К.Г. |
| author_facet | Емеличев, В.А. Кузьмин, К.Г. |
| citation_txt | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве / В.А. Емеличев, К.Г. Кузьмин // Кибернетика и системный анализ. — 2010. — № 1. — С. 82–89. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто багатокритеріальний варіант задачі цілочисельного лінійного програмування зі скінченною множиною допустимих рішень, що полягає в пошуку множини Парето. Використовуючи нерівність Мінковського–Малера, а також відомий критерій стійкості задачі, отримано нижню і верхню досяжні оцінки радіуса стійкості задачі, припускаючи, що норма в просторі розв’язків довільна, а в критеріальному просторі монотонна. Як наслідок, наведено оцінки радіуса стійкості задачі в просторах з метрикою Гельдера.
A multicriteria integer linear programming problem of finding a Pareto set is considered. The set of feasible solutions is supposed to be finite. Using the Minkowski-Mahler inequality and known stability criteria of the problem, lower and upper accessible bounds for the radius of stability are obtained under the assumption that the norm is arbitrary in the space of solutions and monotone in the space of criteria. Bounds for the radius of stability of the problem in spaces with the Helder metric are given as corollaries.
|
| first_indexed | 2025-12-07T15:50:52Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45128 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T15:50:52Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емеличев, В.А. Кузьмин, К.Г. 2013-06-07T19:25:28Z 2013-06-07T19:25:28Z 2010 О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве / В.А. Емеличев, К.Г. Кузьмин // Кибернетика и системный анализ. — 2010. — № 1. — С. 82–89. — Бібліогр.: 19 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45128 519.8 Розглянуто багатокритеріальний варіант задачі цілочисельного лінійного програмування зі скінченною множиною допустимих рішень, що полягає в пошуку множини Парето. Використовуючи нерівність Мінковського–Малера, а також відомий критерій стійкості задачі, отримано нижню і верхню досяжні оцінки радіуса стійкості задачі, припускаючи, що норма в просторі розв’язків довільна, а в критеріальному просторі монотонна. Як наслідок, наведено оцінки радіуса стійкості задачі в просторах з метрикою Гельдера. A multicriteria integer linear programming problem of finding a Pareto set is considered. The set of feasible solutions is supposed to be finite. Using the Minkowski-Mahler inequality and known stability criteria of the problem, lower and upper accessible bounds for the radius of stability are obtained under the assumption that the norm is arbitrary in the space of solutions and monotone in the space of criteria. Bounds for the radius of stability of the problem in spaces with the Helder metric are given as corollaries. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве Про радіус стійкості векторної задачі цілочисельного лінійного програмування у випадку регулярності норми в критеріальному просторі On the stability radius of a vector integer linear programming problem in the case of the regular norm in the space of criteria Article published earlier |
| spellingShingle | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве Емеличев, В.А. Кузьмин, К.Г. Системный анализ |
| title | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_alt | Про радіус стійкості векторної задачі цілочисельного лінійного програмування у випадку регулярності норми в критеріальному просторі On the stability radius of a vector integer linear programming problem in the case of the regular norm in the space of criteria |
| title_full | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_fullStr | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_full_unstemmed | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_short | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_sort | о радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45128 |
| work_keys_str_mv | AT emeličevva oradiuseustoičivostivektornoizadačiceločislennogolineinogoprogrammirovaniâvslučaeregulârnostinormyvkriterialʹnomprostranstve AT kuzʹminkg oradiuseustoičivostivektornoizadačiceločislennogolineinogoprogrammirovaniâvslučaeregulârnostinormyvkriterialʹnomprostranstve AT emeličevva proradíusstíikostívektornoízadačícíločiselʹnogolíníinogoprogramuvannâuvipadkuregulârnostínormivkriteríalʹnomuprostorí AT kuzʹminkg proradíusstíikostívektornoízadačícíločiselʹnogolíníinogoprogramuvannâuvipadkuregulârnostínormivkriteríalʹnomuprostorí AT emeličevva onthestabilityradiusofavectorintegerlinearprogrammingprobleminthecaseoftheregularnorminthespaceofcriteria AT kuzʹminkg onthestabilityradiusofavectorintegerlinearprogrammingprobleminthecaseoftheregularnorminthespaceofcriteria |