Fully polynomial time approximation scheme for the pagination problem with hierarchical structure of tiles

The pagination problem is described as follows. We have a set of symbols, a collection of subsets over these symbols (we call these subsets the tiles) and an integer capacity C . The objective is to find the minimal number of pages (a type of container) on which we can schedule all the tiles while f...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	R.A.I.R.O. Recherche opérationnelle Jg. 57; H. 1; S. 1 - 16
Hauptverfasser:	Grange, Aristide, Kacem, Imed, Martin, Sébastien, Minich, Sarah
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	01.01.2023
ISSN:	0399-0559, 2804-7303
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!