Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / Емец О. А., Парфёнова Т. А. (2010)
Ukrainian

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

Емец О. А., Парфёнова Т. А.
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ

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

Бібліографічний опис:
Емец О. А., Парфёнова Т. А. Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ. Кибернетика и системный анализ. 2010. Т. 46, № 6. С. 106-112. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468288

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (6))

translit Transliteration

Emets O. A., Parfjonova T. A.
Transportnye zadachi na perestanovkakh: svojstva otsenok v metode vetvej i granits

Cite:
Emets, O. A., Parfjonova, T. A. (2010). Transportnye zadachi na perestanovkakh: svojstva otsenok v metode vetvej i granits. Cybernetics and Systems Analysis, 46 (6), 106-112 http://jnas.nbuv.gov.ua/article/UJRN-0000468288 [In Russian].

 

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

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