О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
Розглянуто багатокритеріальний варіант задачі цілочисельного лінійного програмування зі скінченною множиною допустимих рішень, що полягає в пошуку множини Парето. Використовуючи нерівність Мінковського–Малера, а також відомий критерій стійкості задачі, отримано нижню і верхню досяжні оцінки радіуса...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45128 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве / В.А. Емеличев, К.Г. Кузьмин // Кибернетика и системный анализ. — 2010. — № 1. — С. 82–89. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45128 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| spellingShingle |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве Емеличев, В.А. Кузьмин, К.Г. Системный анализ |
| title_short |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_full |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_fullStr |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_full_unstemmed |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| title_sort |
о радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве |
| author |
Емеличев, В.А. Кузьмин, К.Г. |
| author_facet |
Емеличев, В.А. Кузьмин, К.Г. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| 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 |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45128 |
| citation_txt |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве / В.А. Емеличев, К.Г. Кузьмин // Кибернетика и системный анализ. — 2010. — № 1. — С. 82–89. — Бібліогр.: 19 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T15:50:52Z |
| last_indexed |
2025-12-07T15:50:52Z |
| _version_ |
1850865250087206912 |