...studied

Only page layout desing is studied, neither article layout design nor inter-pagial relationships or constraints are considered in this work.

...OtaOnline

http://www.otaonline.fi

...Sanomat

http://www.turunsanomat.fi

...locations

The layout problem may be described as a QAP if there is a one-to-one relation between layouts and permutations of articles. A prerequisite to this approach is thus to design a procedure to translate a given permutation into a layout and prove that all interesting layouts are produced in this way.

...slow

In some test runs, selection of articles was performed during annealing by adding and deleting articles from the page, but these approaches failed to produce results at all in any sensible annealing times, and were thus discarded to reduce the problem complexity.

...forms

An article form refers to a version of an article that has a fixed size, shape and contents. One article may have many versions of the contents, and each content version still further versions of its shape. In the context of pagination, two of these three concepts are relevant: the article with neither fixed content nor fixed shape, and the fixed box with fixed contents. In the following discussions, both "article version" and "article form" are used to refer to the latter concept.

...further

On the layout there are a maximum of 30#30 different starting locations for any article. For a selection with n articles there exist therefore 31#31 different possible layouts, if states with overlappings are included. In our typical layout these values were n=10, rows=150 and cols=6 and so the size was about 32#32 states. Even a lower limit for the size, taking into consideration that page borders cannot be crossed, would be at least in the order of 33#33.

Krista Lagus