Linear unconditional problem of combinatorial optimization on arrangements under probabilistic uncertainty / Emets, O. A., Barbolina, T. N. (2016)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000496954
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2016, Т. 52, № 2)

Емец О. А., Барболина Т. Н.
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью

Встановлено необхідну умову розв'язання лінійної безумовної евклідової задачі комбінаторної оптимізації за умови додатності коефіцієнтів цільової функції. Отримані результати використано для встановлення властивостей розв'язку лінійної безумовної задачі оптимізації на розміщеннях для випадку, коли за задання допустимої множини має місце ймовірнісна невизначеність і мінімум визначається згідно з лінійним порядком, введеним на множині дискретних випадкових величин: сформульовано та обгрунтовано умову, що може бути покладена в основу пошуку розв'язку, і розглянуто способи побудови розв'язку в деяких окремих випадках.

Бібліографічний опис:
Емец О. А., Барболина Т. Н. О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью. Кибернетика и системный анализ. 2016. Т. 52, № 2. С. 125-136. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000496954

English  Cybernetics and Systems Analysis   /     Issue (2016, 52 (2))

Emets O. A., Barbolina T. N.
Linear unconditional problem of combinatorial optimization on arrangements under probabilistic uncertainty

Cite:
Emets, O. A., Barbolina, T. N. (2016). Linear unconditional problem of combinatorial optimization on arrangements under probabilistic uncertainty. Cybernetics and Systems Analysis, 52 (2), 125-136. http://jnas.nbuv.gov.ua/article/UJRN-0000496954 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209