Адрес e-mail:

А.Н. Максименко «Комбинаторные свойства многогранников задач комбинаторной оптимизации»

Семинар проводится совместно кафедрой дискретной математики ФИВТ МФТИ, кафедрой математических основ управления ФУПМ МФТИ и кафедрой высшей математики МФТИ.

На заседаниях семинара обсуждаются задачи современной комбинаторики, дискретной геометрии, теории кодирования, теории алгоритмов и др., а также их приложения.

Расписание семинаров доступно здесь.

На следующем семинаре 26 февраля состоится выступление А.Н. Максименко

"Комбинаторные свойства многогранников задач комбинаторной оптимизации" 

Примерами задач комбинаторной оптимизации с линейной целевой функцией являются задача о кратчайшем пути, задача коммивояжера, задача о рюкзаке и многие другие. Каждая такая задача может быть естественным образом переформулирована в виде задачи линейного программирования, область допустимых решений которой представляет собой выпуклый многогранник. С одной стороны, такая интерпретация позволяет использовать для решения этих задач геометрические методы. С другой стороны, и именно об этом и пойдет речь в докладе, этот подход позволяет выявить комбинаторно-геометрические свойства задач, отделяющие (почти во всех известных случаях) полиномиально разрешимые задачи от NP-трудных. 

ID
CODE
NAME
PREVIEW_TEXT
DETAIL_TEXT
DETAIL_PICTURE
DATE_FROM
DATE_TILL
ADDRESS
EVENT_TYPE
/Рон Аарони "Цикл лекций по функциям выбора и топологической комбинаторике"
/А.В. Гасников "Введение в численные методы глобальной (невыпуклой) оптимизации"
/Russian Workshop on Complexity and Model Theory
/Лекция «Глобальная карьера для физтехов» от преподавателя кафедры РВК в МФТИ
/3rd Hungarian-Russian Combinatorics workshop
/Conference on graphs, networks, and their applications
/Using big data for mathematical models of the human genome — implications for psychiatric genetics
/Лекция В.А. Быковского "Последовательности Сомоса и их приложения"
/Презентация кафедр ABBYY
/А.Н. Максименко «Комбинаторные свойства многогранников задач комбинаторной оптимизации»
/Лекции на тему «Scale-free networks» от профессора Нелли Литвак
/150-ая рабочая научная сессия ученых и разработчиков Нейронет - "Котел идей"
/Стохастический анализ в задачах
/Презентация новой лаборатории когнитивных динамических систем ФПМИ
/Лекция «Платформа Hedera Hashgraph, или „Блокчейн 2.0“»
/Big Data Conference 2018
/Курс по выбору "Современные методы оптимизации"
/Geometry, Dynamics, Integrable Systems – GDIS 2018
/The 8th International Conference on Network Analysis
/15th Workshop on Algorithms and Models for the Web Graph
/Workshop on graphs, networks, and their applications
/Optimization at work
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях