Solving Generalized Maximum Dispersion with Linear Programming.
Gerold JägerAnand SrivastavKatja WolfPublished in: AAIM (2007)
Keyphrases
- linear programming
- linear programming problems
- simplex method
- quadratic programming
- nonlinear programming
- integer programming problems
- linear program
- interior point algorithm
- eigenvalue problems
- markov decision problems
- lp relaxation
- constraint propagation
- real time
- np hard
- nonlinear equations
- optimal solution
- data sets
- feasible solution
- combinatorial optimization
- constraint satisfaction problems
- scheduling problem
- simplex algorithm
- evolutionary algorithm
- dual variables
- search engine