Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
Полный текст статьи не доступен
Нижние границы целевой функции в задачах назначения поездов на временные интервалы' Баркетов М. С. 1 , Копфер Х. -. , Пеш Е. -.

  1. Объединенный институт проблем информатики Минск, Сурганова, 6
  2. Университет Бремена
  3. Университет Зигена

УДК: УДК 519.8

Статья поступила: 01.06.2012

Реферат:

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