There Cannot be any Algorithm for Integer Programming with Quadratic Constraints.
Robert G. JeroslowPublished in: Oper. Res. (1973)
Keyphrases
- integer programming
- learning algorithm
- linear programming
- np hard
- computational complexity
- objective function
- integer program
- set covering
- convergence rate
- optimal solution
- transportation problem
- set covering problem
- lagrangian relaxation
- optimization algorithm
- simulated annealing
- search space
- particle swarm optimization