@MASTERSTHESIS\{IMM2006-04572,
    author       = "J. Bin",
    title        = "Cross-Docking",
    year         = "2006",
    school       = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}",
    address      = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby",
    type         = "",
    note         = "Supervised by Jesper Larsen, {IMM}.",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/4572-full.html",
    abstract     = "Cross-docking techniques are applied universally across a wide range of businesses working in many market sectors. This dissertation provides a solution method of solving the Cross-Docking problem to optimality by applying the Column Generation technique. The feature and computation complexity of the Cross-Docking problem are discussed in details. The master problem and pricing subproblem are set up according to the column generation structure. Three algorithms are developed to solve the subproblem from a closed optimal value to the optimality, in which brings the possibility of solving the Cross-Docking problem to optimality. The issues of implementation techniques are discussed including dertermining a start point, adding new columns, stop criteria and branching and bounding. The testing result shows that the application of column generation in solving the Cross-Docking problem is successful and promising. We also make a further study of how the time window constraint and capacity constraint affect the Cross-Docking problem."
}