The single-finger keyboard layout problem

DOI10.1016/J.COR.2009.01.018MaRDI QIDQ1025249zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Mauro Dell'Amico, J. C. Diaz, Manuel Iori, Roberto Montanari

Publication date 18 June 2009

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2009.01.018

zbMATH Keywords

quadratic assignment problemmetaheuristickeyboard design

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• Optimization of the keyboard arrangement problem using an ant colony algorithm.
• Designing small keyboards is hard
• LATIN 2004: Theoretical Informatics
• Multi-objective optimization of mobile phone keymaps for typing messages using a word list
• Statistical approach for an optimal placement of the letters of different alphabets on a computer keyboard

Cites work

• scientific article; zbMATH DE number 41891 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• A level-2 reformulation-linearization technique bound for the quadratic assignment problem
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• A user's guide to tabu search
• Algorithms for assignment problems on an array processor
• An n‐step, 2‐variable search algorithm for the component placement problem
• An improved annealing scheme for the QAP
• Ant colonies for the quadratic assignment problem
• Designing small keyboards is hard
• Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
• Multi-objective optimization of mobile phone keymaps for typing messages using a word list
• Optimization by simulated annealing
• Optimization of the keyboard arrangement problem using an ant colony algorithm.
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• Simulated annealing and tabu search in the long run: A comparison on QAP tasks
• Tabu Search Applied to the Quadratic Assignment Problem
• Tabu Search—Part I
• Tabu Search—Part II
• The Reactive Tabu Search
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Variable neighborhood search

Cited in

(8)

• Solution sequences for the keyboard problem and its generalizations
• Multi-objective optimization of mobile phone keymaps for typing messages using a word list
• LATIN 2004: Theoretical Informatics
• Optimization of the keyboard arrangement problem using an ant colony algorithm.
• Evaluation of the multiobjective ant colony algorithm performances on biobjective quadratic assignment problems
• Designing small keyboards is hard
• Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search
• Statistical approach for an optimal placement of the letters of different alphabets on a computer keyboard

Describes a project that uses

Uses Software

• FANT
• Tabu search

This page was built for publication: The single-finger keyboard layout problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1025249)