А. И. Дивеев ,   И. М. Янишевский Вопросы теории безопасности и устойчивости систем. Вып. 2 Сб. статей. Отв. ред.: доктор техн. наук Н.А.Северцев М.: ВЦ РАН, 2000. 117 с. , 10.2000 , с. 104-115, язык: русский  Аннотация Рассматриваются три алгоритма дискретной оптимизации, использующие бимонотонное разложение функций, алгоритмы лексикографического перечисления, метода ветвей и границ и многомерного деления пополам. Для сравнительного анализа скоростей сходимости используется гипотеза, что количество отсеиваемых вариантов пропорционально средней мощности подмножеств, проверяемых по критериям бимонотонного разложения.  Ключевые слова дискретная оптимизация, метод ветвей и границ, лексикографическое перечисление, бимонотонное разложение функций, многомерное деление пополам.

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад