https://libeldoc.bsuir.by/handle/123456789/41277| Title: | К методам построения начальных допустимых решений экстремальных задач сетевой оптимизации |
| Authors: | Пилипчук, Л. А. Полячок, Е. Н. |
| Keywords: | материалы конференций;математическое программирование;сетевая оптимизация |
| Issue Date: | 2020 |
| Publisher: | БГУИР |
| Citation: | Пилипчук, Л. А. К методам построения начальных допустимых решений экстремальных задач сетевой оптимизации / Пилипчук Л. А., Полячок Е. Н. // Информационные технологии и системы 2020 (ИТС 2020) = Information Teсhnologies and Systems 2020 (ITS 2020) : материалы международной научной конференции, Минск, 18 ноября 2020 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол. : Л. Ю. Шилин [и др.]. – Минск, 2020. – С. 136–137. |
| Abstract: | Предложены новые подходы и стратегии построения начальных допустимых решений для сетевых моделей математического программирования. На основе исследования теоретико-графовых свойств базисов экстремальных задач об оптимальных путях и максимальном потоке предложены эффективные вычислительные алгоритмы и технологии построения начальных допустимых решений с применением аппарата теории графов, разреженного матричного анализа и современных достижений теоретической информатики. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/41277 |
| Appears in Collections: | ИТС 2020 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pilipchuk_K.pdf | 490.42 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.