HELSINKI UNIVERSITY OF TECHNOLOGY
Faculty of Information Technology
Computer Science

Krista Lagus

Automated pagination of the generalized newspaper using simulated annealing

Master's thesis
Supervisor professor Markku Syrjänen
Instructors Lic.Tech. Ilkka Karanta and Ph.D. Juha Ylä-Jääski
Otaniemi, Finland 8.11.1995

• Contents
• Introduction
  • Scope and contributions of the thesis
  • Organization of the thesis
• Electronic publishing
  • Visual publishing on the electronic media
  • Electronic newspapers---state of the art and future visions
  • Present tools and systems supporting electronic publishing and automatic pagination
• Automation of pagination
  • Pagination
  • Automatic pagination
• General layout problem---history and theoretical approaches
  • Analysis of the layout problem
  • Algorithmic approaches
• Case studies
  • Problem description
  • Selected approaches
  • Fax newspaper prototype
  • Simulated annealing, experiment 1: straightforward implementation
  • Simulated annealing, experiment 2: utilizing domain knowledge
  • Comparison of approaches
• Conclusions and future directions
  • Automatic pagination and electronic publishing
  • Simulated annealing
• References
• About this document ...