Метод резолюции для анализа устойчивости задач 0-1 программирования

• Veröffentlicht in: Компьютерная математика
• Datum: 2017
• Hauptverfasser: Михайлюк, В.А., Лищук, Н.В.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Schlagworte: Теория и методы оптимизации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/168464
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Метод резолюции для анализа устойчивости задач 0-1 программирования / В.А. Михайлюк, Н.В. Лищук // Компьютерная математика. — 2017. — № 2. — С. 127-136. — Бібліогр.: 17 назв. — рос.

Поскольку метод резолюции для линейных задач 0-1 программирования полный, то представляет интерес его изучение и использование. Приведены такие изменения ограничений и целевой функции, при которых оптимальное решение остается неизменным. При этом возмущения ограничений и целевой функции удовлетворяю...