Automatic minimal-height table layout

Mihai Bilauca, Graeme Gange, Patrick Healy, Kim Marriott, Peter Moulder, Peter J. Stuckey

Research output: Contribution to journalArticlepeer-review

Abstract

Automatic layout of tables is useful in word processing applications and is required in online applications because of the need to tailor the layout to viewport width, choice of font, and dynamic content. However, if the table contains text, minimizing the height of the table for a given maximum width is a difficult combinatorial optimization problem because of the need to find the right choice of height/width configuration for each cell in the table. We investigate the modelling decisions involved in formulating this problem for use with standard combinatorial optimization techniques that are guaranteed to find the minimal-height table. To the best of our knowledge, we are the first to do so. We provide a detailed empirical evaluation of the resulting models using mixed integer programming and constraint programming with lazy clause generation.

Original languageEnglish
Pages (from-to)449-461
Number of pages13
JournalINFORMS Journal on Computing
Volume27
Issue number3
DOIs
Publication statusPublished - 1 Jun 2015
Externally publishedYes

Keywords

  • Automatic table layout
  • Constrained optimization
  • Typography

Fingerprint

Dive into the research topics of 'Automatic minimal-height table layout'. Together they form a unique fingerprint.

Cite this