A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables per Inequality
Bengt AspvallYossi ShiloachPublished in: FOCS (1979)
Keyphrases
- computational complexity
- worst case
- objective function
- dynamic programming
- learning algorithm
- combinatorial optimization
- optimal solution
- linear inequalities
- search space
- data sets
- approximation ratio
- np hard
- integer linear programming
- variable ordering
- space complexity
- particle swarm optimization
- pattern recognition
- search algorithm
- data mining