Informatika (Sep 2016)

LOWER BOUNDS OF THE CRITERIUM IN THE PROBLEM OF ASSIGNEMENT OF TRAINS ON THE TIME SLOTS

  • M. S. Barketau,
  • H. Kopfer,
  • E. Pesch

Journal volume & issue
Vol. 0, no. 2
pp. 22 – 29

Abstract

Read online

In this paper we consider the container transshipment problem at a railway hub. New lowerbounds are developed. One lower bound is based on the linear relaxation of the integer linear formulation, and the other lower bound is based on the Lagrangian relaxation technique.