Семинары
18.12.2018. Очередное заседание научного семинара "Математическая экономика"
Очередное заседание семинара "Математическая экономика" (руководители - д.ф.-м.н. В.И.Данилов и академик В.М.Полтерович) состоится
во вторник, 18 декабря 2018 г., в 11 часов 30 минут
Программа заседания:
А.В. Карзанов (ЦЭМИ РАН)
Об одном типе задач о размещении
Аннотация к докладу:
Рассматриваемая задача о размещении (называемая в литературе minsum multifacility location problem with mutual communications) может интерпретироваться следующим образом (возможны и другие интерпретации). Имеются два конечных множества:множество V уже построенных или проектируемых предприятий (или служб) и множество T возможных пунктов размещения. На парах элементов каждого множества заданы неотрицательные функции, одна выражает степень взаимодействия или обмена продукцией между предприятиями, а другая - расстояния между пунктами, определяющие метрику на T. Размещение построенных предприятий уже фиксировано, и требуется разместить проектируемые предприятия в пунктах из T так, чтобы минимизировать суммарные "транспортные издержки" (скалярное произведение для соответствующих значений функций). Мы обсудим методы оптимального решения задачи и ее алгоритмическую сложность в зависимости от метрики на T. К настоящему времени описан класс метрик, для которых задача разрешима за полиномиальное время (этот класс оказывается весьма широким), и доказано, что для всех остальных метрик задача NP-трудная.
Семинары проходят в здании ЦЭМИ РАН по адресу: Нахимовский проспект 47, 5 этаж, аудитория 520.
Приглашаем Вас принять участие в заседании семинара!