Brønmo, Geir; Nygreen, Bjørn; Lysgaard, Jens - Ehrvervøkonomisk Institut, Institut for Økonomi - 2006
We present a Dantzig-Wolfe procedure for the ship scheduling problem with flexible cargo sizes. This problem is similar to the well-known pickup and delivery problem with time windows, but the cargo sizes are defined by an interval instead of a fixed value. We show that the introduction of...