Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимі...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84157 |
| 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: | Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / И.В. Сергиенко, О.А. Емец, О.А. Черненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 30-35. — Бібліогр.: 18 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862685771042914304 |
|---|---|
| author | Сергиенко, И.В. Емец, О.А. Черненко, О.А. |
| author_facet | Сергиенко, И.В. Емец, О.А. Черненко, О.А. |
| citation_txt | Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / И.В. Сергиенко, О.А. Емец, О.А. Черненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 30-35. — Бібліогр.: 18 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимізаційної задачі з дробово-лінійною цільовою функцією на розміщеннях запропонованим алгоритмом.
The exact combinatorial method of solving the problem of optimization on arrangements with a linear-fractional objective function and additional linear constraints is considerd. The branch and bound algorithm constructed is based on the ideas of Land and Doig. An illustrative example of solving the optimization problem with a linear-fractional objective function on arrangements with the algorithm is presented.
|
| first_indexed | 2025-12-07T16:01:45Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84157 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T16:01:45Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергиенко, И.В. Емец, О.А. Черненко, О.А. 2015-07-03T10:49:55Z 2015-07-03T10:49:55Z 2012 Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / И.В. Сергиенко, О.А. Емец, О.А. Черненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 30-35. — Бібліогр.: 18 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84157 519.85 Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимізаційної задачі з дробово-лінійною цільовою функцією на розміщеннях запропонованим алгоритмом. The exact combinatorial method of solving the problem of optimization on arrangements with a linear-fractional objective function and additional linear constraints is considerd. The branch and bound algorithm constructed is based on the ideas of Land and Doig. An illustrative example of solving the optimization problem with a linear-fractional objective function on arrangements with the algorithm is presented. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ Розв’язування умовної задачі оптимізації дробово-лінійної цільової функції на множині розміщень методом гілок та меж Solving a conditional problem of optimization of a linear-fractional objective function on arrangements by the branch and bound method Article published earlier |
| spellingShingle | Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ Сергиенко, И.В. Емец, О.А. Черненко, О.А. Системный анализ |
| title | Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ |
| title_alt | Розв’язування умовної задачі оптимізації дробово-лінійної цільової функції на множині розміщень методом гілок та меж Solving a conditional problem of optimization of a linear-fractional objective function on arrangements by the 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/84157 |
| work_keys_str_mv | AT sergienkoiv rešenieuslovnoizadačioptimizaciidrobnolineinoicelevoifunkciinamnožestverazmeŝeniimetodomvetveiigranic AT emecoa rešenieuslovnoizadačioptimizaciidrobnolineinoicelevoifunkciinamnožestverazmeŝeniimetodomvetveiigranic AT černenkooa rešenieuslovnoizadačioptimizaciidrobnolineinoicelevoifunkciinamnožestverazmeŝeniimetodomvetveiigranic AT sergienkoiv rozvâzuvannâumovnoízadačíoptimízacíídrobovolíníinoícílʹovoífunkcíínamnožinírozmíŝenʹmetodomgíloktamež AT emecoa rozvâzuvannâumovnoízadačíoptimízacíídrobovolíníinoícílʹovoífunkcíínamnožinírozmíŝenʹmetodomgíloktamež AT černenkooa rozvâzuvannâumovnoízadačíoptimízacíídrobovolíníinoícílʹovoífunkcíínamnožinírozmíŝenʹmetodomgíloktamež AT sergienkoiv solvingaconditionalproblemofoptimizationofalinearfractionalobjectivefunctiononarrangementsbythebranchandboundmethod AT emecoa solvingaconditionalproblemofoptimizationofalinearfractionalobjectivefunctiononarrangementsbythebranchandboundmethod AT černenkooa solvingaconditionalproblemofoptimizationofalinearfractionalobjectivefunctiononarrangementsbythebranchandboundmethod |