Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
Запропоновано правила галуження та оцінку допустимих підмножин для задач мінімізації на множині розміщень з одиничною їх сумою лінійної цільової функції для методу гілок та меж. Доведено дві властивості оцінок, що дозволяють значно зменшувати кількість допустимих підмножин, що аналізуються. Branchin...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84126 |
| 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: | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения / О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 83-94. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862592944261824512 |
|---|---|
| author | Емец, О.А. Емец, А.О. |
| author_facet | Емец, О.А. Емец, А.О. |
| citation_txt | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения / О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 83-94. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Запропоновано правила галуження та оцінку допустимих підмножин для задач мінімізації на множині розміщень з одиничною їх сумою лінійної цільової функції для методу гілок та меж. Доведено дві властивості оцінок, що дозволяють значно зменшувати кількість допустимих підмножин, що аналізуються.
Branching rules and the estimation of admissible subsets for minimization problems on the set of arrangements with a constant sum of a linear objective function for the branch and bound method are proposed in the paper. Two properties of the estimates are proved. These properties allow reducing the number of the admissible subsets being analyzed.
|
| first_indexed | 2025-11-27T09:14:02Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84126 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-27T09:14:02Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Емец, А.О. 2015-07-03T09:10:32Z 2015-07-03T09:10:32Z 2012 Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения / О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 83-94. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84126 519.85 Запропоновано правила галуження та оцінку допустимих підмножин для задач мінімізації на множині розміщень з одиничною їх сумою лінійної цільової функції для методу гілок та меж. Доведено дві властивості оцінок, що дозволяють значно зменшувати кількість допустимих підмножин, що аналізуються. Branching rules and the estimation of admissible subsets for minimization problems on the set of arrangements with a constant sum of a linear objective function for the branch and bound method are proposed in the paper. Two properties of the estimates are proved. These properties allow reducing the number of the admissible subsets being analyzed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения Розв’язування лінійної задачі евклідової комбінаторної оптимізації на розміщеннях з умовою сталості суми елементів розміщень Solving a linear problem of Euclidean combinatorial optimization on arrangements with a constant sum of the elements Article published earlier |
| spellingShingle | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения Емец, О.А. Емец, А.О. Системный анализ |
| title | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения |
| title_alt | Розв’язування лінійної задачі евклідової комбінаторної оптимізації на розміщеннях з умовою сталості суми елементів розміщень Solving a linear problem of Euclidean combinatorial optimization on arrangements with a constant sum of the elements |
| title_full | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения |
| title_fullStr | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения |
| title_full_unstemmed | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения |
| title_short | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения |
| title_sort | решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84126 |
| work_keys_str_mv | AT emecoa rešenielineinoizadačievklidovoikombinatornoioptimizaciinarazmeŝeniâhsusloviempostoânstvasummyélementovrazmeŝeniâ AT emecao rešenielineinoizadačievklidovoikombinatornoioptimizaciinarazmeŝeniâhsusloviempostoânstvasummyélementovrazmeŝeniâ AT emecoa rozvâzuvannâlíníinoízadačíevklídovoíkombínatornoíoptimízacíínarozmíŝennâhzumovoûstalostísumielementívrozmíŝenʹ AT emecao rozvâzuvannâlíníinoízadačíevklídovoíkombínatornoíoptimízacíínarozmíŝennâhzumovoûstalostísumielementívrozmíŝenʹ AT emecoa solvingalinearproblemofeuclideancombinatorialoptimizationonarrangementswithaconstantsumoftheelements AT emecao solvingalinearproblemofeuclideancombinatorialoptimizationonarrangementswithaconstantsumoftheelements |