Лінійне цілочислове програмування та задачі комбінаторної оптимізації

Лінійне цілочислове програмування та задачі комбінаторної оптимізації

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2010
Автор:	Тимофієва, Н.К.
Формат:	Стаття
Мова:	Ukrainian Russian
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2010
Назва видання:	Управляющие системы и машины
Теми:	Новые методы в информатике
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/82791
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Лінійне цілочислове програмування та задачі комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2010. — № 1. — С. 28-37. — Бібліогр.: 16 назв. — укр., рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2009)

Аргумент цільової функції в задачі клінічної діагностики
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2012)

Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2011)

Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень
за авторством: Нагірна, А.М.
Опубліковано: (2014)

Матрица взаимосвязи терминов во множестве информационных ресурсов для метода опорных векторов
за авторством: Духновская, К.К.
Опубліковано: (2014)

Метамодель для візуального моделювання багатовимірних предметних областей та її практичні застосування
за авторством: Межуєв, В.І., та інші
Опубліковано: (2010)

Метамодель для візуального моделювання багатовимірних предметних областей та її практичні застосування
за авторством: Межуєв, В.І., та інші
Опубліковано: (2010)

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

Числова теоретико-множинна інтерпретація поліномів Ріда–Маллера з фіксованою та змішаною полярністю
за авторством: Рицар, Б.Є.
Опубліковано: (2013)

3D-коефіцієнти Фур'є на класі диференційовних функцій та оператори кусково-сталої сплайн-інтерфлетації
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)

Метод згладжування n-грамної моделі для розпізнавання мовлення, заснованої на класах, з використанням граматичної та лексичної інформації
за авторством: Тарануха, В.Ю.
Опубліковано: (2014)

3D-коефіцієнти Фур'є на класі диференційовних функцій та інформаційні оператори різних типів з використанням кусково-сталої сплайн-інтерфлетації
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)

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

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

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

Теоретико-групповой подход к анализу симметричных изображений
за авторством: Березский, О.Н.
Опубліковано: (2010)

Использование кластеризации при анализе данных
за авторством: Коваль, П.Н.
Опубліковано: (2010)

Методологические аспекты формирования параллельно-иерархической сети для быстрой обработки динамических изображений
за авторством: Кокряцкая, Н.И.
Опубліковано: (2014)

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

Корреляционные и спектральные методы оценивания широтного дрейфа солнечных магнитных полей
за авторством: Зелык, Я.И., та інші
Опубліковано: (2009)

Допустимые преобразования автомата, взаимодействующего со средой
за авторством: Чеботарев, А.Н., та інші
Опубліковано: (2010)

Основы рекуррентно-параллельных вычислений в комбинаторном алгоритме CОМВІ МГУА
за авторством: Ефименко, С.Н., та інші
Опубліковано: (2014)

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

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

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

О сходимости обобщенного релаксационного итерационного алгоритма метода группового учета аргументов
за авторством: Павлов, А.В., та інші
Опубліковано: (2012)

Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009)

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

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

Общий метод построения полиномов с некоторыми свойствами
за авторством: Литвин, О.Н., та інші
Опубліковано: (2013)

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

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

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

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

Построение бизнес-правил для SQL-вложений и JCL-заданий
за авторством: Гриценко, В.И., та інші
Опубліковано: (2009)

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

Про існування розв’язків рівняння Ляпунова на конусі
за авторством: Бичков, О.С., та інші
Опубліковано: (2010)

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

Розв’язання задач з підвищеною точністю обчислень
за авторством: Опанасенко, В.М., та інші
Опубліковано: (2011)

Метод відновлення поверхні між смугами за допомогою інформації про поверхню на взаємно перпендикулярних смугах
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)