Jump to ContentJump to Main Navigation
Computational Interaction$
Users without a subscription are not able to see the full content.

Antti Oulasvirta, Per Ola Kristensson, Xiaojun Bi, and Andrew Howes

Print publication date: 2018

Print ISBN-13: 9780198799603

Published to Oxford Scholarship Online: March 2018

DOI: 10.1093/oso/9780198799603.001.0001

Show Summary Details
Page of

PRINTED FROM OXFORD SCHOLARSHIP ONLINE (oxford.universitypressscholarship.com). (c) Copyright Oxford University Press, 2021. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in OSO for personal use. date: 07 December 2021

Combinatorial Optimization for User Interface Design

Combinatorial Optimization for User Interface Design

(p.97) 4 Combinatorial Optimization for User Interface Design
Computational Interaction

Antti Oulasvirta

Andreas Karrenbauer

Oxford University Press

Combinatorial optimization offers a rigorous but powerful approach to user interface design problems, defining problems mathematically such that they can be algorithmically solved. Design is defined as algorithmic combination of design decisions to obtain an optimal solution defined by an objective function. There are strong rationale for this method. First, core concepts such as ’design task’, ’design objective’, and ’optimal design’ become explicit and actionable. Second, solutions work well in practice, even for some problems traditionally out of reach of manual solutions. The method can assist in the generation, refinement, and adaptation of design. However, mathematical expression of HCI problems has been challenging and curbed applications. This chapter introduces combinatorial optimisation from user interface design point of view, and addresses two core challenges: 1) mathematical definition of design problems and 2) expression of evaluative knowledge such as design heuristics and predictive models of interaction.

Keywords:   Combinatorial optimisation, model-based user interface optimisation, computational design

Oxford Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us .