Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / Сергиенко И. В., Емец О. А., Черненко О. А. (2012)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000232607
Cybernetics and Systems Analysis   А - 2019 /  Issue (2012, Т. 48, № 6)
Сергиенко И. В., Емец О. А., Черненко О. А.
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ 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.
Бібліографічний опис:
Сергиенко И. В., Емец О. А., Черненко О. А. Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ. Кибернетика и системный анализ. 2012. Т. 48, № 6. С. 30-35. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000232607 |  Cybernetics and Systems Analysis / Issue (2012, 48 (6))
 Transliteration
Sergienko I. V., Emets O. A., Chernenko O. A.
Reshenie uslovnoj zadachi optimizatsii drobno-linejnoj tselevoj funktsii na mnozhestve razmeshchenij metodom vetvej i granits
Cite:
Sergienko, I. V., Emets, O. A., Chernenko, O. A. (2012). Reshenie uslovnoj zadachi optimizatsii drobno-linejnoj tselevoj funktsii na mnozhestve razmeshchenij metodom vetvej i granits. Cybernetics and Systems Analysis, 48 (6), 30-35 http://jnas.nbuv.gov.ua/article/UJRN-0000232607 [In Russian]. | |
|
|
PDF