https://libeldoc.bsuir.by/handle/123456789/3344
Название: | Оценка устойчивости решений открытых задач о назначении |
Авторы: | Ревотюк, М. П. Кароли, М. К. |
Ключевые слова: | материалы конференций;задача о назначении;интервал устойчивости решения;реоптимизация решений |
Дата публикации: | 2012 |
Издательство: | БГУИР |
Описание: | Ревотюк, М. П. Оценка устойчивости решений открытых задач о назначении / М. П. Ревотюк, М. К. Кароли // Информационные технологии и системы 2012 (ИТС 2012) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 24 октября 2012 г. = Information Technologies and Systems 2012 (ITS 2012) : Proceeding of The International Conference, BSUIR, Minsk, 24th October 2012 / редкол. : Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2012. – C. 319–320. |
Аннотация: | Предложен эффективный алгоритм оценки интервалов устойчивости решений открытых линейных задач о назначении, базирующийся на итерациях реоптимизации текущих решений. Переход к очередной итерации соответствует инверсии вхождения элемента графа задачи в оптимальное паросочетание. |
URI: | https://libeldoc.bsuir.by/handle/123456789/3344 |
ISBN: | 978-985-488-926-9 |
Располагается в коллекциях: | ИТС 2012 |
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Оценка устойчивости решений.PDF | 381.18 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.