Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints.
Kenya UenoPublished in: CoRR (2014)
Keyphrases
- equality constraints
- exact algorithms
- nonlinear programming
- integer program
- knapsack problem
- column generation
- exact solution
- quadratic programming problems
- linear constraints
- approximation algorithms
- cutting plane
- optimal solution
- linear program
- constrained optimization problems
- combinatorial optimization problems
- decomposition algorithm
- combinatorial problems
- max sat
- linear programming
- optimization problems
- integer programming
- complex valued
- heuristic methods
- combinatorial optimization
- evolutionary algorithm
- genetic algorithm
- ant colony optimization
- optimization method