Improvements to keyboard optimization with integer programming.
Andreas KarrenbauerAntti OulasvirtaPublished in: UIST (2014)
Keyphrases
- integer programming
- np hard
- linear programming
- facility location
- production planning
- optimization problems
- network flow
- set covering problem
- constraint programming
- cutting plane
- lagrangian relaxation
- ai planning
- transportation problem
- optimization algorithm
- column generation
- vehicle routing problem with time windows
- optimization process
- crew scheduling
- set covering
- inference problems
- cutting plane algorithm
- integer programming formulations
- optimization model
- valid inequalities
- dynamic programming
- user interface
- set partitioning
- learning algorithm
- genetic algorithm