Секция дискретной оптимизации

• Андрианова Анастасия Александровна, Мухтарова Татьяна Маратовна, Фазылов Валерий Рауфович (Казань)
Модель компактного размещения набора прямоугольников на листе
• Бацын Михаил Владимирович, Пономаренко Александр Александрович (Нижний Новгород)
Эвристика для решения задачи маршрутизации транспорта с использованием прицепов
• Боброва Екатерина Александровна, Сервах Владимир Вицентьевич (Омск)
Построение циклических расписаний при наличии параллельных машин
• Бурлакова Наталья Игоревна, Полянцева Ирина Александровна, Сервах Владимир Вицентьевич (Омск)
Оптимизация закупок с учетом альтернативного использования капитала
• Быкова Валентина Владимировна (Красноярск)
Об оптимальной сегментации графа
• Валеева Аида Фаритовна, Гончарова Юлия Александровна, Кощеев Иван Сергеевич (Уфа)
О исследование и решение задачи доставки однородного продукта различным потребителям
• Васильев Игорь Леонидович, Ушаков Антон Владимирович (Иркутск)
Об одном бикритериальном подходе к поиску робастных решений в дискретных задачах размещения
• Васильева Лидия Ильясовна, Ахтямов А. А. (Уфа)
Методы упаковки n-мерных ортогональных многогранников
• Гимади Эдуард Хайрутдинович (Новосибирск)
Алгоритмы с оценками для некоторых трудных задач на графах
• Гимади Эдуард Хайрутдинович, Кельманов Александр Васильевич, Пяткин Артем Валерьевич, Хачай Михаил Юрьевич (Новосибирск)
Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
• Гимади Эдуард Хайрутдинович, Истомин Алексей Михайлович, Рыков Иван Александрович (Новосибирск)
Задача о двух коммивояжерах на графе с ограниченными пропускными способностями
• Гимади Эдуард Хайрутдинович, Цидулко Оксана Юрьевна (Новосибирск)
Об условиях асимптотической точности решения одной задачи m коммивояжеров на максимум
• Гончаров Евгений Николаевич (Новосибирск)
Процедура нижней оценки в методе ветвей и границ для задачи календарного планирования с ограниченными ресурсами
• Давыдов Иван Александрович (Новосибирск)
Экспериментальное исследование одной экспоненциальной окрестности для задачи балансировки нагрузки на серверы
• Давыдов Иван Александрович, Мельников Андрей Андреевич, Панин Артем Александрович (Новосибирск)
Метаэвристики для задачи балансировки нагрузки на серверы
• Дудченко Александра Михайловна, Лазарев Александр Алексеевич (Москва)
Подходы решения задачи составления учебного расписания
• Емеличев Владимир Алексеевич, Устилко Екатерина Валерьевна (Минск, Беларусь)
Пост-оптимальный анализ векторной булевой задачи портфельной оптимизации с критериями крайнего оптимизма
• Емец Александра Олеговна, Емец Олег Алексеевич (Полтава, Украина)
О методе ветвей и границ в задачах оптимизации с интервальной неопределенностью
• Еремеев Антон Валентинович, Коваленко Юлия Викторовна (Омск)
О задаче календарного планирования с переменной интенсивностью потребления и поступления ресурсов возобновимого типа
• Ерзин Адиль Ильясович (Новосибирск)
Минимизация числа одинаковых секторов в регулярном покрытии плоскости
• Забудский Геннадий Григорьевич, Веремчук Наталья Сергеевна (Омск)
Решение минимаксной задачи Вебера на плоскости с запрещенными зонами
• Заозерская Лидия Анатольевна (Омск)
Экспериментальный анализ одного класса задач об упаковке множества
• Зиновьев Алексей Викторович (Омск)
О некоторых методах поиска приближенного решения задачи о кратчайших путях на большом графе
• Зыкин Владимир Сергеевич (Омск)
Построение минимального покрытия зависимости включения
• Иофина Галина Владимировна, Минаев А. В., Поляков Ю. С., Максимов Юрий Владимирович (Москва)
Оптимизация метрики в задачах классификации со структурными ограничениями
• Казаковцева Е. А., Сервах Владимир Вицентьевич (Омск)
NP-трудность задачи календарного планирования проектов при возможности использования кредитов
• Картак Вадим Михайлович, Рипатти Артем Валерьевич (Уфа)
Построение фактор-множества для задачи одномерной упаковки
• Кельманов Александр Васильевич, Хамидуллин Сергей Асгадуллович (Новосибирск)
Приближенный полиномиальный алгоритм для одной задачи бикластеризации последовательности
• Кельманов Александр Васильевич, Хандеев Владимир Ильич (Новосибирск)
Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов
• Кобылкин Константин Сергеевич (Екатеринбург)
Приближенные алгоритмы решения некоторых труднорешаемых задач полиэдральной отделимости
• Козин Игорь Викторович, Козина Галина Леонидовна (Запорожье, Украина)
Эволюционные модели дискретных оптимизационных задач на основе фрагментарных структур
• Кононов Александр Вениаминович (Новосибирск)
Приближенные алгоритмы для энергетически эффективных расписаний
• Кононов Александр Вениаминович, Ильев Виктор Петрович, Ильева Светлана Диадоровна (Новосибирск, Омск)
Задачи аппроксимации графов (кластеризации взаимосвязанных объектов)
• Кононова Полина Александровна (Новосибирск)
Компьютерное доказательство теорем для задачи построения кратчайшего расписания с многопроцессорными работами
• Кочетов Юрий Андреевич, Соколова И. С. (Новосибирск)
Алгоритм локального поиска для двухуровневой задачи размещения предприятий и выбора их дизайна
• Кочетова Нина Арнольдовна (Новосибирск)
LP-эвристика для задачи балансировки нагрузки на серверы
• Лавлинский Сергей Михайлович (Новосибирск)
Двухуровневые задачи математического программирования и инструментарий разработки программы освоения минерально-сырьевой базы
• Лазарев Александр Алексеевич (Москва)
Методы решения задач железнодорожного планирования
• Лазарев Александр Алексеевич, Хуснуллин Наиль Фаридович (Москва)
Составление расписания проведения ремонтных работ на двухпутной железной дороге
• Леванова Татьяна Валентиновна,Борисевич Е. А., Дубовик О. А. (Омск)
Применение роевых алгоритмов для решения задачи размещения с эластичным спросом
• Максимов Юрий Владимирович (Москва)
Усиление выпуклых релаксаций в задачах комбинаторной оптимизации
• Малах Светлана Александровна, Сервах Владимир Вицентьевич (Омск)
Оптимизация риска заемщика при ипотечном кредитовании
• Мезенцев Юрий Анатольевич (Новосибирск)
Метод бинарных отсечений решения задач линейного программирования с булевыми переменными
• Мельниченко Анна Викторовна (Новосибирск)
Приближенные алгоритмы для обобщенной цеховой задачи открытого типа на двух машинах с маршрутизацией
• Панин Артем Александрович (Новосибирск)
Метаэвристика для одной задачи размещения и ценообразования
• Плотников Роман Викторович (Новосибирск)
Гибридный генетический алгоритм для задачи оптимального синтеза коммуникационной сети
• Пляскина Нина Ильинична (Новосибирск)
Оптимальное распределение ресурсов между сетевыми проектами (на примере строительства магистрального трубопровода)
• Плясунов Александр Владимирович (Новосибирск)
Двухуровневые модели планирования государственно-частного партнерства
• Пономаренко Александр Александрович (Нижний Новгород)
Распределённый масштабируемый алгоритм для приближенного поиска ближайшего соседа в метрическом пространстве
• Пролубников Александр Вячеславович (Омск)
Уточнение оценки веса решения индивидуальной задачи о покрытии множества, получаемого жадным алгоритмом
• Пяткин Артем Валерьевич (Новосибирск)
Об интервальной (1,1)-раскраске инциденторов
• Рамазанов Али Багдаш оглы (Баку, Азербайджан)
Анализ устойчивости градиентного алгоритма в задачах выпуклой дискретной оптимизации
• Рапопорт Эрнест Ошерович (Новосибирск)
Об одной задаче управления случайными блужданиями на целочисленных точках плоскости
• Рипатти Артем Валерьевич, Картак Вадим Михайлович (Уфа)
Эквивалентные преобразования в задачи ортогональной упаковки
• Романова Анна Анатольевна (Омск)
Построение расписания обслуживания требований партиями ограниченного размера с различными критериями
• Романченко Семён Михайлович (Новосибирск)
Алгоритмы с оценками для некоторых квадратичных задач поиска подмножества и подпоследовательности векторов в евклидовом пространстве
• Симанчёв Руслан Юрьевич, Уразова Инна Владимировна (Омск)
Многогранник задачи аппроксимации графа
• Хачай Михаил Юрьевич, Незнахина Екатерина Дмитриевна (Екатеринбург)
Полиномиальная приближенная схема для некоторых обобщений евклидовой задачи коммивояжера
• Хмелев А. В. (Новосибирск)
Алгоритм локального поиска для задачи маршрутизации транспортных средств с неоднородным автопарком
• Шангин Роман Эдуардович, Пардалос Панос М., Панюков Анатолий Васильевич (Екатеринбург, Флорида, США, Челябинск)
Эвристические алгоритмы для задачи построения минимального остовного k-дерева
• Шерешик Николай Юрьевич (Омск)
Полиэдральные свойства задачи обслуживания различных требований одним прибором
• Шульгина Оксана Николаевна (Казань)
Некоторые приближенные алгоритмы для NP-полной задачи упорядочения