• О Физтехе
  

  МФТИ является одним из ведущих технических вузов России. Институт по праву занимает лидирующее место по качественному приему абитуриентов и квалифицированной подготовке выпускников. Студенты и выпускники МФТИ являются представителями узкого круга лиц, которые, благодаря окружающим их возможностям междисциплинарного научного образования, могут в полной мере реализовать свой потенциал.

  • Общая информация
  • Руководство
  • Физтех-школы
  • Подразделения
  • Публикации в СМИ
  • МФТИ в рейтингах
  • История Физтеха
  • Сведения об образовательной организации
  • Партнеры
  • Абитуриенту
  • Профилактика коронавируса
  • Цели устойчивого развития
• Образование
  

  Уникальная ­­«Система обучения Физтеха» является одним из лучших подходов к образованию, что доказывает ее существование почти в неизменном виде уже более 60 лет. Получение фундаментального образования в области математики и физики, предварительное знакомство с избранной специализацией наряду с приобретением навыков самостоятельной работы уже на 4м курсе обеспечивают каждого студента объемом знаний и опыта полноценного ученого. Таким образом, к окончанию обучения студенты уже имеют значительные достижения в избранном ими направлении деятельности.

  • Дистанционное обучение
  • Открытые онлайн-курсы МФТИ
  • Институтские кафедры и департаменты
  • Преподаватели
  • Базовые и факультетские кафедры
  • Абитуриентам и школьникам
  • Иностранным гражданам
  • Повышение квалификации
  • Повышение квалификации ФПМИ
  • Диссертационные советы
  • Совместные программы
  • Аспирантура
• Наука и инновации
  

  Исследования в МФТИ охватывают широкий круг областей теоретической и экспериментальной физики, энергетики и биомедицины, химии и прикладной математики. Поддержка ряда государственных и частных научных и инвестиционных фондов позволяет нашим ученым каждый день вести разработки на переднем крае науки, чтобы сделать мир более совершенным, удобным и безопасным.

  • Лаборатории и научные центры
  • Центр коллективного пользования
  • Сопровождение научной деятельности
  • Визит-профессора МФТИ
  • Проект 5—100
  • Гранты и конкурсы
  • Программы развития
  • ФИП
  • Отдел по интеллектуальной собственности
  • Научно-технический совет
  • Конференции
  • Научные журналы МФТИ
  • База научных статей
  • Результаты интеллектуальной деятельности
  • Всероссийский конкурс научно-популярной журналистики «Импульс»
  • Экспертно-консультационная поддержка по вопросам внедрения программ развития
• Новости науки

Прикладная комбинаторная оптимизация (Б.И. Гольденгорин, весна 2021)

Лектор - проф. Б.И. Гольденгорин

Время и место: суббота, 15:30 - 18:30, первое занятие - 13 февраля, по расписанию ФПМИ

Zoom: https://us02web.zoom.us/j/84860930180?pwd=ckFIT2syZ2c2ZTVpeHhUVklwdFB3dz09

• Программа курса
• Материалы по курсу

Описание
Основные комбинаторные модели оптимизации и алгоритмы для задач размещения, транспортировки товаров и маршрутизации транспортных средств, включая анализ чувствительности и устойчивости, применяемый к задачам о минимальном остовном дереве (МОД) и ее вариациях, кратчайшем пути, максимальном потоке - минимальном разрезе. В этом курсе будут рассмотрены задачи коммивояжера и маршрутизации транспортных средств (с ограничениями на емкости транспортных средств, временные интервалы, получение и отправление грузов, периодичность расписаний и т. д.), задачи оптимизации расписаний с прерываниями на одной машине с произвольными временами поступления и завершения работ, произвольными длительностями выполнения работ, произвольными прерываниями и приоритетами (весами), а также широким спектром критериев оптимальности, например, минимизация суммарного взвешенного времени выполнения всех работ или минимизация суммарного взвешенного времени запаздывания выполнения всех работ, (см. Видео на www.youtube.com/watch?v=2-s4K3cBRxk)