Об одном подходе к решению комбинаторной задачи оптимизации на графах
Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описывается построение последовательности значений линейной целевой функции, разложение точек множества перестановок по...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2009 |
| Автори: | Донец, Г.А., Колечкина, Л.Н. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/82742 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об одном подходе к решению комбинаторной задачи оптимизации на графах / Г.А. Донец, Л.Н. Колечкина // Управляющие системы и машины. — 2009. — № 4. — С. 34-42. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Об одном подходе к решению некорректных задач идентификации физических объектов при разведочном анализе данных
за авторством: Бабак, О.В., та інші
Опубліковано: (2011)
за авторством: Бабак, О.В., та інші
Опубліковано: (2011)
Об одном подходе к решению логических комбинаторных задач
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
О спектральном подходе к исследованию цепей Маркова
за авторством: Вишенский, А.А., та інші
Опубліковано: (2009)
за авторством: Вишенский, А.А., та інші
Опубліковано: (2009)
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)
О некоторых аспектах классической задачи Штейнера
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013)
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013)
О решении классической задачи Штейнера для четырех точек
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013)
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013)
Об одном подходе к решению векторных задач с дробно-линейными функциями критериев на комбинаторном множестве размещений
за авторством: Семенова, Н.В., та інші
Опубліковано: (2010)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2010)
Об одном методе расчета показателей надежности отказоустойчивых многопроцессорных систем
за авторством: Романкевич, А.М., та інші
Опубліковано: (2011)
за авторством: Романкевич, А.М., та інші
Опубліковано: (2011)
Об оптимизации вычислительного процесса математического моделирования сложных задач
за авторством: Богаенко, В.А.
Опубліковано: (2010)
за авторством: Богаенко, В.А.
Опубліковано: (2010)
Построение Т-факторизаций полного графа и проблема Роса
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2010)
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2010)
Метод решения линеаризованной задачи размещения неориентированных геометрических объектов
за авторством: Чуб, И.А., та інші
Опубліковано: (2011)
за авторством: Чуб, И.А., та інші
Опубліковано: (2011)
Унифицированный подход к решению задач морфизма на графах
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)
за авторством: Ильяшенко, М.Б.
Опубліковано: (2008)
Об одном подходе к решению задачи о свободных колебаниях сплошного неоднородного цилиндра конечной длины
за авторством: Григоренко, А.Я., та інші
Опубліковано: (2009)
за авторством: Григоренко, А.Я., та інші
Опубліковано: (2009)
Об одном подходе к решению нелокальной задачи для систем гиперболических уравнений с интегральными условиями
за авторством: Асанова, А.Т.
Опубліковано: (2017)
за авторством: Асанова, А.Т.
Опубліковано: (2017)
Об одном подходе к рейтингованию высших учебных заведений
за авторством: Тоценко, В.Г., та інші
Опубліковано: (2008)
за авторством: Тоценко, В.Г., та інші
Опубліковано: (2008)
Об одной задаче оптимизации дробно-линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Теоретико-групповой подход к анализу симметричных изображений
за авторством: Березский, О.Н.
Опубліковано: (2010)
за авторством: Березский, О.Н.
Опубліковано: (2010)
Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)
Построение гамильтонова пути в графах перестановочных многогранников
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Подход к решению экстремальных задач с помощью графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2016)
за авторством: Донец, Г.А., та інші
Опубліковано: (2016)
3D-коефіцієнти Фур'є на класі диференційовних функцій та оператори кусково-сталої сплайн-інтерфлетації
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)
Масштабируемый параллельный генетический алгоритм построения идентифицирующих последовательностей для современных многоядерных вычислительных систем
за авторством: Иванов, Д.Е.
Опубліковано: (2011)
за авторством: Иванов, Д.Е.
Опубліковано: (2011)
Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень
за авторством: Нагірна, А.М.
Опубліковано: (2014)
за авторством: Нагірна, А.М.
Опубліковано: (2014)
Численная реализация метода конечных элементов с оптимальным выбором параметров, базисных функций и координат узлов элементов
за авторством: Литвин, О.Н., та інші
Опубліковано: (2009)
за авторством: Литвин, О.Н., та інші
Опубліковано: (2009)
Выбор весовых функций в методе Петрова–Галеркина для интегрирования линейных одномерных уравнений конвекции–диффузии
за авторством: Сирик, С.В., та інші
Опубліковано: (2014)
за авторством: Сирик, С.В., та інші
Опубліковано: (2014)
Оценивание положения точек схода на изображениях городских кварталов
за авторством: Сдобников, В.Ю., та інші
Опубліковано: (2009)
за авторством: Сдобников, В.Ю., та інші
Опубліковано: (2009)
Эффективная аффинная аппроксимация в метрике L₁
за авторством: Тищенко, М.А., та інші
Опубліковано: (2010)
за авторством: Тищенко, М.А., та інші
Опубліковано: (2010)
Модифицированная алгебра алгоритмов и инструментальные средства обработки формул алгебры алгоритмов
за авторством: Овсяк, А.В., та інші
Опубліковано: (2013)
за авторством: Овсяк, А.В., та інші
Опубліковано: (2013)
Допустимые преобразования автомата, взаимодействующего со средой
за авторством: Чеботарев, А.Н., та інші
Опубліковано: (2010)
за авторством: Чеботарев, А.Н., та інші
Опубліковано: (2010)
Оценивание релевантности результатов в индуктивных процедурах системно-аналитических исследований
за авторством: Осипенко, В.В.
Опубліковано: (2012)
за авторством: Осипенко, В.В.
Опубліковано: (2012)
Интервальные вычисления в задачах оценки экспертных решений
за авторством: Жуковская, О.А.
Опубліковано: (2012)
за авторством: Жуковская, О.А.
Опубліковано: (2012)
Чисельна реалізація методу лінійних інтегро-диференціальних рівнянь для рівняння нестаціонарної теплопровідності з двома просторовими змінними
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)
Алгоритм оценивания пространственного распределения магнитного поля сердца человека в магнитокардиографии
за авторством: Недайвода, И.В., та інші
Опубліковано: (2009)
за авторством: Недайвода, И.В., та інші
Опубліковано: (2009)
A Simple Minimization Method of the Variables Number in Complete and Incomplete Logic Functions. Part 2
за авторством: Rytsar, B.Ye.
Опубліковано: (2017)
за авторством: Rytsar, B.Ye.
Опубліковано: (2017)
Методологические основы реинжиниринга систем автоматизированного проектирования
за авторством: Великодный, С.С.
Опубліковано: (2014)
за авторством: Великодный, С.С.
Опубліковано: (2014)
Метод непосредственного умножения элементов конечного поля GF(2m) с использованием логических функций
за авторством: Кубицкий, В.И., та інші
Опубліковано: (2014)
за авторством: Кубицкий, В.И., та інші
Опубліковано: (2014)
New minimization method of logical functions in polynomial set-theoretical format. 1. Generalized rules of conjuncterms simplification
за авторством: Rytsar, B.Ye.
Опубліковано: (2015)
за авторством: Rytsar, B.Ye.
Опубліковано: (2015)
Построение бизнес-правил для SQL-вложений и JCL-заданий
за авторством: Гриценко, В.И., та інші
Опубліковано: (2009)
за авторством: Гриценко, В.И., та інші
Опубліковано: (2009)
Розв’язання задач з підвищеною точністю обчислень
за авторством: Опанасенко, В.М., та інші
Опубліковано: (2011)
за авторством: Опанасенко, В.М., та інші
Опубліковано: (2011)
Схожі ресурси
-
Об одном подходе к решению некорректных задач идентификации физических объектов при разведочном анализе данных
за авторством: Бабак, О.В., та інші
Опубліковано: (2011) -
Об одном подходе к решению логических комбинаторных задач
за авторством: Донец, Г.А., та інші
Опубліковано: (2010) -
О спектральном подходе к исследованию цепей Маркова
за авторством: Вишенский, А.А., та інші
Опубліковано: (2009) -
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009) -
О некоторых аспектах классической задачи Штейнера
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013)