Об одном подходе к решению комбинаторной задачи оптимизации на графах
Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описывается построение последовательности значений линейной целевой функции, разложение точек множества перестановок по...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 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)
О спектральном подходе к исследованию цепей Маркова
за авторством: Вишенский, А.А., та інші
Опубліковано: (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)
Об одном подходе к решению плохо обусловленной системы линейных алгебраических уравнений, описывающих физический объект
за авторством: Волобоев, В.П., та інші
Опубліковано: (2014)
за авторством: Волобоев, В.П., та інші
Опубліковано: (2014)
Структурный метод формирования двоичных псевдослучайных векторов заданного веса
за авторством: Романкевич, В.А., та інші
Опубліковано: (2011)
за авторством: Романкевич, В.А., та інші
Опубліковано: (2011)
Метод відновлення поверхні між смугами за допомогою інформації про поверхню на взаємно перпендикулярних смугах
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)
Существование согласованного k-аддитивного продолжения мер в теории возможностей
за авторством: Бычков, А.С., та інші
Опубліковано: (2009)
за авторством: Бычков, А.С., та інші
Опубліковано: (2009)
Допустимые преобразования автомата, взаимодействующего со средой
за авторством: Чеботарев, А.Н., та інші
Опубліковано: (2010)
за авторством: Чеботарев, А.Н., та інші
Опубліковано: (2010)
3D-коефіцієнти Фур'є на класі диференційовних функцій та оператори кусково-сталої сплайн-інтерфлетації
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)
Числова теоретико-множинна інтерпретація полінома Жеґалкіна
за авторством: Рицар, Б.Є.
Опубліковано: (2013)
за авторством: Рицар, Б.Є.
Опубліковано: (2013)
Синтез оптимальных линейных стохастических систем управления на базе аппарата канонических разложений случайных последовательностей
за авторством: Атаманюк, И.П., та інші
Опубліковано: (2012)
за авторством: Атаманюк, И.П., та інші
Опубліковано: (2012)
Метамодель для математичного моделювання поверхні тіла на основі даних радіолокації
за авторством: Литвин, О.М., та інші
Опубліковано: (2010)
за авторством: Литвин, О.М., та інші
Опубліковано: (2010)
Экспериментальное исследование разделимости частичных булевых функций на основе решения логических уравнений
за авторством: Авлочинская, Т.В., та інші
Опубліковано: (2012)
за авторством: Авлочинская, Т.В., та інші
Опубліковано: (2012)
Интерстрипация функций двух переменных на системе пересекающихся полос
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
Эффективная аффинная аппроксимация в метрике L₁
за авторством: Тищенко, М.А., та інші
Опубліковано: (2010)
за авторством: Тищенко, М.А., та інші
Опубліковано: (2010)
Аргумент цільової функції в задачі клінічної діагностики
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2012)
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2012)
Наближення спеціальними функціями визначення двох змінних з використанням дискретних даних
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)
Алгоритм оценивания и анализа пространственно-временных характеристик магнитного поля в магнитокардиографии
за авторством: Недайвода, И.В., та інші
Опубліковано: (2010)
за авторством: Недайвода, И.В., та інші
Опубліковано: (2010)
Численная реализация метода конечных элементов с оптимальным выбором параметров, базисных функций и координат узлов элементов
за авторством: Литвин, О.Н., та інші
Опубліковано: (2009)
за авторством: Литвин, О.Н., та інші
Опубліковано: (2009)
Математическое моделирование лазерных экспериментальных исследований слаборассеивающих материалов
за авторством: Старков, В.Н., та інші
Опубліковано: (2011)
за авторством: Старков, В.Н., та інші
Опубліковано: (2011)
Масштабируемый параллельный генетический алгоритм построения идентифицирующих последовательностей для современных многоядерных вычислительных систем
за авторством: Иванов, Д.Е.
Опубліковано: (2011)
за авторством: Иванов, Д.Е.
Опубліковано: (2011)
Числова теоретико-множинна інтерпретація поліномів Ріда–Маллера з фіксованою та змішаною полярністю
за авторством: Рицар, Б.Є.
Опубліковано: (2013)
за авторством: Рицар, Б.Є.
Опубліковано: (2013)
Про існування розв’язків рівняння Ляпунова на конусі
за авторством: Бичков, О.С., та інші
Опубліковано: (2010)
за авторством: Бичков, О.С., та інші
Опубліковано: (2010)
Схожі ресурси
-
Об одном подходе к решению некорректных задач идентификации физических объектов при разведочном анализе данных
за авторством: Бабак, О.В., та інші
Опубліковано: (2011) -
О спектральном подходе к исследованию цепей Маркова
за авторством: Вишенский, А.А., та інші
Опубліковано: (2009) -
Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009) -
О некоторых аспектах классической задачи Штейнера
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013) -
О решении классической задачи Штейнера для четырех точек
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013)