Tabu Search with Consistent Neighbourhood for Strip Packing

  title={Tabu Search with Consistent Neighbourhood for Strip Packing},
  author={Giglia G{\'o}mez-Villouta and Jean-Philippe Hamiez and Jin-Kao Hao},
This paper introduces a new tabu search algorithm for a strip packing problem. It integrates several key features: A consistent neighborhood, a fitness function including problem knowledge, and a diversification based on the history of the search. The neighborhood only considers valid, sometimes partial, packings. The fitness function incorporates measures related to the empty spaces. Diversification relies on a set of historically “frozen” objects. Experimental results are shown on a set of… CONTINUE READING