Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme

Rainer Ernst Burkard, J. Offermann

Research output: Contribution to journalArticlepeer-review


For improving the keyboard of a typewriter a quadratic assignment problem is set up and solved suboptimally. The necessary linguistic data were obtained by counting the different pairs of letters in texts of more than 100.000 letters. Improved keyboards are given for the English, French, German and Dutch as well as for mixed texts. The proposed methods yield improvements of 7–10% compared with the international standard keyboard.
Original languageGerman
Pages (from-to)B121-B132
JournalZeitschrift für Operations-Research
Publication statusPublished - 1977
Externally publishedYes

Cite this