Using a Hybrid Genetic-Algorithm/Branch and Bound Approach to Solve Feasibility and Optimization Integer Programming Problems.
Alan P. FrenchAndrew C. RobinsonJohn M. WilsonPublished in: J. Heuristics (2001)
Keyphrases
- integer programming problems
- branch and bound
- combinatorial optimization
- search algorithm
- branch and bound algorithm
- lower bound
- column generation
- cutting plane
- linear programming
- upper bound
- search space
- artificial bee colony algorithm
- mathematical programming
- optimal solution
- branch and bound procedure
- integer program
- optimization problems
- optimization algorithm
- branch and bound method
- beam search
- previously solved
- metaheuristic
- linear program
- tree search
- special case
- simulated annealing
- neural network
- evolutionary algorithm
- particle swarm optimization algorithm
- particle swarm optimization
- global optimization
- traveling salesman problem
- optimization method