Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Published in:	Теорія оптимальних рішень
Date:	2009
ISSN:	XXXX-0013
Main Authors:	Донец, Г.А., Колечкина, Л.Н.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/46631
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 3-8. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

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

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

О задаче локализации линейной функции на перестановках
by: Донец, Г.А., et al.
Published: (2020)

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

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

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

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

Об одном подходе к решению комбинаторной задачи оптимизации на графах
by: Донец, Г.А., et al.
Published: (2009)

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

Решение задачи о построении линейной мозаики
by: Донец, Г.А., et al.
Published: (2005)

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

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

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

Построение гамильтонова пути в графах перестановочных многогранников
by: Донец, Г.А., et al.
Published: (2010)

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

O среднем значении функции S¯k(n)
by: Варбанец, П.Д., et al.
Published: (2011)

Гибридный алгоритм идентификации модели Гаммерштейна, линейной по состояниям
by: Гаращенко, Ф.Г., et al.
Published: (2014)

Критерий поиска особых точек R-функций
by: Чопоров, С.В., et al.
Published: (2011)

Идентификация булевых функций методами линейной алгебры
by: Скобелев, В.Г., et al.
Published: (1995)

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

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

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

Графовый подход к решению задачи поиска радиоактивных шаров
by: Донец, Г.А., et al.
Published: (2014)

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

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

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

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

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

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

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

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

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

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

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

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

Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
by: Емец, О.А., et al.
Published: (2010)

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

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

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

Разделение полного множества значений булевых функций на основе заданного порога и порогового отношения
by: Опанасенко, В.Н., et al.
Published: (2012)