Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения / Емец О. А., Емец А. О. (2012)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000232549
  Кибернетика и системный анализ      А - 2019  /     Випуск (2012, Т. 48, № 4)

Емец О. А., Емец А. О.
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения

Branching rules and the estimation of admissible subsets for minimization problems on the set of arrangements with a constant sum of a linear objective function for the branch and bound method are proposed in the paper. Two properties of the estimates are proved. These properties allow reducing the number of the admissible subsets being analyzed.

Бібліографічний опис:
Емец О. А., Емец А. О. Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения. Кибернетика и системный анализ. 2012. Т. 48, № 4. С. 83-94. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000232549

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

translit Transliteration

Emets O. A., Emets A. O.
Reshenie linejnoj zadachi evklidovoj kombinatornoj optimizatsii na razmeshchenijakh s usloviem postojanstva summy elementov razmeshchenija

Cite:
Emets, O. A., Emets, A. O. (2012). Reshenie linejnoj zadachi evklidovoj kombinatornoj optimizatsii na razmeshchenijakh s usloviem postojanstva summy elementov razmeshchenija. Cybernetics and Systems Analysis, 48 (4), 83-94 http://jnas.nbuv.gov.ua/article/UJRN-0000232549 [In Russian].

 

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

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