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: Голодникова, Н.А.
Veröffentlicht: (2013)

Особенности арифметики с плавающей запятой в современных компьютерах
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: (2015)

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

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

Параллельный алгоритм PWBC1
von: Баранов, И.А.
Veröffentlicht: (2010)

Об одной оценке для сепарабельной минимаксной задачи квадратичной оптимизации
von: Березовский, О.А.
Veröffentlicht: (2019)

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

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

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

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

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

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

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

Про одну задачу паретівської оптимізації з інтервальними оцінками
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)

Оптимізація обчислень за допомогою універсального використання програми OpenCL з "векторними" та "скалярними" GPU
von: Лавренюк, А.М., et al.
Veröffentlicht: (2012)

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

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

Эффективные алгоритмы поиска лексикографического минимума множества
von: Чупов, С.В.
Veröffentlicht: (2015)

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

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

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

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

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

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

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

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

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

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