Constraint Optimization for Highly Constrained Logistic Problems

TR-2008-104, Authors: M. K. Mochnacs, M. A. Tanaka, A. Nyborg and R. M. Jensen

M. K. Mochnacs,  M. A. Tanaka, A. Nyborg, and R. M. Jensen

September 2007

Abstract

This report investigates whether propagators combined with branch and bound algorithm are suitable for solving the storage area stowage problem within reasonable time. The approach has not been attempted before and experiments show that the implementation was not capable of solving the storage area stowage problem efficiently. Nevertheless, the report incorporates a detailed analysis of the problem, acts as a valuable basis for comparing the quality of alternative approaches and reveals the properties of the solution space.

Technical report [TR-2008-104] in IT University Technical Report Series, January 2008.
Available as PDF.