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

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000232549
  Cybernetics and Systems Analysis      А - 2019  /     Issue (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].

 

Institute of Information Technologies of VNLU

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