68311 | ИПУ РАН

Автор(ы):

Автор(ов):

Параметры публикации

Тип публикации:

Тезисы доклада

Название:

Сравнение булевой и целочисленной моделей для задачи пункта перевалки морской порт – железная дорога

Электронная публикация:

Да

ISBN/ISSN:

978-5-907366-16-9

Наименование конференции:

20-я Всероссийская конференция с международным участием "Математические методы распознавания образов" (Москва, 2021)

Наименование источника:

Сборник тезисов 20-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2021)

Город:

Москва

Издательство:

Российская Академия наук

Год издания:

2021

Страницы:

470-473

Аннотация

Работа посвящена комплексной задаче, возникающей в морском порту при транспортировке грузов на кораблях. В первую очередь необходимо для каждого корабля назначить причал, на котором он должен быть разгружен. Не все причалы идентичны, и разгрузчики на них могут разгружать только определенные типы грузов. Данная задача в научной литературе называется задачей распределения причалов (berth allocation problem, BAP). Данная задача является NP-трудной [2].

Библиографическая ссылка:

Морозов Н.Ю., Гришин Е.М., Коровкин Д.М. Сравнение булевой и целочисленной моделей для задачи пункта перевалки морской порт – железная дорога / Сборник тезисов 20-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2021). М.: Российская Академия наук, 2021. С. 470-473.