TY - JOUR
T1 - Automatic minimal-height table layout
AU - Bilauca, Mihai
AU - Gange, Graeme
AU - Healy, Patrick
AU - Marriott, Kim
AU - Moulder, Peter
AU - Stuckey, Peter J.
N1 - Publisher Copyright:
© 2015 INFORMS.
PY - 2015/6/1
Y1 - 2015/6/1
N2 - 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.
AB - 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.
KW - Automatic table layout
KW - Constrained optimization
KW - Typography
UR - http://www.scopus.com/inward/record.url?scp=84947251139&partnerID=8YFLogxK
U2 - 10.1287/ijoc.2014.0637
DO - 10.1287/ijoc.2014.0637
M3 - Article
AN - SCOPUS:84947251139
SN - 1091-9856
VL - 27
SP - 449
EP - 461
JO - INFORMS Journal on Computing
JF - INFORMS Journal on Computing
IS - 3
ER -