Constraint Optimization for Highly Constrained Logistic Problems

Maria Kinga Mochnacs, Meang Akira Tanaka, Anders Nyborg, Rune Møller Jensen

Research output: Book / Anthology / Report / Ph.D. thesisReportResearch

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.

Original languageEnglish
Place of PublicationCopenhagen
PublisherIT-Universitetet i København
VolumeTR-2007-2008-104
Number of pages136
ISBN (Print)978-87-7949-163-2
Publication statusPublished - 2008
SeriesIT University Technical Report Series
NumberTR-2007-2008-104
ISSN1600-6100

Keywords

  • Storage Area Stowage Problem
  • Branch and Bound Algorithm
  • Propagators
  • Solution Space Analysis
  • Computational Efficiency

Cite this