Ємець, О. О. Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі [Текст] / О. О. Ємець, Є. М. Ємець, Ю. Ф. Олексійчук> // Доповіді Національної академії наук України. - 2013. - № 4. - С. 33-37. - Бібліогр. в кінці ст.
Кл.слова (ненормовані): Граф -- Задача розміщення -- Метод Форда -- Метод Фалкерсона -- Мережа транспортна -- Пропускна спроможність Анотація: Розглянуто комбінаторну задачу знаходження максимального потоку в мережі, яка зводиться до евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв'язання, визначено поліноміальну оцінку для складності. Дод.точки доступу: Ємець, Є. М.; Олексійчук, Ю. Ф. |
Ємець, О. О. Властивості лінійних безумовних задач оптимізації на розміщеннях з імовірнісною невизначеністю [Текст] / О. О. Ємець, Т. М. Барболіна> // Доповіді Національної академії наук України. - 2016. - № 2. - С. 31-37. - Бібліогр. в кінці ст. Рубрики: Математика--Дослідження операцій--Математичне програмування--Методи оптимізації Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Величина випадкова -- Оптимізація комбінаторна -- Розміщення Анотація: Сформульовано і обгрунтовано умову, що може бути покладена в основу пошуку розв'язку, та способи побудови розв'язку у деяких частинних випадках. Показано, що до даної задачі може бути зведено розв'язування безумовної задачі оптимізації на розміщеннях, у яких дискретними випадковими величинами є коефіцієнти цільової функції. Дод.точки доступу: Барболіна, Т. М. |
Ємець, О. О. Поліноміальні алгоритми розв'язування деяких задач побудови розкладів приладу для заявок з очікуванням [Текст] / О. О. Ємець, М. В. Леонова> // Доповіді Національної академії наук України. - 2016. - № 3. - С. 26-31. - Бібліогр. в кінці ст. Рубрики: Математика--Дослідження операцій--Математичні моделі дослідження операцій Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Черговість -- Система обслуговування -- Планування -- Розклад роботи Анотація: Показана можливість поліноміального за часом знаходження розкладів цих задач. Доведено, що оптимальним розв'язком задач знаходження розкладу роботи одного приладу є упорядкування завдань згідно упорядкування по ниспаданню елементів перестановок. Дод.точки доступу: Леонова, М. В. |