Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Компьютерная математика
Дата:	2015
Автор:	Шарифов, Ф.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Теми:	Оптимизация вычислений
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/168389
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

Особенности арифметики с плавающей запятой в современных компьютерах
за авторством: Ющенко, Р.А., та інші
Опубліковано: (2016)

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

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

Об одном эффективном алгоритме распространения вероятностей в нечетких байесовских сетях доверия
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2010)

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

Генетические алгоритмы оптимизации
за авторством: Вагис, А.А.
Опубліковано: (2019)

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

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

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

Использование двойственного подхода для решения одной геометрической задачи
за авторством: Березовский, О.А., та інші
Опубліковано: (2016)

Принципы построения целевых функций для тестирования алгоритмов глобальной оптимизации
за авторством: Пепеляев, В.А., та інші
Опубліковано: (2017)

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

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

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

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

Реалізація r-алгоритму на графічних процесорах
за авторством: Стецюк, П.І., та інші
Опубліковано: (2016)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу
за авторством: Хіміч, О.М., та інші
Опубліковано: (2015)

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

Плитковий гібридний алгоритм факторизації розріджених блочно-діагональних матриць з обрамленням
за авторством: Хіміч, О.М., та інші
Опубліковано: (2016)

Підхід до оптимізації програмного забезпечення для аналізу великих даних
за авторством: Лавренюк, А.М., та інші
Опубліковано: (2017)

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

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

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

2D кубические интерполяционные сплайны на нерегулярной сетке узлов
за авторством: Литвин, О.Н., та інші
Опубліковано: (2013)

Метод нечеткой кластеризации
за авторством: Рясная, И.И.
Опубліковано: (2010)

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

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

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

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

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

Арифметика нечітких чисел
за авторством: Провотар, О.О.
Опубліковано: (2017)

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

Задача нахождения непересекающихся и несовпадающих циклов на сети
за авторством: Шарифов, Ф.А.
Опубліковано: (2003)

Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью
за авторством: Шарифов, Ф.А.
Опубліковано: (2004)

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

Взвешенная псевдоинверсия с вырожденными весами
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016)

Задача выбора режимов объединенной энергосистемы по активной мощности
за авторством: Шарифов, Ф.А.
Опубліковано: (2007)

РАСЧЁТ ПАРАМЕТРОВ СИММЕТРО-КОМПЕНСИРУЮЩИХ УСТРОЙСТВ ДЛЯ ДВУХ ПОТРЕБИТЕЛЕЙ С УЧЕТОМ ВКЛАДА КАЖДОГО ИЗ НИХ
за авторством: Ягуп , В.Г., та інші
Опубліковано: (2017)

Общая задача синтеза надежных сетей
за авторством: Шор, Н.З., та інші
Опубліковано: (2011)