Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
Введено порядок на множині центрованих інтервалів. Доведено, що цей порядок лінійний. Сформульовано задачу оптимізації на множині центрованих інтервалів. Для розв’язування цієї задачі запропоновано та обґрунтовано метод гілок та меж. Доведено низку теорем, що встановлюють оцінки в методі гілок та ме...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2013 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86269 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862660312160796672 |
|---|---|
| author | Сергиенко, И.В. Емец, О.А. Емец, А.О. |
| author_facet | Сергиенко, И.В. Емец, О.А. Емец, А.О. |
| citation_txt | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Введено порядок на множині центрованих інтервалів. Доведено, що цей порядок лінійний. Сформульовано задачу оптимізації на множині центрованих інтервалів. Для розв’язування цієї задачі запропоновано та обґрунтовано метод гілок та меж. Доведено низку теорем, що встановлюють оцінки в методі гілок та меж.
An order on a set of centered intervals is introduced. It is proved that this order is a linear order. An optimization problem is formulated over a set of centered intervals. A branch and bound method is proposed and substantiated to solve this problem. A number of theorems are proved that substantiate estimates in the branch and bound method.
|
| first_indexed | 2025-12-02T10:45:37Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86269 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-02T10:45:37Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергиенко, И.В. Емец, О.А. Емец, А.О. 2015-09-11T19:57:08Z 2015-09-11T19:57:08Z 2013 Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86269 519.85 Введено порядок на множині центрованих інтервалів. Доведено, що цей порядок лінійний. Сформульовано задачу оптимізації на множині центрованих інтервалів. Для розв’язування цієї задачі запропоновано та обґрунтовано метод гілок та меж. Доведено низку теорем, що встановлюють оцінки в методі гілок та меж. An order on a set of centered intervals is introduced. It is proved that this order is a linear order. An optimization problem is formulated over a set of centered intervals. A branch and bound method is proposed and substantiated to solve this problem. A number of theorems are proved that substantiate estimates in the branch and bound method. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ Задачі оптимізації з інтервальною невизначеністю: метод гілок та меж Optimization problems with interval uncertainty: Branch and bound method Article published earlier |
| spellingShingle | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ Сергиенко, И.В. Емец, О.А. Емец, А.О. Системный анализ |
| title | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_alt | Задачі оптимізації з інтервальною невизначеністю: метод гілок та меж Optimization problems with interval uncertainty: Branch and bound method |
| title_full | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_fullStr | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_full_unstemmed | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_short | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_sort | задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86269 |
| work_keys_str_mv | AT sergienkoiv zadačioptimizaciisintervalʹnoineopredelennostʹûmetodvetveiigranic AT emecoa zadačioptimizaciisintervalʹnoineopredelennostʹûmetodvetveiigranic AT emecao zadačioptimizaciisintervalʹnoineopredelennostʹûmetodvetveiigranic AT sergienkoiv zadačíoptimízacíízíntervalʹnoûneviznačenístûmetodgíloktamež AT emecoa zadačíoptimízacíízíntervalʹnoûneviznačenístûmetodgíloktamež AT emecao zadačíoptimízacíízíntervalʹnoûneviznačenístûmetodgíloktamež AT sergienkoiv optimizationproblemswithintervaluncertaintybranchandboundmethod AT emecoa optimizationproblemswithintervaluncertaintybranchandboundmethod AT emecao optimizationproblemswithintervaluncertaintybranchandboundmethod |