Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / Сергиенко И. В., Емец О. А., Черненко О. А. (2012)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000232607
  Кибернетика и системный анализ      А - 2019  /     Випуск (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

English  Cybernetics and Systems Analysis   /     Issue (2012, 48 (6))

translit 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].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна