The following case studies provide a basis for comparison of three specific approaches used to automatically solve the layout problem of the generalized newspaper (falling under layout problem type 3, see 4.1.3). The practical and concrete example problem used was the pagination of a newspaper delivered on fax.
An instance of the graph-theoretic approach was mainly studied within a previously existing system, VTT's VIPÊ , with some modifications added by the author of this work. Simulated annealing was implemented twice with different problem formulations. The first was a rather straightforward implementation with intuitive formulations of state space and state transitions. In the second experiment, better knowledge of the application domain and SA in general had been acquired, and the problem formulation respectively improved. In the latter two studies only the pagination module was implemented, since the purpose was to study different methods for automatic pagination, not to produce a full system for production of newspaper delivered on fax.