Generalization of Barahona's algorithm for cases of integer non-linear programming with box constraints.
Ross BaldickPublished in: Oper. Res. Lett. (1993)
Keyphrases
- times faster
- computational complexity
- experimental evaluation
- preprocessing
- np hard
- computational cost
- multiple constraints
- matching algorithm
- optimal solution
- theoretical analysis
- worst case
- integer arithmetic
- computationally efficient
- dynamic programming
- k means
- bayesian networks
- neural network
- data structure
- optimization algorithm
- ant colony optimization
- objective function
- improved algorithm
- geometric constraints
- constrained optimization
- space complexity
- similarity measure
- constraint sets
- genetic algorithm