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

• Published in: Системні дослідження та інформаційні технології
• Date: 2009
• Main Authors: Ненахов, Э.И., Соболенко, Л.А.
• Format: Article
• Language: Russian
• Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2009
• Subjects: Методи оптимізації, оптимальне управління і теорія ігор
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/42228
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Метод линеаризации и негладкая оптимизация / Э.И. Ненахов, Л.А. Соболенко // Систем. дослідж. та інформ. технології. — 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.