Секция 3. Дискретное и целочисленное программирование

Агапеевич И. К., Фазылов В. Р.

О генераторе исходных данных задачи минимизации суммарного взвешенного запаздывания в конвейерных системах

Алексеева Е. В.

Точный и приближенный методы для решения дискретной задачи о (r|p)-центроиде

Баранский В. А., Выплов М. Ю., Ильев В. П.

Минимизация модулярных и супермодулярных функций на L-матроидах

Баранский В. А., Сеньчонок Т. А.

О хроматической определяемости элементов малой высоты в решетках полных многодольных графов

Береснев В. Л.

Алгоритмы для задач конкурентного размещения предприятий

Бондаренко А. С.

Нижняя оценка точности алгоритма First Fit для одной задачи упаковки в контейнеры

Бронштейн Е. М., Гиндуллин Р. В.

Об одном классе задач маршрутизации

Бронштейн Е. М., Яковлева Т. А.

Трехэтапный эвристический алгоритм решения мультиноменклатурной задачи маршрутизации

Гимади Э. Х., Ивонина Е. В.

Алгоритмы решения задачи о двух коммивояжерах

Гимади Э. Х., Рыков И. А.

Рандомизированный алгоритм отыскания подмножества векторов с максимальной нормой суммы в евклидовом пространстве

Гимади Э. Х.,

Алгоритмы с оценками для некоторых задач маршрутизации

Глебов А. Н., Замбалаева Д. Ж.

Эффективный алгоритм с оценкой точности 7/9 для задачи о двух коммивояжерах на максимум

Давыдов И. А.

Модифицированная альтернирующая эвристика для непрерывной задачи о (r, p)-центроиде

Еремеев А. В.

О сложности оптимальной рекомбинации для задачи коммивояжера

Еремеев А. В., Коваленко Ю. В.

Задача составления расписаний с группировкой машин по технологиям и эволюционные алгоритмы ее решения

Забелин С. Л., Фроловский В. Д.

Разработка и исследование метаэвристических алгоритмов двумерных матриц и муравьиных колоний для задач геометрического покрытия

Забудский Г. Г., Коваль А. А.

Размещение объектов на плоскости с максиминным критерием и минимально допустимыми расстояниями.

Забудский Г. Г., Лагздин А. Ю.

Анализ эффективности параллельного алгоритма динамического программирования для квадратичной задачи о назначениях на дереве

Заозерская Л. А., Гофман Н. Г.

Исследование в среднем некоторых алгоритмов решения задач об упаковке множества

Иванко Е. Е.

Критерий устойчивости оптимальных решений при росте размерности распределительной задачи

Ильев В. П., Ильева С. Д.

Минимизация супермодулярных функций на наследственных системах и решетках

Ипатов А. В.

Модифицированный метод имитации отжига в задаче CMST

Картак В. М.,

Консервативное масштабирование для задачи ортогональной упаковки

Козин И. В., Полюга С. И.

Эволюционная модель упаковки пентамино

Колоколов А. А., Орловская Т. Г.

Методы улучшения L-структуры задачи о рюкзаке

Колоколов А. А., Рыбалка М. Ф.

Анализ алгоритмов перебора L-классов для решения задачи об упаковке множества

Колоколов А. А., Шулепова Л. Д.

Об одном алгоритме решения задач формирования малых групп

Кочетов Ю. А.

Двухуровневые задачи размещения производства

Кочетова Н. А.

Ландшафты задач размещения

Кощеев И. С.

К задаче об упаковке цилиндров и параллелепипедов в контейнеры

,

Полиномиальный алгоритм решения двухуровневой задачи размещения на дереве

Кучин А. К., Адельшин А. В.

Анализ L-структуры задачи максимальной выполнимости с дополнительными ограничениями

Латыпов И. М.

Гиперэвристический подход для решения задач трехмерной упаковки

Леванова Т. В., Ткачук Е. А.

Решение некоторых задач размещения с использованием алгоритмов пчелиного роя

Максименко А. Н.

О комбинаторных свойствах многогранника двойных покрытий

Месягутов М. А.

Поиск оптимума в задаче одномерной продолженной упаковки на основе запрещенных столбцов

Мухачева Э. А.

Приближенные алгоритмы оптимизации прямоугольной упаковки с использованием процедур локального поиска

Навроцкая А. А.

Задача аппроксимации графами с ограничением на мощности компонент связности

Панюкова Т. А., ,

Об алгоритме построения совместимых путей в графе

Рамазанов А. Б.

Об устойчивости градиентного алгоритма на структурах Жордана-Дедекинда

Рассадникова Е. Ю., Юсупова Н. И., Валеева А. Ф., Латыпов И. М., Кощеев И. С.

Задача доставки грузов транспортными средствами различной вместимости

Сабиров Р. Г., Фазылов В. Р.

Метод ветвей и границ для решения задачи минимизации суммарного взвешенного запаздывания для одной машины

Некоторые достаточные условия смежности вершин многогранника гамильтоновых циклов

Суворов С. В.

Использование генетических алгоритмов для построения оптимального расписания

Файзуллин Р. Т.

Функционалы, ассоциированные с некоторыми задачами дискретной математики

Филиппова А. С., Мустафина С. Р.

Эволюционные стратегии решения задачи максимального покрытия листов геометрическими объектами

Хасанова Э. И., Филиппова А. С.

Задача размещения геометрических объектов на многосвязном ортогональном полигоне

Чеблоков И. Б., Ченцов А. Г.

Одна нестационарная задача маршрутизации

Шевченко В. Н.

Триангуляции многогранных конусов и булевы функции

Асимптотически точные алгоритмы для геометрических задач MAX TSP и MAX m-PSP