Семинары

18.12.2018. Очередное заседание научного семинара "Математическая экономика"


Очередное заседание семинара "Математическая экономика" (руководители - д.ф.-м.н. В.И.Данилов и академик В.М.Полтерович) состоится

во вторник, 18 декабря 2018 г., в 11 часов 30 минут


Программа заседания:

А.В. Карзанов (ЦЭМИ РАН)

Об одном типе задач о размещении


Аннотация к докладу:
 

Рассматриваемая задача о размещении (называемая в литературе minsum multifacility location problem with mutual communications) может интерпретироваться следующим образом (возможны и другие интерпретации). Имеются два конечных множества:множество V уже построенных или проектируемых предприятий (или служб) и множество T возможных пунктов размещения. На парах элементов каждого множества заданы неотрицательные функции, одна выражает степень взаимодействия или обмена продукцией между предприятиями, а другая - расстояния между пунктами, определяющие метрику на T. Размещение построенных предприятий уже фиксировано, и требуется разместить проектируемые предприятия в пунктах из T так, чтобы минимизировать суммарные "транспортные издержки" (скалярное произведение для соответствующих значений функций). Мы обсудим методы оптимального решения задачи и ее алгоритмическую сложность в зависимости от метрики на T. К настоящему времени описан класс метрик, для которых задача разрешима за полиномиальное время (этот класс оказывается весьма широким), и доказано, что для всех остальных метрик задача NP-трудная.


Семинары проходят в здании ЦЭМИ РАН по адресу:
 Нахимовский проспект 47, 5 этаж, аудитория 520. 

Приглашаем Вас принять участие в заседании семинара! 


Возврат к списку

  • О ЦЭМИ
  • Организационная структура ЦЭМИ
  • Деятельность института
  • Научные исследования
  • Подготовка научных кадров
  • Публикации
  • Диссертационные советы
  • Новости
  • Точка зрения
  • Архив
Последние новости: