O(1) delta part computation technique for the quadratic assignment problem
The quadratic assignment problem is rightfully considered to be one of the most challenging problems of combinatorial optimization. Since this problem is NP-hard, the use of heuristic algorithms is the only way to find in a reasonable time a solution that is close to optimal. One of the most effecti...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2015 |
| Автори: | Podolsky, S.V., Zorin, Yu.M. |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/116059 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | O(1) delta part computation technique for the quadratic assignment problem / S.V. Podolsky, Yu.M. Zorin // Системні дослідження та інформаційні технології. — 2015. — № 2. — С. 112-121 . — Бібліогр.: 8 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
O(1) delta part computation technique for the quadratic assignment problem
за авторством: S. V. Podolsky, та інші
Опубліковано: (2015)
за авторством: S. V. Podolsky, та інші
Опубліковано: (2015)
On some topological properties for special Classes of banach spaces. Part 2
за авторством: Kasyanov, P., та інші
Опубліковано: (2008)
за авторством: Kasyanov, P., та інші
Опубліковано: (2008)
Определение структуры корпоративной екологической системы и идентификация ее состояния
за авторством: Козуля, Т.В., та інші
Опубліковано: (2009)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2009)
О стохастических регрессионных моделях с непрерывным временем
за авторством: Павленко, О.И., та інші
Опубліковано: (2007)
за авторством: Павленко, О.И., та інші
Опубліковано: (2007)
Знаходження періодичних розв’язків звичайного нелінійного диференціального рівняння другого порядку із запізненням
за авторством: Бохонов, Ю.Є.
Опубліковано: (2016)
за авторством: Бохонов, Ю.Є.
Опубліковано: (2016)
Математическая модель расчета термонапряженного состояния оболочечных конструктивных элементов
за авторством: Москалева, Е.В.
Опубліковано: (2010)
за авторством: Москалева, Е.В.
Опубліковано: (2010)
Automatic feedback control for one class of contact piezoelectric problems
за авторством: Zgurovsky, M.Z., та інші
Опубліковано: (2014)
за авторством: Zgurovsky, M.Z., та інші
Опубліковано: (2014)
Построение многомерной полиномиальной регрессии. Активный експеримент
за авторством: Павлов, А.А., та інші
Опубліковано: (2009)
за авторством: Павлов, А.А., та інші
Опубліковано: (2009)
Построение и структура моделирующих графов сложных систем
за авторством: Волков, А.А.
Опубліковано: (2002)
за авторством: Волков, А.А.
Опубліковано: (2002)
Математична модель надійності для аналізу причин непрацездатності системи із роздільним навантажувальним резервуванням
за авторством: Щербовських, С.В.
Опубліковано: (2015)
за авторством: Щербовських, С.В.
Опубліковано: (2015)
Методи синтезу якісних регуляторів для нелінійних динамічних систем
за авторством: Глазок, О.М.
Опубліковано: (2004)
за авторством: Глазок, О.М.
Опубліковано: (2004)
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞
за авторством: Шумська, А.А.
Опубліковано: (2004)
за авторством: Шумська, А.А.
Опубліковано: (2004)
Нечіткі логічні системи з використанням нечітких множин вищих типів
за авторством: Кондратенко, Н.Р., та інші
Опубліковано: (2006)
за авторством: Кондратенко, Н.Р., та інші
Опубліковано: (2006)
Оцінка достовірності результатів аналізу перехресного впливу при розв’язанні задач технологічного передбачення
за авторством: Пилипенко, Д.Є.
Опубліковано: (2008)
за авторством: Пилипенко, Д.Є.
Опубліковано: (2008)
Системна методологія моделювання фільтраційних процесів у криволінійних областях з невизначеними ділянками меж
за авторством: Бомба, А.Я., та інші
Опубліковано: (2009)
за авторством: Бомба, А.Я., та інші
Опубліковано: (2009)
Анализ использования нейросетей для диагностики рака шейки матки по мультиспектральному изображению
за авторством: Малышевская, Е.Н.
Опубліковано: (2010)
за авторством: Малышевская, Е.Н.
Опубліковано: (2010)
Циклічне самовідновлення системи знань людини за умов їх пасивної дисипації
за авторством: Ясінський, В.В.
Опубліковано: (2008)
за авторством: Ясінський, В.В.
Опубліковано: (2008)
Численное моделирование задачи управления волновыми процесами в неоднородных сферах
за авторством: Гладкий, А.В., та інші
Опубліковано: (2002)
за авторством: Гладкий, А.В., та інші
Опубліковано: (2002)
Оптимізація структури інвестиційного портфеля у природокористуванні на підставі попарного порівняння альтернатив з урахуванням ризику невикористаних можливостей
за авторством: Стефанишин, Д.В., та інші
Опубліковано: (2017)
за авторством: Стефанишин, Д.В., та інші
Опубліковано: (2017)
Альтернативні моделі оптимального розвитку виробничих систем в умовах невизначеності
за авторством: Боровська, Т.М., та інші
Опубліковано: (2014)
за авторством: Боровська, Т.М., та інші
Опубліковано: (2014)
Наближений регулятор для еволюційного включення субдиференціального типу
за авторством: Капустян, О.А., та інші
Опубліковано: (2012)
за авторством: Капустян, О.А., та інші
Опубліковано: (2012)
Аналітичний розв’язок некоректних задач динамічними методами
за авторством: Пархомчук, Д.М., та інші
Опубліковано: (2015)
за авторством: Пархомчук, Д.М., та інші
Опубліковано: (2015)
Від коваріацій до каузальності. Відкриття структур залежностей у даних
за авторством: Балабанов, О.С.
Опубліковано: (2011)
за авторством: Балабанов, О.С.
Опубліковано: (2011)
Genotype dynamic for agent neuroevolution in artificial life model
за авторством: Zavertanyy, V., та інші
Опубліковано: (2017)
за авторством: Zavertanyy, V., та інші
Опубліковано: (2017)
Построение решающего правила для классификации образов на основе векторов ошибок
за авторством: Четырбок, П.В.
Опубліковано: (2013)
за авторством: Четырбок, П.В.
Опубліковано: (2013)
Структурные статистические модели: инструмент познания и моделирования
за авторством: Андон, Ф.И., та інші
Опубліковано: (2007)
за авторством: Андон, Ф.И., та інші
Опубліковано: (2007)
Структурно-варіаційний підхід до забезпечення збіжності процесу контролю параметрів і стану динамічних об’єктів
за авторством: Галай, В.М., та інші
Опубліковано: (2003)
за авторством: Галай, В.М., та інші
Опубліковано: (2003)
Исследование нестандартных интервальных арифметических операций
за авторством: Жуковская, О.А.
Опубліковано: (2005)
за авторством: Жуковская, О.А.
Опубліковано: (2005)
Згасання звуку в міжтрубному просторі свердловин
за авторством: Данилов, В.Я., та інші
Опубліковано: (2011)
за авторством: Данилов, В.Я., та інші
Опубліковано: (2011)
Математична модель процесу формування та збереження колективних знань
за авторством: Ясінський, В.В., та інші
Опубліковано: (2009)
за авторством: Ясінський, В.В., та інші
Опубліковано: (2009)
Синтез и адаптивная настройка моделей GARCH для прогнозирования дисперсий гетероскедастических процессов с разнотемповой дискретизацией
за авторством: Романенко, В.Д., та інші
Опубліковано: (2008)
за авторством: Романенко, В.Д., та інші
Опубліковано: (2008)
Апроксимація функцій для створення алгоритму опису пересіченої місцевості
за авторством: Трофимчук, О.М., та інші
Опубліковано: (2016)
за авторством: Трофимчук, О.М., та інші
Опубліковано: (2016)
Концептуальне моделювання спалахів лісових пожеж на основі онтологічного підходу DataMining. Частина 1
за авторством: Радовановіч, М., та інші
Опубліковано: (2014)
за авторством: Радовановіч, М., та інші
Опубліковано: (2014)
Метод узгоджених парних порівнянь при оцінюванні альтернатив рішень за якісним критерієм
за авторством: Недашківська, Н.І.
Опубліковано: (2013)
за авторством: Недашківська, Н.І.
Опубліковано: (2013)
Збереження цілісності відтворюваного на шляху вербалізації окремого фрагмента дійсності
за авторством: Кисленко, Ю.І.
Опубліковано: (2011)
за авторством: Кисленко, Ю.І.
Опубліковано: (2011)
Имитационные модели случайных технологических процессов опасных производств
за авторством: Максимей, И.В., та інші
Опубліковано: (2005)
за авторством: Максимей, И.В., та інші
Опубліковано: (2005)
Прогнозирование максимальных условных дисперсий многомерных процессов с разнотемповой дискретизацией на основе адаптивных моделей GARCH
за авторством: Романенко, В.Д., та інші
Опубліковано: (2009)
за авторством: Романенко, В.Д., та інші
Опубліковано: (2009)
Проекционно-итерационная реализация явних методов вариационного типа для решения некорректных операторных уравнений
за авторством: Гарт, Л.Л.
Опубліковано: (2017)
за авторством: Гарт, Л.Л.
Опубліковано: (2017)
Моделирование изменения цен финансовых активов
за авторством: Бондаренко, Ю.В.
Опубліковано: (2002)
за авторством: Бондаренко, Ю.В.
Опубліковано: (2002)
Fuzzy-регрессионные модели в условиях наличия в статистической виборке нечисловой информации
за авторством: Зак, Ю.А.
Опубліковано: (2017)
за авторством: Зак, Ю.А.
Опубліковано: (2017)
Схожі ресурси
-
O(1) delta part computation technique for the quadratic assignment problem
за авторством: S. V. Podolsky, та інші
Опубліковано: (2015) -
On some topological properties for special Classes of banach spaces. Part 2
за авторством: Kasyanov, P., та інші
Опубліковано: (2008) -
Определение структуры корпоративной екологической системы и идентификация ее состояния
за авторством: Козуля, Т.В., та інші
Опубліковано: (2009) -
О стохастических регрессионных моделях с непрерывным временем
за авторством: Павленко, О.И., та інші
Опубліковано: (2007) -
Знаходження періодичних розв’язків звичайного нелінійного диференціального рівняння другого порядку із запізненням
за авторством: Бохонов, Ю.Є.
Опубліковано: (2016)