block relocation problem

New solution methods for the block relocation problem

  • Andreas Beham
  • Judith Fechter
  • Fabien Tricoire
    • Categories Applications - OR and Management Sciences Tags , ,

    This technical report presents new solution methods for the block relocation problem (BRP). Although most of the existing work focuses on the restricted BRP, we tackle the unrestricted BRP, which yields more opportunities for optimisation. Our contributions include fast heuristics able to tackle very large instances within seconds, fast metaheuristics that provide very competitive performance … Read more