Стажер-разработчик в группу комбинаторной оптимизации (Python / OR-Tools)

Наша команда решает одни из самых сложных и интересных задач в Сбере — мы превращаем производственные ограничения и огромное количество переменных в эффективные бизнес-решения. Мы используем методы оптимизации для реальных задач, которые ежедневно влияют на жизнь наших клиентов и сотрудников банка.

Наши ключевые направления:

• Логистика и маршрутизация (VRP Family): Оптимизация маршрутов курьерских служб, магистральные перевозки, инкассации, сервисных инженеров
• Составление расписаний (Scheduling): Автоматизированное планирование рабочих смен сотрудников отделений и кол-центров
• Оптимизация производственных процессов: Улучшение распределения ресурсов и потоков внутри предприятия.

Обязанности

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

Анализ и формализация задач:

• участие в сборе требований от бизнес-заказчиков
• помощь в переводе бизнес-требований и ограничений на язык математических моделей.

Разработка и реализация моделей:

• написание кода на Python с использованием Google OR-Tools для создания моделей смешанного целочисленного программирования (MILP)
• реализация моделей для задач маршрутизации (VRP) и составления расписаний
• участие в разработке и тестировании новых методик решения задач на основе эвристик и кластеризации
• написание unit-тестов и документации для своего кода
• чтение и написание научных статей.

Чем мы предлагаем заниматься в будущем (Зона роста для стажера):

• освоение продвинутых методов OR-Tools (работа с индексами, callback-функции, пользовательские поисковые стратегии в CP, стратегии поиска и построения начального решения)
• изучение и применение метаэвристик (Genetic Algorithms, Ant Colony Optimization, Large Neighborhood Search) для гибридных подходов
• разработка масштабируемых решений, библиотека RIDE
• работа с большими данными для построения более точных моделей
• углубление знаний в конкретных предметных областях (логистика, расписания, управление персоналом).

Требования

• программирование: уверенное владение Python (понимание ООП, структур данных). Опыт написания чистого и читаемого кода
• математическая база: базовые знания дискретной математики, теории графов, основ линейной алгебры и математического анализа. Понимание, что такое целевая функция и ограничения
• алгоритмы: Понимание базовых алгоритмов и структур данных (поиск, сортировка, сложность O-нотация)
• английский язык: на уровне чтения технической документации (документация библитек, научные статьи)
• мотивация и обучение: глубокая мотивация разбираться в сложных задачах, желание учиться и развиваться в области прикладной математики и оптимизации. Умение искать и находить ответы самостоятельно.

Будет плюсом:

• опыт с OR-Tools или другими фреймворками: любой, даже учебный, опыт работы с OR-Tools, Gurobi, CPLEX, PuLP или аналогичными библиотеками
• знакомство с задачами оптимизации: понимание, что такое VRP, TSP, задача о рюкзаке, задача составления расписаний — даже на теоретическом уровне
• системы контроля версий: опыт работы с Git
• научная деятельность: участие в олимпиадах по программированию или математике, курсовые/дипломные работы, связанные с оптимизацией или алгоритмами.

Условия

• комфортный современный офис рядом с метро Кутузовская
• официальное трудоустройство
• возможность выбрать удобный график – офис/гибрид
• корпоративный спортзал и зоны отдыха
• более 400 образовательных программ СберУниверситета для профессионального и карьерного развития.