Extending Linear Relaxation for User Interface Layout.
Noreen JamilJohannes MüllerChristof LutterothGerald WeberPublished in: ICTAI (2012)
Keyphrases
- user interface
- linear relaxation
- linear program
- set partitioning
- column generation
- minimum cost
- relaxation algorithm
- valid inequalities
- linear constraints
- knapsack problem
- random graphs
- integer programming
- linear programming
- constant factor
- mixed integer programming
- traveling salesman problem
- np hard
- approximation algorithms
- soft constraints
- branch and bound
- linear programming relaxation
- vehicle routing problem with time windows
- particle swarm optimization
- lower bound