The single-finger keyboard layout problem

DOI10.1016/j.cor.2009.01.018zbMath1162.90493DBLPjournals/cor/DellAmicoDIM09OpenAlexW2003870651WikidataQ59222261 ScholiaQ59222261MaRDI QIDQ1025249

Manuel Iori, Mauro Dell'Amico, José Carlos Díaz Díaz, 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)

Related Items (2)

Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search ⋮ Evaluation of the multiobjective ant colony algorithm performances on biobjective quadratic assignment problems

Uses Software

• Tabu search
• FANT

Cites Work

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

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