Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями / Емец О. А., Емец Е. М., Олексийчук Ю. Ф. (2011)
Ukrainian

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

Емец О. А., Емец Е. М., Олексийчук Ю. Ф.
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями

A direct pruning method to solve combinatorial optimization problems on polyarrangements with additional constraints is proposed and substantiated in the paper. The method allows obtaining a feasible solution at each stage without constructing the linear hull of the set of polyarrangements.

Бібліографічний опис:
Емец О. А., Емец Е. М., Олексийчук Ю. Ф. Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями. Кибернетика и системный анализ. 2011. Т. 47, № 6. С. 116-124. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000030189

English  Cybernetics and Systems Analysis   /     Issue (2011, 47 (6))

translit Transliteration

Emets O. A., Emets E. M., Oleksijchuk Ju. F.
Prjamoj metod otsechenij dlja zadach kombinatornoj optimizatsii s dopolnitelnymi ogranichenijami

Cite:
Emets, O. A., Emets, E. M., Oleksijchuk, Ju. F. (2011). Prjamoj metod otsechenij dlja zadach kombinatornoj optimizatsii s dopolnitelnymi ogranichenijami. Cybernetics and Systems Analysis, 47 (6), 116-124 http://jnas.nbuv.gov.ua/article/UJRN-0000030189 [In Russian].

 

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

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