Web newspaper layout optimization using simulated annealing

Author

González, JesÙs ; Rojas, Ignacio ; Pomares, Héctor ; Salmerón, Moisés ; Merelo, Juan Julián

Author_Institution

Dept. of Comput. Archit. & Comput. Technol., Granada Univ., Spain

Volume

32

Issue

5

fYear

2002

fDate

10/1/2002 12:00:00 AM

Firstpage

686

Lastpage

691

Abstract

The Web newspaper pagination problem consists of optimizing the layout of a set of articles extracted from several Web newspapers and sending it to the user as the result of a previous query. This layout should be organized in columns, as in real newspapers, and should be adapted to the client Web browser configuration in real time. This paper presents an approach to the problem based on simulated annealing (SA) that solves the problem on-line, adapts itself to the client´s computer configuration, and supports articles with different widths.

Keywords

information resources; information retrieval; online front-ends; simulated annealing; Web newspaper layout optimization; Web newspaper pagination problem; client Web browser configuration; columns; query; simulated annealing; Association rules; Data mining; Fuzzy set theory; Fuzzy sets; Fuzzy systems; Genetics; Marketing and sales; Multidimensional systems; Relational databases; Simulated annealing;

fLanguage

English

Journal_Title

Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on

Publisher

ieee

ISSN

1083-4419

Type

jour

DOI

10.1109/TSMCB.2002.1033189

Filename

1033189