Developing an aCe solution for two-dimensional strip packing

  title={Developing an aCe solution for two-dimensional strip packing},
  author={John E. Dorband and Christine L. Mumford and Pearl Y. Wang},
  journal={18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.},
Summary form only given. This paper describes the development of a fine-grained meta-heuristic for solving large strip packing problems with guillotine layouts. An architecture-adaptive environment aCe, and the aCe C parallel programming language are used to implement a massively parallel genetic simulated annealing (GSA) algorithm. The parallel GSA combines the temperature schedule of simulated annealing with the crossover and mutation operators that are applied to chromosome populations in… CONTINUE READING