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

Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках

Рассматриваются алгоритмы поиска значений линейной функции на лексикографически упорядоченных перестановках, излагается вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному номеру и наоборот. Розглядаються алгоритми пошуку значень лінійної функції на лек...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Об одной задаче оптимизации дробно-линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

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

О задаче локализации линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2020)

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

Отношение связности на упорядоченных алгебрах Менгера
за авторством: Трохименко, В.С.
Опубліковано: (1983)

Метод оптимізації лінійної функції на перестановках
за авторством: Донець, Г.П., та інші
Опубліковано: (2018)

Умовна оптимізація лінійної функції на перестановках
за авторством: Донець, Г.П., та інші
Опубліковано: (2014)

Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)

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

Об алгебраической независимости значений показательной функции
за авторством: Чудаков, Н. Г., та інші
Опубліковано: (1951)

Решение задачи о построении линейной мозаики
за авторством: Донец, Г.А., та інші
Опубліковано: (2005)

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

Эвристический алгоритм для поиска наибольшего независимого множества
за авторством: Плотников, А.Д.
Опубліковано: (2012)

Эволюционно-фрагментарный алгоритм поиска минимального множества аксиом
за авторством: Кривцун, Е.В.
Опубліковано: (2016)

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

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

O среднем значении функции S¯k(n)
за авторством: Варбанец, П.Д., та інші
Опубліковано: (2011)

Критерий поиска особых точек R-функций
за авторством: Чопоров, С.В., та інші
Опубліковано: (2011)

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

Гибридный алгоритм идентификации модели Гаммерштейна, линейной по состояниям
за авторством: Гаращенко, Ф.Г., та інші
Опубліковано: (2014)

О линейной независимости функций Морса на многообразиях
за авторством: Асвад, Х.
Опубліковано: (1990)

Графовый подход к решению задачи поиска радиоактивных шаров
за авторством: Донец, Г.А., та інші
Опубліковано: (2014)

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

Алгоритм поиска и классификации дефектов топологии печатных плат
за авторством: Инютин, А.В.
Опубліковано: (2011)

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

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

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

Распределение значений аддитивной функции в коротких интервалах
за авторством: Тараненко, Н.В.
Опубліковано: (2000)

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

О множестве дефектных значений целой функции конечного порядка
за авторством: Еременко, А.Э.
Опубліковано: (1987)

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

Алгоритм глобального равновесного поиска для решения задачи о p-медиане
за авторством: Шило, О.В.
Опубліковано: (2004)

Программа «УДАВ»: реализация линейной вычислительной сложности матричного метода поиска маршрута логического вывода на основе миварной сети правил
за авторством: Носов, А.В., та інші
Опубліковано: (2009)

Решение задачи построения образов для линейной двухцветной мозаїки
за авторством: Донец, А.Г., та інші
Опубліковано: (2012)

Учет влияния поляризационного заряда подложки на спектры ориентационно-упорядоченных монослоев адсорбатов
за авторством: Снигур, А.В., та інші
Опубліковано: (2007)

Скалярные импедансы как функции линейной поляризации магнитного поля
за авторством: Причепий, Т.И.
Опубліковано: (2010)

(min,max) -эквивалентность частично упорядоченных множеств и неотрицательные формы Титса
за авторством: Бондаренко, В.М., та інші
Опубліковано: (2008)

Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2010)

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

Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
за авторством: Hulianytskyi, L. F., та інші
Опубліковано: (2018)