User Interface Design with Combinatorial Optimization

Optimization methods have revolutionized almost every field of engineering design, so why not user interface design? The author reviews progress and challenges in model-driven UI optimization, in which an optimizer utilizes predictive models of human perception, behavior, and experience to anticipate users' responses to computer-generated designs.

[1]  Jean Vanderdonckt,et al.  A Theoretical Survey of User Interface Description Languages: Preliminary Results , 2009, 2009 Latin American Web Congress.

[2]  Shumin Zhai,et al.  Multilingual Touchscreen Keyboard Design and Optimization , 2012, Hum. Comput. Interact..

[3]  Antti Oulasvirta,et al.  MenuOptimizer: interactive optimization of menu systems , 2013, UIST.

[4]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[5]  Per Ola Kristensson,et al.  Improving two-thumb text entry on touchscreen devices , 2013, CHI.

[6]  Antti Oulasvirta,et al.  PianoText: redesigning the piano keyboard for text entry , 2014, DIS Companion '14.

[7]  Krzysztof Z. Gajos,et al.  Improving the performance of motor-impaired users with automatically-generated, ability-based interfaces , 2008, CHI.

[8]  Antti Oulasvirta,et al.  Towards Perceptual Optimization of the Visual Design of Scatterplots , 2017, IEEE Transactions on Visualization and Computer Graphics.

[9]  Antti Oulasvirta,et al.  Improvements to keyboard optimization with integer programming , 2014, UIST.

[10]  Donald L. Fisher,et al.  Optimal Performance Engineering: Good, Better, Best , 1993 .

[11]  Antti Oulasvirta,et al.  Investigating the Dexterity of Multi-Finger Input for Mid-Air Text Entry , 2015, CHI.

[12]  Nigel Cross,et al.  Creativity in the design process: co-evolution of problem–solution , 2001 .

[13]  Peter G. Anderson,et al.  Designing better keyboards via simulated annealing , 2016 .

[14]  Rainer E. Burkard,et al.  Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme , 1977, Math. Methods Oper. Res..

[15]  Austin Henderson,et al.  Interaction design: beyond human-computer interaction , 2002, UBIQ.

[16]  Brad A. Myers,et al.  Past, Present and Future of User Interface Software Tools , 2000, TCHI.

[17]  Antti Oulasvirta,et al.  Sketchplore: Sketch and Explore Layout Designs with an Optimiser , 2016, CHI Extended Abstracts.

[18]  Aaron Hertzmann,et al.  Learning Layouts for Single-PageGraphic Designs , 2014, IEEE Transactions on Visualization and Computer Graphics.