Multi-objective optimization of mobile phone keymaps for typing messages using a word list

European Journal of Operational Research

Volumn 179, Issue 3, 2007, Pages 838-846

  Sörensen, Kenneth ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

Keyboard; Mobile phone; Multi objective optimization; Multi start descent; SMS

Indexed keywords

ALGORITHMS; MAPPING; OPTIMIZATION; PARETO PRINCIPLE; SET THEORY;

MOBILE PHONE; MULTIOBJECTIVE OPTIMIZATION; MULTISTART DESCENT;

OPERATIONS RESEARCH;

EID: 33845940934     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.03.069     Document Type: Article

References (16)

1. The Almanac, Why do letters as well as numbers appear on telephone buttons-and why do the letters usually begin on the second button? Available from: .
2. GSM Association, GSM Statistics, 2004. Available from: .
3. Burkard R.E., and Offermann J. Entwurf von schreibmaschinentastaturen mittels quadratischer zuordnungsprobleme. Zeitschrift fur Operations Research 21 (1977) B121-B132
4. Czyzak P., and Jaszkiewicz A. Pareto simulated annealing-A metaheuristic technique for multiple objective combinatorial optimization. Journal of Multicriteria Decision Analysis 7 (1998) 34-37
5. Eggers J., Feillet D., Kehl S., Wagner M.O., and Yannou B. Optimization of the keyboard arrangement problem using an Ant Colony Algorithm. European Journal of Operational Research 148 3 (2003) 672-686
6. Francis W.N., and Kucera H. Frequency Analysis of English Usage (1982), Houghton Mifflin, Boston
7. Gandibleux X., Mezdaoui N., and Fréville A. A multiobjective tabu search procedure to solve combinatorial optimization problems. In: Caballero R., Ruiz F., and Steuer R. (Eds). Advances in Multiple Objective and Goal Programming. Lecture Notes in Economics and Mathematical Systems vol. 455 (1997), Springer, Berlin 291-300
8. M.P. Hansen, Tabu search for multiobjective optimization: Mots, in: 13th International Conference on Multiple Criteria Decision-Making, Cape Town, South Africa, 1997, pp. 6-10.
9. ® Text Input. Available from: .
10. Kucera H., and Francis W.N. Computational Analysis of Present-day American English (1967), Brown University Press, Providence
11. Ladany S.P. A model for optimal design of keyboards. Computers & Operations Research 2 1 (1975) 55-59
12. Liebowitz S.J., and Margolis S.E. The fable of the keys. Journal of Law and Economics 23 (1990) 1-26
13. Oommen B.J., Valiveti R.S., and Zgierski J. A fast learning automaton solution to the keyboard optimization problem. Proceedings of the Third International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (1990), ACM Press, New York, USA 981-990
14. P. Serafini, Simulated annealing for multi objective optimization problems, in: 10th International Conference on MCDM Proceedings, Taipei, Taiwan, 1992, pp. 87-96.
15. Ulungu E.L.B., Teghem J., and Fortemps Ph. Heuristics for multi-objective combinatorial optimization problems by simulated annealing. In: Gu J., Wei G.C.Q., and Wang Sh. (Eds). MCDM: Theory and Applications (1995), SCI-TECH Information Services 228-238
16. Zitzler E., Laumanns M., and Bleuler S. A tutorial on evolutionary multiobjective optimization. In: Gandibleux X., Sevaux M., Sörensen K., and T'kindt V. (Eds). Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems vol. 535 (2004), Springer, Berlin 3-37