Пошук набору альтернатив у дискретних багатокритеріальних задачах

Нам шкода, здається, щось не працює належним чином.

багатокритеріальних

Будь ласка, спробуйте оновити сторінку. Якщо це не допомогло, зв’яжіться зі службою підтримки, щоб ми могли вирішити проблему.

Це попередній перегляд вмісту передплати, увійдіть, щоб перевірити доступ.

Параметри доступу

Придбайте одну статтю

Миттєвий доступ до повної статті PDF.

Розрахунок податку буде завершено під час оформлення замовлення.

Підпишіться на журнал

Негайний онлайн-доступ до всіх випусків з 2019 року. Підписка буде автоматично поновлюватися щороку.

Розрахунок податку буде завершено під час оформлення замовлення.

Наведена література

В. С. Михалевич і В. Л. Волкович, Обчислювальні методи аналізу та проектування складних систем [Наука, Москва) (1982).

Н. Н. Моісєєв, Математичні проблеми системного аналізу [російською мовою], Наука, Москва (1981).

Г. С. Поспелов, В. А. Іріков, А. Є. Курилов, Процедури та алгоритми побудови складних програм [російською мовою], Наука, Москва (1985).

М. Р. Гарі та Д. С. Джонсон, Комп’ютери та нерозбірливість, В. Х. Фрімен (1979).

Х. Пападімітріу та К. Стайгліц, Комбінаторна оптимізація. Алгоритми та складність [російський переклад], Мир, Москва (1985).

В. С. Михалевич, В. А. Трубін, Н. З. Шор, Проблеми оптимізації для планування промисловості та транспорту: моделі, методи, алгоритми [Наука, Москва] (1986).

І. В. Сергієнко, Математичні моделі та методи вирішення задач дискретної оптимізації [російською мовою], Наукова думка, Київ (1985).

В. А. Ємелічев, В. А. Перепелиця, “Межі складності багатокритеріальних транспортних проблем”, Докл. АН БССР,30, No 7, 593–596 (1986).

Ю. А. Дубов, С. І. Травкін, В. Н. Якімець, Багатокритеріальні моделі генерації та вибору альтернативних систем [російською мовою], Наука, Москва (1986).

Ю. К. Машунін, Методи та моделі векторної оптимізації [російською мовою], Наука, Москва (1986).

В. Подіновський та В. М. Гаврилов, Оптимізація за послідовними критеріями, Советское радио, Москва (1975).

А. В. Карзанов, “Про максимальні збіги заданої ваги в повному та повному дводольних графіках”, Кібернетика, №1, 7–11 (1987).

О. Б. Лупанов, “Про методи отримання границь складності та обчислення окремих функцій”, Дискретний аналіз, № 25, 3–18 (1974).

Г. Хартманіс та Дж. Е. Хопкрофт, “Огляд теорії обчислювальної складності”, Кіберне. Sb., New Ser., No. 11, 131–176 (1974).

Р. Е. Тар'ян, “Складність комбінаторних алгоритмів”, Кіберн. Сб., Нова сер., No 17, 61–113 (1980).

А. Ахо та Дж. Хопкрофт, Проектування та аналіз комп'ютерних алгоритмів, Аддісон-Веслі (1974).

Е. Майніка, Алгоритми оптимізації мереж і графіків [російський переклад], Мир, Москва (1981).

В. А. Ємелічев та В. А. Перепелиця, “Про алгоритмічні задачі векторної оптимізації на графіках”, в: Програмні системи для розв’язання задач оптимального планування [російською мовою], Тези 9-го Всесоюзного симп. (Мінськ, 23 лютого - 3 березня 1986 р.), ЦЕМІ АН УРСР, Москва (1986 р.) С. 79–80.

А. М. Кочкаров та В. А. Перепелиця, “Багатокритеріальна проблема покриття графа довгими та короткими ланцюгами”, Вестн. АН БССР, сер. Фіз-мат., Наук, No 5, 39–44 (1985).

Б. В. Черкаський, “Новий алгоритм генерації покривних дерев”, Кібернетика, №1, 85–89 (1987).

А. А. Кахічко, “Про побудову ідеальних збігів графа”, у: Методи розв’язання нелінійних задач та обробки даних [російською мовою], Дніпро. Держ. Ун-ту, Дніпропетровськ (1986), с. 41–44.

Н. Христофідес, Теорія графів. Алгоритмічний підхід [російський переклад], Мир, Москва (1978).

В. Подіновський та В. Д. Ногін, Парето-оптимальні рішення багатокритеріальних задач [Наук. Москва, 1982].

Е. І. Вілкас та Е. З. Маймінас, Рішення: теорія, інформація, моделювання [російською мовою], Радіо і зв'язок, Москва (1981).

В. А. Перепелиця, “Про алгоритмічну задачу для багатокритеріальних задач проектування системи управління”, у: Проблеми теоретичної кібернетики [російською мовою], Тези доповідей на 7-му Всесоюзному конф. (Іркутськ, 18–20 вересня 1985 р.), Частина 1, Іркутськ. Держ. Ун-ту, Іркутськ (1985), с. 164–165.

А. М. Кочкаров та В. А. Перепелиця, “Імовірнісний аналіз однієї багатокритеріальної задачі в теорії графів”, у: Проблеми теоретичної кібернетики [російською мовою], Тези доповідей на 7-му Всесоюзному конф. (Іркутськ, 18–20 вересня 1985 р.), Частина 2, Іркутськ. Ун-ту Держ., Іркутськ (1985), с. 65–66.

В. А. Перепелиця, “Про ефективність дискретних методів оптимізації системного аналізу”, у: Теорія, методологія та практика системних досліджень [на російській мові], Тези доповідей Всесоюзного конф. (Москва, 29–31 січня 1985 р.), ВНИИСИ ГКНТ и АН УССР, Москва (1984 р.), С. 198–200.

І. В. Сергієнко та В. А. Перепелиця, “Про деякі алгоритмічні задачі декомпозиції, агрегації, ієрархії та координації в дискретних багатокритеріальних задачах оптимізації”, в: Декомпозиція та координація в складних системах [на російській мові], Тези доповідей Всесоюзних наук. Конф. (Челябінськ, березень 1986 р.), Частина I, Челяб. Політех. Ін-т Челябінськ (1986), с. 38–39.

В. А. Ємелічев та В. А. Перепелиця, “Про межі складності та ефективність алгоритмів розкладу для деяких багатокритеріальних задач на графіках”, в: Декомпозиція та координація в складних системах [Російська], Тези доповідей Всесоюзних наук. Конф. (Челябінськ, березень 1986), частина I, Челяб. Політех. Ін-т, Челябінк (1986), с. 73–74.

В. А. Перепелиця та В. І. Смола, “Про проблему побудови оптимальних за Парето алгоритмів багатокритеріальних задач покриття графів”, Методи та програми розв’язання задач оптимізації на графіках та мережах, Тези доповідей 3-го Всесоюзного Конф. (Ташкент, 28–30 серпня 1984 р.), Ч. 2, ВЦ СО АН УРСР, Новосибірськ (1984), с. 99–101.

В. А. Перепелиця та Н. К. Максишко, “Про багатокритеріальну задачу покриття спрямованого графа схемами”, Методи та програми розв’язання задач оптимізації на графіках та мережах [Тези] доповідей на 3-му Всесоюзному конф. (Ташкент, 28–30 серпня 1984 р.), Ч. 2, ВЦ СО АН УРСР, Новосибірськ (1984), с. 97–98.

В. А. Ємелічев, В. А. Перепелиця, Х. Д. Шунгеров, “Асимптотичний підхід до багатокритеріальної задачі покриття графа зірками”, Докл. АН БССР,31, No5, 5–9 (1985).

Дж. Едмондс і Д. Р. Фулькерсон, “Екстремальні вузькі місця”, Дж. Комбін. Теорія,8, 299–306 (1970).

P. S. Klyaus, “Мінімальні загальні витрати в одній задачі вибору”, в: Математичні методи та їх застосування [російською мовою], Proc. 3-ї конф. молодих вчених Ін-ту. математики. Академії наук Білоруської РСР та Ін-ту. фіз. та математика. Академії наук Литовської РСР, Мінськ (1977).

А. Д. Коршунов, “Основні властивості стохастичних графіків з багатьма вершинами та ребрами”, Усп. Мат. Наук,40, No 1, 107–173 (1985).