Buchumschlag

Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2016
Hauptverfasser:	Пичугина, О.С., Яковлев, С.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:	Теория и методы оптимизации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/168408
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах / О.С. Пичугина, С.В. Яковлев // Компьютерная математика. — 2016. — № 1. — С. 143-154. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Математическая модель одного класса задач планирования работы независимых машин
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2014)

Разработка алгоритма синтеза систем для решения задач классификации сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2010)

Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
von: Семенов, В.В.
Veröffentlicht: (2015)

Некоторые применения кластеризации критериального пространства для задач выбора
von: Кондрук, Н.Э., et al.
Veröffentlicht: (2009)

Інтелектуалізація обчислень для задач математичного моделювання складних процесів і об’єктів
von: Сидорук, В.А., et al.
Veröffentlicht: (2019)

Метод резолюции для анализа устойчивости задач 0-1 программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)

Асимптотики ограниченных оптимальных управлений для векторных сингулярно возмущенных параболических периодических задач в критическом случае
von: Капустян, В.Е., et al.
Veröffentlicht: (2009)

Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
von: Бардадым, Т.А., et al.
Veröffentlicht: (2017)

Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов
von: Коробчинский, К.П., et al.
Veröffentlicht: (2017)

Методы градиентного типа решения задач векторной оптимизации
von: Семенов, В.В.
Veröffentlicht: (2010)

Соленоидальные управления в коэффициентах нелинейных эллиптических краевых задач
von: Капустян, В.Е., et al.
Veröffentlicht: (2010)

Складність аналізу стійкості задач дискретного програмування з булевими змінними
von: Ліщук, Н.В.
Veröffentlicht: (2015)

Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2010)

Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
von: Туринский, В.В.
Veröffentlicht: (2015)

Максимальное время преследования для стратегии параллельного сближения в случае равенства скоростей игроков
von: Пашко, С.В.
Veröffentlicht: (2014)

Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
von: Чупов, С.В.
Veröffentlicht: (2016)

Лексикографічно впорядковані перестановки
von: Чупов, С.В.
Veröffentlicht: (2016)

О достаточных условиях разрешимости одного класса оптимизационных задач
von: Капустян, В.Е., et al.
Veröffentlicht: (2010)

Декомпозиция для решения двухуровневой задачи
von: Горбачук, В.М., et al.
Veröffentlicht: (2011)

Об аппроксимации решений одного класса задач оптимального управления для параболического уравнения с неограниченными коэффициентами
von: Горбонос, С.А.
Veröffentlicht: (2014)

Двойственная квадратичная оценка для линейной задачи дополнительности
von: Березовский, О.А., et al.
Veröffentlicht: (2017)

Адаптивная выигрышная стратегия для проблемы двух конвертов
von: Шило, В.П., et al.
Veröffentlicht: (2010)

Алгоритм знаходження двоїстої оцінки для квадратичної екстремальної задачі
von: Березовський, О.А.
Veröffentlicht: (2018)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
von: Шило, В.П., et al.
Veröffentlicht: (2017)

О скаляризации одного класса задач векторной оптимизации в банаховых пространствах
von: Когут, П.И., et al.
Veröffentlicht: (2008)

Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным
von: Лаптин, Ю.П.
Veröffentlicht: (2016)

Полиэдрально-сферические конфигурации в задачах дискретной оптимизации
von: Яковлев, С.В., et al.
Veröffentlicht: (2019)

Функции Уолша в линейно-квадратичных задачах оптимизации линейных нестационарных систем
von: Стенин, А.А., et al.
Veröffentlicht: (2019)

Применение оптимального алгоритма синтеза линейных систем классификации в обработке звуковых сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2013)

Алгоритми синтезу класифікаторів у задачах розпізнавання об’єктів засобами лінійних і нелінійних оптимальних перетворень простору ознак
von: Гавриленко, А.С.
Veröffentlicht: (2012)

Вартості досконалої інформації та стохастичного рішення
von: Горбачук, В.М., et al.
Veröffentlicht: (2017)

Гибридная метаэвристика, основанная на оптимизации муравьиными колониями и Н-методе
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)

Моделирование и оптимизация внешнего государственного долга Украины
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2009)

Коническая регуляризация в задачах квадратичной оптимизации
von: Лаптин, Ю.П.
Veröffentlicht: (2016)

Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
von: Огурцов, М.І., et al.
Veröffentlicht: (2016)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)

Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2012)

Кратчайший k-вершинный путь
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)