{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T10:32:19Z","timestamp":1755599539950},"reference-count":20,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["INFORMS Journal on Computing"],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1287\/ijoc.2014.0637","type":"journal-article","created":{"date-parts":[[2015,7,20]],"date-time":"2015-07-20T13:18:29Z","timestamp":1437398309000},"page":"449-461","source":"Crossref","is-referenced-by-count":1,"title":["Automatic Minimal-Height Table Layout"],"prefix":"10.1287","volume":"27","author":[{"given":"Mihai","family":"Bilauca","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Systems, University of Limerick, Limerick, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graeme","family":"Gange","sequence":"additional","affiliation":[{"name":"Department of Computing and Information Systems, University of Melbourne, Victoria 3010, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Healy","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Systems, University of Limerick, Limerick, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kim","family":"Marriott","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology and NICTA, Monash University, Victoria 3800, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Moulder","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Monash University, Victoria 3800, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter J.","family":"Stuckey","sequence":"additional","affiliation":[{"name":"Department of Computing and Information Systems, University of Melbourne, Victoria 3010, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304937"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1145\/320719.322588"},{"key":"B3","unstructured":"Beach RJ (1985) Setting tables and illustrations with style. Ph.D. thesis, University of Waterloo, Waterloo, Ontario, Canada."},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595904000230"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1145\/1860559.1860594"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1145\/2034691.2034696"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/s005300000043"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1145\/2034691.2034697"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1145\/1600193.1600217"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1145\/1166160.1166169"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1145\/1096601.1096623"},{"key":"B12","series-title":"Project Gutenberg e-book","volume-title":"The Trial.","author":"Kafka F","year":"2005"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.11.006"},{"key":"B14","first-page":"53","volume-title":"AUIC \u201906: Proc. 7th Australasian User Interface Conf.","author":"Lutteroth C","year":"2006"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/5625.001.0001"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1145\/2435215.2435219"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379017"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588950"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-008-9064-x"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63620-X_62"}],"container-title":["INFORMS Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/ijoc.2014.0637","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T20:09:35Z","timestamp":1680466175000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/ijoc.2014.0637"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.1287\/ijoc.2014.0637"],"URL":"https:\/\/doi.org\/10.1287\/ijoc.2014.0637","relation":{},"ISSN":["1091-9856","1526-5528"],"issn-type":[{"value":"1091-9856","type":"print"},{"value":"1526-5528","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}