Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
У статті в рамках загальної схеми методу гілок та меж обґрунтовано алгоритм розв’язання задач цілочислової оптимізації у випадку дробово-лінійної цільової функції та лінійних додаткових обмежень. В статье в рамках общей схемы метода ветвей и границ обоснован алгоритм решения задач целочисленной опт...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/60506 |
| 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. — № 2. — С. 6-12. — Бібліогр.: 16 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-60506 |
|---|---|
| record_format |
dspace |
| spelling |
Ємець, О.О. Черненко, О.О. 2014-04-15T19:24:14Z 2014-04-15T19:24:14Z 2012 Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації / О.О. Ємець, О.О. Черненко // Штучний інтелект. — 2012. — № 2. — С. 6-12. — Бібліогр.: 16 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/60506 519.85 У статті в рамках загальної схеми методу гілок та меж обґрунтовано алгоритм розв’язання задач цілочислової оптимізації у випадку дробово-лінійної цільової функції та лінійних додаткових обмежень. В статье в рамках общей схемы метода ветвей и границ обоснован алгоритм решения задач целочисленной оптимизации в случае дробно-линейной целевой функции и линейных дополнительных ограничений. Within general pattern for the branch and bound method, the solution algorithm of integer optimization in case of the linear-fractional objective function and additional linear constraints is considered in the article. uk Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації Метод ветвей и границ для решения целочисленной задачи дробно-линейной оптимизации Branch and Bound Method for Solving the Integer Problem of Linear-Fractional Optimization 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 |
2012 |
| language |
Ukrainian |
| container_title |
Штучний інтелект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Метод ветвей и границ для решения целочисленной задачи дробно-линейной оптимизации Branch and Bound Method for Solving the Integer Problem of Linear-Fractional Optimization |
| description |
У статті в рамках загальної схеми методу гілок та меж обґрунтовано алгоритм розв’язання задач цілочислової оптимізації у випадку дробово-лінійної цільової функції та лінійних додаткових обмежень.
В статье в рамках общей схемы метода ветвей и границ обоснован алгоритм решения задач целочисленной
оптимизации в случае дробно-линейной целевой функции и линейных дополнительных ограничений.
Within general pattern for the branch and bound method, the solution algorithm of integer optimization in case of the linear-fractional objective function and additional linear constraints is considered in the article.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/60506 |
| citation_txt |
Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації / О.О. Ємець, О.О. Черненко // Штучний інтелект. — 2012. — № 2. — С. 6-12. — Бібліогр.: 16 назв. — укр. |
| work_keys_str_mv |
AT êmecʹoo metodgíloktameždlârozvâzuvannâcíločislovoízadačídrobovolíníinoíoptimízacíí AT černenkooo metodgíloktameždlârozvâzuvannâcíločislovoízadačídrobovolíníinoíoptimízacíí AT êmecʹoo metodvetveiigranicdlârešeniâceločislennoizadačidrobnolineinoioptimizacii AT černenkooo metodvetveiigranicdlârešeniâceločislennoizadačidrobnolineinoioptimizacii AT êmecʹoo branchandboundmethodforsolvingtheintegerproblemoflinearfractionaloptimization AT černenkooo branchandboundmethodforsolvingtheintegerproblemoflinearfractionaloptimization |
| first_indexed |
2025-12-07T15:30:36Z |
| last_indexed |
2025-12-07T15:30:36Z |
| _version_ |
1850863975020888064 |