Paginating the generalized newspaper: A comparison of simulated annealing and a heuristic method

Krista Lagus; Ilkka Karanta; Juha Ylä-Jääski

doi:10.1007/3-540-61723-X_1023

Paginating the generalized newspaper: A comparison of simulated annealing and a heuristic method

Krista Lagus, Ilkka Karanta, Juha Ylä-Jääski

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

8 Citations (Scopus)

Abstract

We consider the problem of placing ready-made boxes (containing e.g. articles) on the pages of a generalized newspaper. Three methods — one utilizing heuristic search, and two utilizing simulated annealing — are presented and compared. The second simulated annealing implementation emerged as the best method. It uses only one simple but powerful state transformation. In our view its success is due to clever use of domain knowledge in the design of the model.

Original language	English
Title of host publication	Parallel Problem Solving from Nature PPSN IV
Subtitle of host publication	International Conference on Evolutionary Computation
Editors	Hans-Michael Voigt, Werner Ebeling, Ingo Rechenberg, Hans-Paul Schwefel
Place of Publication	Berlin
Publisher	Springer
Pages	549-603
ISBN (Electronic)	978-3-540-70668-7
ISBN (Print)	978-3-540-61723-5
DOIs	https://doi.org/10.1007/3-540-61723-X_1023
Publication status	Published - 1996
MoE publication type	A4 Article in a conference publication
Event	4th International Conference on Parallel Problem Solving from Nature - Berlin, Germany Duration: 22 Sept 1996 → 26 Sept 1996

Publication series

Series	Lecture Notes in Computer Science
Volume	1141
ISSN	0302-9743

Conference

Conference	4th International Conference on Parallel Problem Solving from Nature
Country/Territory	Germany
City	Berlin
Period	22/09/96 → 26/09/96

Access to Document

10.1007/3-540-61723-X_1023

Cite this

Lagus, K., Karanta, I., & Ylä-Jääski, J. (1996). Paginating the generalized newspaper: A comparison of simulated annealing and a heuristic method. In H-M. Voigt, W. Ebeling, I. Rechenberg, & H-P. Schwefel (Eds.), Parallel Problem Solving from Nature PPSN IV: International Conference on Evolutionary Computation (pp. 549-603). Springer. Lecture Notes in Computer Science Vol. 1141 https://doi.org/10.1007/3-540-61723-X_1023

Lagus, Krista ; Karanta, Ilkka ; Ylä-Jääski, Juha. / Paginating the generalized newspaper : A comparison of simulated annealing and a heuristic method. Parallel Problem Solving from Nature PPSN IV: International Conference on Evolutionary Computation. editor / Hans-Michael Voigt ; Werner Ebeling ; Ingo Rechenberg ; Hans-Paul Schwefel. Berlin : Springer, 1996. pp. 549-603 (Lecture Notes in Computer Science, Vol. 1141).

@inproceedings{22eadd6cbb1c40b7abcab660d347845a,

title = "Paginating the generalized newspaper: A comparison of simulated annealing and a heuristic method",

abstract = "We consider the problem of placing ready-made boxes (containing e.g. articles) on the pages of a generalized newspaper. Three methods — one utilizing heuristic search, and two utilizing simulated annealing — are presented and compared. The second simulated annealing implementation emerged as the best method. It uses only one simple but powerful state transformation. In our view its success is due to clever use of domain knowledge in the design of the model.",

author = "Krista Lagus and Ilkka Karanta and Juha Yl{\"a}-J{\"a}{\"a}ski",

year = "1996",

doi = "10.1007/3-540-61723-X_1023",

language = "English",

isbn = "978-3-540-61723-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "549--603",

editor = "Hans-Michael Voigt and Werner Ebeling and Ingo Rechenberg and Hans-Paul Schwefel",

booktitle = "Parallel Problem Solving from Nature PPSN IV",

address = "Germany",

note = "4th International Conference on Parallel Problem Solving from Nature ; Conference date: 22-09-1996 Through 26-09-1996",

}

Lagus, K, Karanta, I & Ylä-Jääski, J 1996, Paginating the generalized newspaper: A comparison of simulated annealing and a heuristic method. in H-M Voigt, W Ebeling, I Rechenberg & H-P Schwefel (eds), Parallel Problem Solving from Nature PPSN IV: International Conference on Evolutionary Computation. Springer, Berlin, Lecture Notes in Computer Science, vol. 1141, pp. 549-603, 4th International Conference on Parallel Problem Solving from Nature, Berlin, Berlin, Germany, 22/09/96. https://doi.org/10.1007/3-540-61723-X_1023

Paginating the generalized newspaper : A comparison of simulated annealing and a heuristic method. / Lagus, Krista; Karanta, Ilkka; Ylä-Jääski, Juha.

Parallel Problem Solving from Nature PPSN IV: International Conference on Evolutionary Computation. ed. / Hans-Michael Voigt; Werner Ebeling; Ingo Rechenberg; Hans-Paul Schwefel. Berlin : Springer, 1996. p. 549-603 (Lecture Notes in Computer Science, Vol. 1141).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Paginating the generalized newspaper

T2 - 4th International Conference on Parallel Problem Solving from Nature

AU - Lagus, Krista

AU - Karanta, Ilkka

AU - Ylä-Jääski, Juha

PY - 1996

Y1 - 1996

N2 - We consider the problem of placing ready-made boxes (containing e.g. articles) on the pages of a generalized newspaper. Three methods — one utilizing heuristic search, and two utilizing simulated annealing — are presented and compared. The second simulated annealing implementation emerged as the best method. It uses only one simple but powerful state transformation. In our view its success is due to clever use of domain knowledge in the design of the model.

AB - We consider the problem of placing ready-made boxes (containing e.g. articles) on the pages of a generalized newspaper. Three methods — one utilizing heuristic search, and two utilizing simulated annealing — are presented and compared. The second simulated annealing implementation emerged as the best method. It uses only one simple but powerful state transformation. In our view its success is due to clever use of domain knowledge in the design of the model.

U2 - 10.1007/3-540-61723-X_1023

DO - 10.1007/3-540-61723-X_1023

M3 - Conference article in proceedings

SN - 978-3-540-61723-5

T3 - Lecture Notes in Computer Science

SP - 549

EP - 603

BT - Parallel Problem Solving from Nature PPSN IV

A2 - Voigt, Hans-Michael

A2 - Ebeling, Werner

A2 - Rechenberg, Ingo

A2 - Schwefel, Hans-Paul

PB - Springer

CY - Berlin

Y2 - 22 September 1996 through 26 September 1996

ER -

Lagus K, Karanta I, Ylä-Jääski J. Paginating the generalized newspaper: A comparison of simulated annealing and a heuristic method. In Voigt H-M, Ebeling W, Rechenberg I, Schwefel H-P, editors, Parallel Problem Solving from Nature PPSN IV: International Conference on Evolutionary Computation. Berlin: Springer. 1996. p. 549-603. (Lecture Notes in Computer Science, Vol. 1141). doi: 10.1007/3-540-61723-X_1023

Paginating the generalized newspaper: A comparison of simulated annealing and a heuristic method

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this