Зображення обкладинки

Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2010
Автори:	Емец, О.А., Парфёнова, Т.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/45651
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)

Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)

Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
за авторством: Овезгельдыев, А.О., та інші
Опубліковано: (2013)

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)

Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. II
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)

Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. I
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)

Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
за авторством: Емец, О.А., та інші
Опубліковано: (2012)

О точности двойственных оценок для квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2012)

Об одном способе нахождения двойственных квадратичных оценок Шора
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)

Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
за авторством: Емец, О.А., та інші
Опубліковано: (2012)

О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)

Сравнение оценок ROC-кривых методами моделирования
за авторством: Михалек, Я., та інші
Опубліковано: (2010)

Исследование приближенного решения квазилинейной парабологиперболической задачи
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)

О методе оптимального выбора съемок ДЗЗ
за авторством: Писаренко, В.Г., та інші
Опубліковано: (2017)

Свойства возмущенных конусов, упорядочивающих множество допустимых решений векторной оптимизационной задачи
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2014)

Формализация согласования экспертных оценок при реализации метода Делфи
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2012)

Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
за авторством: Воронцова, Е.А., та інші
Опубліковано: (2015)

О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
за авторством: Кнопов, П.С., та інші
Опубліковано: (2010)

Об одном методе нахождения стабилизационного управления накопительным фондом с функциями страховой компании
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2010)

Построение верхних оценок средних вероятностей целочисленных дифференциалов раундовых функций блочных шифров определенной структуры
за авторством: Ковальчук, Л.В., та інші
Опубліковано: (2012)

Анализ применения сосредоточенных аппроксимаций в методе конечных элементов при решении задач конвекции–диффузии
за авторством: Сирик, С.В.
Опубліковано: (2013)

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
за авторством: Березовский, О.А.
Опубліковано: (2008)

Построение верхних оценок средних вероятностей целочисленных дифференциалов композиции ключевого сумматора, блока подстановки и оператора сдвига
за авторством: Ковальчук, Л.В.
Опубліковано: (2010)

Нечеткие линейные системы уравнений: сильная разрешимость и сильная допустимость
за авторством: Емец, О.А., та інші
Опубліковано: (2016)

Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2009)

О стробоскопической стратегии в методе разрешающих функций для игровых задач управления с терминальной функцией платы
за авторством: Раппопорт, И.С.
Опубліковано: (2016)

Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
за авторством: Емец, А.О.
Опубліковано: (2017)

Свойства больших уклонений эмпирических оценок в задаче стохастической оптимизации для однородного случайного поля
за авторством: Кнопов, П.С., та інші
Опубліковано: (2020)

Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
за авторством: Михайлюк, В.А.
Опубліковано: (2011)

Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Комбинаторная оптимизационная модель упаковки прямоугольников со стохастическими параметрами
за авторством: Емец, О.А., та інші
Опубліковано: (2015)

Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)

О решении игровой задачи динамического коммивояжера
за авторством: Белоусов, А.А., та інші
Опубліковано: (2010)

Системы линейных уравнений с данными в виде нечетких множеств: слабая разрешимость и слабая допустимость
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2014)

Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)

О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)

Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
за авторством: Емец, О.А., та інші
Опубліковано: (2011)

О комбинаторной оптимизации в условиях неопределенности
за авторством: Емец, О.А., та інші
Опубліковано: (2008)