In this work, we have studied automatic pagination in context of electronic publishing and pagination of editorial material. In particular, two implementations of simulated annealing and one based on heuristic search were examined for automatic pagination of editorial material of a newspaper delivered on fax. Based on the experiments and their analysis, some guidelines were found on how to approach this kind of a pagination problem, and how to apply simulated annealing to the layout problem.