Buchumschlag

Задача нахождения двух назначений с различными весами ребер

Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача та...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2015
1. Verfasser:	Шарифов, Ф.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Schlagworte:	Оптимизация вычислений
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/168389
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)

Особенности арифметики с плавающей запятой в современных компьютерах
von: Ющенко, Р.А., et al.
Veröffentlicht: (2016)

Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений
von: Семенов, В.Ю.
Veröffentlicht: (2019)

Кубатурные формулы вычисления 3D коэффициентов Фурье на классе дифференцируемых функций на основе кусочно-постоянных интерполянтов с использованием интерфлетации функций
von: Литвин, О.Н., et al.
Veröffentlicht: (2012)

Об одном эффективном алгоритме распространения вероятностей в нечетких байесовских сетях доверия
von: Парасюк, И.Н., et al.
Veröffentlicht: (2010)

Оптимізація маршрутів групи БПЛА модифікованим алгоритмом мурашиних систем
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2019)

Генетические алгоритмы оптимизации
von: Вагис, А.А.
Veröffentlicht: (2019)

Применение алгоритмов синтеза оптимальных систем классификации для решения некоторых задач распознавания сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2011)

Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
von: Терещенко, А.Н.
Veröffentlicht: (2010)

Гібридний алгоритм розв’язування лінійних систем із стрічковими матрицями прямими методами
von: Хіміч, О.М., et al.
Veröffentlicht: (2013)

Использование двойственного подхода для решения одной геометрической задачи
von: Березовский, О.А., et al.
Veröffentlicht: (2016)

Принципы построения целевых функций для тестирования алгоритмов глобальной оптимизации
von: Пепеляев, В.А., et al.
Veröffentlicht: (2017)

Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
von: Терещенко, А.М.
Veröffentlicht: (2015)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
von: Сидорук, В.А.
Veröffentlicht: (2015)

Паралельний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
von: Сидорук, В.А.
Veröffentlicht: (2018)

Подход к оптимизации программы обработки больших объемов сейсмических данных на примере 3D миграции дуплексных волн
von: Лавренюк, А.Н., et al.
Veröffentlicht: (2014)

Реалізація r-алгоритму на графічних процесорах
von: Стецюк, П.І., et al.
Veröffentlicht: (2016)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу
von: Хіміч, О.М., et al.
Veröffentlicht: (2015)

Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
von: Терещенко, А.М., et al.
Veröffentlicht: (2016)

Плитковий гібридний алгоритм факторизації розріджених блочно-діагональних матриць з обрамленням
von: Хіміч, О.М., et al.
Veröffentlicht: (2016)

Підхід до оптимізації програмного забезпечення для аналізу великих даних
von: Лавренюк, А.М., et al.
Veröffentlicht: (2017)

Проблеми ефективного розв’язування систем нелінійних рівнянь на багатоядерних комп’ютерах з процесорами Intel Xeоn Phi другого покоління
von: Нестеренко, А.Н., et al.
Veröffentlicht: (2018)

Метод классификации пола диктора, основанный на аппроксимации параметров голоса моделью гауссовых смесей
von: Семенов, В.Ю.
Veröffentlicht: (2018)

Параллельное решение задачи о дифракции волн сдвига на системе жестких цилиндрических включений в бесконечно упругой среде
von: Панченко, Б.Е., et al.
Veröffentlicht: (2014)

2D кубические интерполяционные сплайны на нерегулярной сетке узлов
von: Литвин, О.Н., et al.
Veröffentlicht: (2013)

Метод нечеткой кластеризации
von: Рясная, И.И.
Veröffentlicht: (2010)

Про особливості розробки програмного забезпечення для розв’язання задач на власні значення з розрідженими матрицями на гібридних комп’ютерах
von: Чистяков, О.В.
Veröffentlicht: (2015)

Особливості реалізації схем розпаралелювання процесів пошуку оптимальних рішень на кластерних архітектурах
von: Криковлюк, О.О.
Veröffentlicht: (2013)

Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
von: Семенов, В.В., et al.
Veröffentlicht: (2014)

Реалізація розріджено-розподіленої пам’яті на сучасних графічних процесорах і дослідження характеристик моделі
von: Вдовиченко, Р.О.
Veröffentlicht: (2019)

Двоетапний метод для синтезу багатошарових оптичних систем
von: Міца, О.В., et al.
Veröffentlicht: (2017)

Арифметика нечітких чисел
von: Провотар, О.О.
Veröffentlicht: (2017)

Наближений алгоритм розв’язання задачі упаковки
von: Шило, В.П., et al.
Veröffentlicht: (2013)

Задача нахождения непересекающихся и несовпадающих циклов на сети
von: Шарифов, Ф.А.
Veröffentlicht: (2003)

Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью
von: Шарифов, Ф.А.
Veröffentlicht: (2004)

Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
von: Шарифов, Ф.А.
Veröffentlicht: (2005)

Взвешенная псевдоинверсия с вырожденными весами
von: Сергиенко, И.В., et al.
Veröffentlicht: (2016)

Задача выбора режимов объединенной энергосистемы по активной мощности
von: Шарифов, Ф.А.
Veröffentlicht: (2007)

РАСЧЁТ ПАРАМЕТРОВ СИММЕТРО-КОМПЕНСИРУЮЩИХ УСТРОЙСТВ ДЛЯ ДВУХ ПОТРЕБИТЕЛЕЙ С УЧЕТОМ ВКЛАДА КАЖДОГО ИЗ НИХ
von: Ягуп , В.Г., et al.
Veröffentlicht: (2017)

Общая задача синтеза надежных сетей
von: Шор, Н.З., et al.
Veröffentlicht: (2011)