O(1) delta part computation technique for the quadratic assignment problem

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.
Формат:	Стаття
Мова:	English
Опубліковано:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2015
Назва видання:	Системні дослідження та інформаційні технології
Теми:	Математичні методи, моделі, проблеми і технології дослідження складних систем
Онлайн доступ:	http://dspace.nbuv.gov.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

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

On some topological properties for special Classes of banach spaces. Part 2
за авторством: Kasyanov, P., та інші
Опубліковано: (2008)

Практическое применение количественных методов прогнозирования
за авторством: Будаев, П.В.
Опубліковано: (2009)

Моделирование модульных систем с применением дискретной теории паттернов
за авторством: Коваленко, И.И., та інші
Опубліковано: (2009)

Исследование условий идентифицируемости при итеративной идентификации дискретных стационарных систем
за авторством: Губарев, В.Ф., та інші
Опубліковано: (2009)

Построение многомерной полиномиальной регрессии. Активный експеримент
за авторством: Павлов, А.А., та інші
Опубліковано: (2009)

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

New approaches to regression in financial mathematics and life sciences by generalized additive models
за авторством: Taylan, P., та інші
Опубліковано: (2008)

Побудова апроксимаційної середньоквадратичної та мінімаксної багатовимірної сплайн-функції на хаотичній сітці
за авторством: Куценко, І.А.
Опубліковано: (2008)

Деякі класи нелінійних відображень у дуальній парі банахових просторів
за авторством: Когут, О.П.
Опубліковано: (2008)

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

Оцінка достовірності результатів аналізу перехресного впливу при розв’язанні задач технологічного передбачення
за авторством: Пилипенко, Д.Є.
Опубліковано: (2008)

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

A novel approach to remote sensing of vegetation
за авторством: Bidyuk, P.I., та інші
Опубліковано: (2005)

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

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

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

Структурные статистические модели: инструмент познания и моделирования
за авторством: Андон, Ф.И., та інші
Опубліковано: (2007)

О стохастических регрессионных моделях с непрерывным временем
за авторством: Павленко, О.И., та інші
Опубліковано: (2007)

Модель цінової динаміки олігопольного ринку
за авторством: Повещенко, Г.П.
Опубліковано: (2007)

К разработке адаптивных моделей оценивания параметров движущегося объекта в условиях неопределенности
за авторством: Подладчикова, Т.В.
Опубліковано: (2008)

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

Циклічне самовідновлення системи знань людини за умов їх пасивної дисипації
за авторством: Ясінський, В.В.
Опубліковано: (2008)

Марковская модель авторегрессии с гетероскедастичными остатками
за авторством: Матвеев, А.А., та інші
Опубліковано: (2008)

Системне моделювання процесів накопичення і дисипації знань
за авторством: Ясінський, В.В.
Опубліковано: (2007)

Метод згладженої автокореляційної функції для прогнозування варіації гетероскедастичних часових рядів
за авторством: Зражевська, Н.Г.
Опубліковано: (2015)

Характер связаности элементов системы обеспечения безопасности гидротехнических сооружений
за авторством: Качинский, А.Б., та інші
Опубліковано: (2015)

Expected effect of environmental investment on market share of oil company
за авторством: Matsuki, Y., та інші
Опубліковано: (2015)

Аналітичний розв’язок некоректних задач динамічними методами
за авторством: Пархомчук, Д.М., та інші
Опубліковано: (2015)

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

Задача оптимального керування стадією елонгації полімеразно-ланцюгової реакції
за авторством: Марценюк, В.П., та інші
Опубліковано: (2015)

Primitive programing algebra: general approfch to a problem of functional completeness
за авторством: Yahanov, P.O., та інші
Опубліковано: (2015)

Восстановления функциональных закономерностей на основе многочленов Гегенбауэра
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2015)

Діагностика на основі багатовимірних нечітких відношень
за авторством: Ротштейн, О.П., та інші
Опубліковано: (2015)

Некоторые детерминированные модели задач нечеткого линейного программирования
за авторством: Зак, Ю.А.
Опубліковано: (2016)

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

Рациональный компромисс в задачах системного согласования противоречивых целей
за авторством: Опарина, Е.Л.
Опубліковано: (2004)

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

Системный анализ процессов распространения вредных примесей в атмосфере
за авторством: Заводник, В.В.
Опубліковано: (2004)

Концептуальне моделювання спалахів лісових пожеж на основі онтологічного підходу DataMining. Частина 1
за авторством: Радовановіч, М., та інші
Опубліковано: (2014)

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