Стажер-разработчик в группу комбинаторной оптимизации (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 образовательных программ СберУниверситета для профессионального и карьерного развития.