Algorithms: Algorithm 341: solution of linear programs in 0-1 variables by implicit enumeration.
J. L. ByrneLes G. ProllPublished in: Commun. ACM (1968)
Keyphrases
- implicit enumeration
- linear program
- learning algorithm
- optimal solution
- computational complexity
- strongly polynomial
- worst case
- np hard
- dynamic programming
- linear programming
- simplex method
- linear programming problems
- extreme points
- combinatorial optimization
- interior point
- convergence rate
- knapsack problem
- dual variables
- minimum cost flow
- integer program
- search space
- mixed integer linear program
- simplex algorithm
- convex hull
- integer programming
- randomly generated
- column generation
- objective function
- dna computing
- machine learning
- stochastic programming
- lp relaxation
- bi objective
- semidefinite programming
- computationally intensive
- mathematical model
- particle swarm optimization
- simulated annealing