Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme

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.