Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації

• Veröffentlicht in: Компьютерная математика
• Datum: 2016
• 1. Verfasser: Чупов, С.В.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Schlagworte: Теория и методы оптимизации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/168409
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр.

В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розпо...