Buchumschlag

Наближений алгоритм розв’язання задачі упаковки

Встановлено еквівалентність задачі упаковки та задачі знаход- ження незалежної множини вершин графу максимальної ваги. Для їх розв’язання розроблено наближений алгоритм. Ефективність його підтверджена експериментально при розв’язанні задач упаковки великої розмірності та порівнянні отриманих результ...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2013
Hauptverfasser:	Шило, В.П., Рощин, В.О., Градинар, І.П.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Schlagworte:	Оптимизация вычислений
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84735
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:	Наближений алгоритм розв’язання задачі упаковки / В.П. Шило, В.О. Рощин, І.П. Градинар // Компьютерная математика. — 2013. — № 1. — С. 110-116. — Бібліогр.: 8 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Задача нахождения двух назначений с различными весами ребер
von: Шарифов, Ф.А.
Veröffentlicht: (2015)

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

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

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

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

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

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

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

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

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

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

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

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

Про розв'язання квадратичної задачі про призначення
von: Сергієнко, І.В., et al.
Veröffentlicht: (2020)

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
von: Погорілий, С.Д., et al.
Veröffentlicht: (2010)

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

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

Автоматично налагоджуваний паралельний алгоритм чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
von: Іваненко, П.А., et al.
Veröffentlicht: (2010)

Розв’язання транспортної задачі на кластерних системах
von: Фальфушинський, В.В.
Veröffentlicht: (2008)

Розв'язання задачі перетину m опуклих многогранників
von: Терещенко, В.М.
Veröffentlicht: (2013)