Дискретная оптимизация: Практические алгоритмы решения

Во многих отраслях поиск наиболее эффективного способа распределения ресурсов, маршрутизации транспортных средств или планирования задач может сэкономить миллионы. Дискретная оптимизация предоставляет математические инструменты для решения этих сложных задач принятия решений систематически. Этот курс поможет вам освоить основные понятия дискретной оптимизации, научиться формулировать реальные задачи математически и решать их с помощью мощных алгоритмов. Вы перейдете от понимания основных пространств поиска к реализации современной эвристики и решений, основанных на решителях. Что вы узнаете: 1. Понять основные понятия дискретной оптимизации, включая целочисленное программирование и комбинаторные пространства поиска. 2. Применять алгоритмы ветвления и ограничения и ветвление и отрезание для нахождения точных оптимальных решений. 3. Формулировать сложные задачи по планированию и маршрутизации с использованием современных библиотек моделирования на основе Python. 4. Применение эвристических и метаэвристической подходов, таких, как локальный поиск, для решения крупномасштабных проблем. 5. Анализировать алгоритмическую сложность и оценивать производительность различных движков решения. 6. Настройка моделей программирования с ограничениями для задач с высокой степенью ограничения. Мы начинаем с основных определений, терминологии и методов формулирования, прежде чем перейти к точным алгоритмам, эвристике и современным программным решениям. Вы будете читать четкие объяснения, изучать примеры структурированного кода и практиковаться в письменных упражнениях по оптимизации. Этот курс предназначен для начинающих в области исследования операций, информатики или анализа данных, которые хотят создать прочный фундамент в области оптимизации. Не требуется наличие глубоких математических знаний. Начните осваивать алгоритмы, которые управляют современными системами логистики и принятия решений, уже сегодня.