Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов
Предложен новый подход к формализации задач размещения гомотетичных объектов путем выделения их комбинаторной структуры. Построена эквивалентная математическая модель задачи с помощью расширения размерности пространства переменных в исходной постановке. Такой подход позволяет преодолевать области пр...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2017 |
| Main Authors: | Коробчинский, К.П., Яковлев, С.В. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168463 |
| 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: | Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов / К.П. Коробчинский, С.В. Яковлев // Компьютерная математика. — 2017. — № 2. — С. 118-126. — Бібліогр.: 27 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Метод искусственного расширения пространства в задачах размещения геометрических объектов
by: Яковлев, С.В.
Published: (2017)
by: Яковлев, С.В.
Published: (2017)
Метод решения задачи размещения в анизотропной области
by: Чуб, И.А., et al.
Published: (2011)
by: Чуб, И.А., et al.
Published: (2011)
Некоторые применения кластеризации критериального пространства для задач выбора
by: Кондрук, Н.Э., et al.
Published: (2009)
by: Кондрук, Н.Э., et al.
Published: (2009)
Коническая регуляризация в задачах квадратичной оптимизации
by: Лаптин, Ю.П.
Published: (2016)
by: Лаптин, Ю.П.
Published: (2016)
Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
by: Парасюк, И.Н., et al.
Published: (2009)
by: Парасюк, И.Н., et al.
Published: (2009)
Алгоритми синтезу класифікаторів у задачах розпізнавання об’єктів засобами лінійних і нелінійних оптимальних перетворень простору ознак
by: Гавриленко, А.С.
Published: (2012)
by: Гавриленко, А.С.
Published: (2012)
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
by: Пичугина, О.С., et al.
Published: (2016)
by: Пичугина, О.С., et al.
Published: (2016)
Численная характеризация порового пространства наноструктур на базе метода Вороного–Делоне
by: Картузов, В.В., et al.
Published: (2010)
by: Картузов, В.В., et al.
Published: (2010)
О комбинаторной структуре задач оптимального размещения геометрических объектов
by: Яковлев, С.В.
Published: (2017)
by: Яковлев, С.В.
Published: (2017)
Модификация метода возможных направлений для задачи оптимизации размещения объектов специального вида
by: Яремчук, С.И., et al.
Published: (2007)
by: Яремчук, С.И., et al.
Published: (2007)
Оптимизация размещения источников физического поля на фиксированные места
by: Ляшко, С.И., et al.
Published: (2020)
by: Ляшко, С.И., et al.
Published: (2020)
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
by: Чупов, С.В.
Published: (2016)
by: Чупов, С.В.
Published: (2016)
Асимптотики ограниченных оптимальных управлений для векторных сингулярно возмущенных параболических периодических задач в критическом случае
by: Капустян, В.Е., et al.
Published: (2009)
by: Капустян, В.Е., et al.
Published: (2009)
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
by: Ломага, М.М., et al.
Published: (2013)
by: Ломага, М.М., et al.
Published: (2013)
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
by: Огурцов, М.І., et al.
Published: (2016)
by: Огурцов, М.І., et al.
Published: (2016)
Уравновешенные 2D-разбиения графов
by: Провотар, Т.М., et al.
Published: (2011)
by: Провотар, Т.М., et al.
Published: (2011)
Вартості досконалої інформації та стохастичного рішення
by: Горбачук, В.М., et al.
Published: (2017)
by: Горбачук, В.М., et al.
Published: (2017)
Двойственная квадратичная оценка для линейной задачи дополнительности
by: Березовский, О.А., et al.
Published: (2017)
by: Березовский, О.А., et al.
Published: (2017)
Декомпозиция для решения двухуровневой задачи
by: Горбачук, В.М., et al.
Published: (2011)
by: Горбачук, В.М., et al.
Published: (2011)
Адаптивная выигрышная стратегия для проблемы двух конвертов
by: Шило, В.П., et al.
Published: (2010)
by: Шило, В.П., et al.
Published: (2010)
Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
by: Бардадым, Т.А., et al.
Published: (2017)
by: Бардадым, Т.А., et al.
Published: (2017)
Метод резолюции для анализа устойчивости задач 0-1 программирования
by: Михайлюк, В.А., et al.
Published: (2017)
by: Михайлюк, В.А., et al.
Published: (2017)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
by: Градинар, И.П.
Published: (2010)
by: Градинар, И.П.
Published: (2010)
Математическая модель одного класса задач планирования работы независимых машин
by: Гуляницкий, Л.Ф., et al.
Published: (2014)
by: Гуляницкий, Л.Ф., et al.
Published: (2014)
Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу
by: Лебедева, Т.Т., et al.
Published: (2010)
by: Лебедева, Т.Т., et al.
Published: (2010)
Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
by: Стецюк, П.І., et al.
Published: (2017)
by: Стецюк, П.І., et al.
Published: (2017)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
by: Шило, В.П., et al.
Published: (2011)
by: Шило, В.П., et al.
Published: (2011)
Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
by: Туринский, В.В.
Published: (2015)
by: Туринский, В.В.
Published: (2015)
Максимальное время преследования для стратегии параллельного сближения в случае равенства скоростей игроков
by: Пашко, С.В.
Published: (2014)
by: Пашко, С.В.
Published: (2014)
Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь
by: Масол, В.І., et al.
Published: (2018)
by: Масол, В.І., et al.
Published: (2018)
Метод глобальної мінімізації функцій, заснований на розв’язанні систем нелінійних рівнянь
by: Семенов, В.Ю.
Published: (2018)
by: Семенов, В.Ю.
Published: (2018)
Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
by: Стецюк, П.І., et al.
Published: (2018)
by: Стецюк, П.І., et al.
Published: (2018)
Моделирование и оптимизация внешнего государственного долга Украины
by: Гуляницкий, Л.Ф., et al.
Published: (2009)
by: Гуляницкий, Л.Ф., et al.
Published: (2009)
Лексикографічно впорядковані перестановки
by: Чупов, С.В.
Published: (2016)
by: Чупов, С.В.
Published: (2016)
О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Елементи комп’ютерної технології розв’язування задачі наближеного інтегрування швидко-осцилюючих функцій з виявленням і уточненням апріорної інформації
by: Луц, Л.В., et al.
Published: (2017)
by: Луц, Л.В., et al.
Published: (2017)
Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
by: Михайлюк, В.О., et al.
Published: (2018)
by: Михайлюк, В.О., et al.
Published: (2018)
Применение "бесполезных" ходов при решении задачи о покрытии
by: Шило, П.В.
Published: (2014)
by: Шило, П.В.
Published: (2014)
Методы градиентного типа решения задач векторной оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
Similar Items
-
Метод искусственного расширения пространства в задачах размещения геометрических объектов
by: Яковлев, С.В.
Published: (2017) -
Метод решения задачи размещения в анизотропной области
by: Чуб, И.А., et al.
Published: (2011) -
Некоторые применения кластеризации критериального пространства для задач выбора
by: Кондрук, Н.Э., et al.
Published: (2009) -
Коническая регуляризация в задачах квадратичной оптимизации
by: Лаптин, Ю.П.
Published: (2016) -
Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
by: Парасюк, И.Н., et al.
Published: (2009)