Метод линеаризации и негладкая оптимизация

• Опубліковано в: : Системні дослідження та інформаційні технології
• Дата: 2009
• Автори: Ненахов, Э.И., Соболенко, Л.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2009
• Теми: Методи оптимізації, оптимальне управління і теорія ігор
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/42228
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Метод линеаризации и негладкая оптимизация / Э.И. Ненахов, Л.А. Соболенко // Систем. дослідж. та інформ. технології. — 2009. — № 3. — С. 90–104. — Бібліогр.: 90–104 назв. — рос.

Рассматриваются две модификации нестандартного применения метода линеаризации к решению негладких оптимизационных задач. На основе модификации для задач обратно-выпуклого программирования разработан пакет прикладных программ Packing. Показана эффективность работы пакета и этой модификации на примерах различных задач упаковки и размещения объектов. Розглядаються дві модифікації нестандартного застосування методу лінеаризації до розв’язування негладких оптимізаційних задач. На основі модифікації для задач обернено-опуклого програмування розроблено пакет прикладних програм Packing. Показано ефективність роботи пакета і цієї модифікації на прикладах різних задач пакування та розміщення об’єктів. Two modifications of nonstandard application of linearization method to solve unsmooth optimization problems are considered. On the basis of its modification for solve problems of back-convex programming, there has been developed an applied programs packet called Packing. The effectiveness of the packet and its modifications is illustrated by examples of different packing and arrangement of the objects.