Tabu Search with Consistent Neighbourhood for Strip Packing

@inproceedings{GmezVillouta2010TabuSW,
  title={Tabu Search with Consistent Neighbourhood for Strip Packing},
  author={Giglia G{\'o}mez-Villouta and Jean-Philippe Hamiez and Jin-Kao Hao},
  booktitle={IEA/AIE},
  year={2010}
}
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