НАЦІОНАЛЬНА АКАДЕМІЯ НАУК УКРАЇНИ

імені В.М.Глушкова НАН України
Мова — Language

Директор Інституту з 1995 року
академік НАН України,
Заслужений діяч науки і техніки України
І.В.Сергієнко

детальніше

Засновник і перший директор
Інституту кібернетики
академік В.М. Глушков
(1923-1982рр.)

детальніше

Директор Інституту
з 1982 по 1994 рр.
академік В.С. Михалевич
(1930 – 1994 рр.)

Новини

Шановні колеги!

Запрошуємо вас на чергове засідання семінару Інституту кібернетики імені В.М.Глушкова НАН України «СИСТЕМНИЙ АНАЛІЗ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ В ЕКОНОМІЦІ ТА ДЕРЖАВНОМУ УПРАВЛІННІ».

Керівники: акад. НАН України Сергієнко І.В., д-р техн. наук  Гуляницький Л.Ф., д-р фіз.-мат. наук Пепеляєв В.А.

Вчений секретар: д-р фіз.-мат. наук Горбачук В.М.

Доповідач: Ф.А. Шаріфов, доктор фіз.-мат.наук, Інститут кібернетик імені В.М.Глушкова НАН України.

Тема: «Розрізи в неорієнтованих графах: нові результати».

Семінар відбудеться 14 травня 2019 р., 14.00–15.00, за адресою: проспект Академіка Глушкова, 40, корпус 3, кімната 505.

Для формування списків на вхід в Інститут кібернетики імені В.М.Глушкова НАН України просимо надіслати до 10.00 14 травня свої прізвище, ім’я, по батькові та місце роботи на електронну адресу GorbachukVasyl@netscape.net

Телефон для довідок: (044) 526-15-58.


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

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

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

Generic selectors
Exact matches only
Search in title
Search in content
Search in posts
Search in pages
Filter by Categories
Інформація про семінари та конференції, що відбулися
відділ №110
відділ №120
відділ №125
відділ №150
відділ №180
відділ №205
Вакансії
Виставки
дисертаціЇ Д 26.194.02
дисертаціЇ Д 26.194.03
Конференції, семінари
лабораторія № 141
Накази та постанови Д 26.194.02
Новини
Об’яви
Оголошення орендодавця
План державних закупівель
ПЛАН ЗАХИСТІВ Д 26.194.02
Презентації найважливіших розробок відділу
Семінари відділу
Спiвробiтники
Форма зв’язку/Contact form
Об’яви
Шановні колеги! Запрошуємо Вас на засідання семінару Інституту кібернетики імені В.М.Глушкова НАН України «Теорія оптимальних рішень» (керівники – д.ф.-м.н. Г.П.Донець, …
Read More

Шановні колеги! Запрошуємо вас до участі в роботі 8-ої Всеукраїнської науково-практичної конференції «Глушковські читання». Тема: «Ідеї академіка В.М. Глушкова і сучасні …
Read More

Шановні колеги! Запрошуємо Вас на засідання семінару Інституту кібернетики імені В.М.Глушкова НАН України «Теорія оптимальних рішень» (керівники – д.ф.-м.н. Г.П.Донець, …
Read More

Loading...

Пошта / Mail