Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках

Емец, О. А.; Емец, Е. М.; Ольховский, Д. Н.


	Наукова періодика України		Кібернетика та системний аналіз

Емец О. А.
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О. А. Емец, Е. М. Емец, Д. Н. Ольховский // Кибернетика и системный анализ. - 2014. - Т. 50, № 4. - С. 146-153. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_4_14

Предложен метод отсечения вершин графа перестановочного многогранника (ПМГ) для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа ПМГ и частичного графа множества перестановок. Приведены численные эксперименты на основании созданной программной реализации алгоритма.

Повний текст PDF - 93.645 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Емец О.

Емец Е.

Ольховский Д.

Бібліографічний опис для цитування:

Емец О. А. Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О. А. Емец, Е. М. Емец, Д. Н. Ольховский // Кибернетика и системный анализ. - 2014. - Т. 50, № 4. - С. 146-153. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_4_14.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача