web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000468288
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2010, Т. 46, № 6)
Емец О. А., Парфёнова Т. А.
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
Розглянуто комбінаторну транспортну задачу, в якій, на відміну від класичної, перевезення є переставленням заданого вектора можливих обсягів перевезень. Показано, яка функція може виступати як оцінка допустимої підмножини у разі розв'язування цієї задачі із використанням методу гілок і меж. У запропонованій оцінці виявлено властивість, що дозволяє підвищити ефективність методу гілок і меж.
Бібліографічний опис:
Емец О. А., Парфёнова Т. А. Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ. Кибернетика и системный анализ. 2010. Т. 46, № 6. С. 106-112. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468288
PDF
Transliteration