О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
|
|
| Creator |
Емеличев, В.А.
Кузьмин, К.Г. |
|
| Subject |
Системный анализ
|
|
| 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. |
|
| Date |
2013-06-07T19:25:28Z
2013-06-07T19:25:28Z 2010 |
|
| Type |
Article
|
|
| Identifier |
О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве / В.А. Емеличев, К.Г. Кузьмин // Кибернетика и системный анализ. — 2010. — № 1. — С. 82–89. — Бібліогр.: 19 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45128 519.8 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|