An integer programming approach to optimize typing methods on smartphones

Ashkan Negahban, Ilknur Uludag, Youngchul Yang

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations


Today, smartphones are extensively used for different purposes such as text messaging, emails, browsing the Internet, and even creating and editing documents. As a result, touchscreen keyboards have become one of the dominant textentry methods. Finding an optimal typing method for smartphones not only increases typing speed but also reduces finger fatigue and other health risks. In this paper, an integer programming model is developed to determine the optimal typing method for virtual keyboards on smartphones with the objective of minimizing finger movement time. The model is based on Fitts' law to predict finger movement time, digram linguistic tables for the relative frequencies of key transitions in common English, and the 7th basic typing phenomenon (also known as the alternate-hand advantage). Six different commonly used typing methods on touchscreen keyboards for smartphones are presented and comparisons are drawn in order to determine the optimal method that minimizes total typing time. The paper also compares the performance of the touchscreen keyboard on two popular smartphones in the market.

Original languageEnglish (US)
Number of pages10
StatePublished - 2013
EventIIE Annual Conference and Expo 2013 - San Juan, Puerto Rico
Duration: May 18 2013May 22 2013


OtherIIE Annual Conference and Expo 2013
Country/TerritoryPuerto Rico
CitySan Juan

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this