Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах

• Опубліковано в: : Проблемы управления и информатики
• Дата: 2010
• Автори: Емец, О.А., Емец, Е.М., Чиликина, Т.В.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Теми: Оптимальное управление и методы оптимизации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/210737
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах / О.А. Емец, Е.М. Емец, Т.В. Чиликина // Проблемы управления и информатики. — 2010. — № 3. — С. 86-93. — Бібліогр.: 17 назв. — рос.

Розглянуто метод відсікання для задач на комбінаторних вершинно розташованих множинах з нелінійними цільовими функціями та довільними додатковими умовами. Вихідна задача зводиться до задачі з лінійною цільовою функцією. Запропоновано алгоритм даного методу. Наведено ілюстративний приклад. The method of cutting is examined for the vertex located combinatorial sets for the nonlinear objective functions with arbitrary additional conditions. The initial problem is reduced to the problem with linear objective function. The algorithm of this method is proposed. The illustrative example is presented.