Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / Емец О. А., Емец Е. М., Ольховский Д. Н. (2014)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000412705 Cybernetics and Systems Analysis А - 2019 / Issue (2014, Т. 50, № 4)
Емец О. А., Емец Е. М., Ольховский Д. Н. Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках Предложен метод отсечения вершин графа перестановочного многогранника (ПМГ) для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа ПМГ и частичного графа множества перестановок. Приведены численные эксперименты на основании созданной программной реализации алгоритма.
Бібліографічний опис: Емец О. А., Емец Е. М., Ольховский Д. Н. Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках. Кибернетика и системный анализ. 2014. Т. 50, № 4. С. 146-153. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412705 | Cybernetics and Systems Analysis / Issue (2014, 50 (4))
Transliteration
Emets O. A., Emets E. M., Olkhovskij D. N. Metod otsechenija vershin grafa perestanovochnogo mnogogrannika dlja reshenija linejnykh uslovnykh zadach optimizatsii na perestanovkakh
Cite: Emets, O. A., Emets, E. M., Olkhovskij, D. N. (2014). Metod otsechenija vershin grafa perestanovochnogo mnogogrannika dlja reshenija linejnykh uslovnykh zadach optimizatsii na perestanovkakh. Cybernetics and Systems Analysis, 50 (4), 146-153 http://jnas.nbuv.gov.ua/article/UJRN-0000412705 [In Russian]. |
|
|