Modern Heuristic Techniques for Combinatorial ProblemsC. R. Reeves Experienced researchers describe the latest types of heuristic procedures. Artificial networks, simulated annealing, Tabu search, Lagrangean relaxation, genetic algorithms and evaluation of heuristics are among the subjects discussed. |
Other editions - View all
Common terms and phrases
annealing algorithm applications approach aspiration assignment problem attributes binary chromosome combinatorial optimization components computational constraints convergence cooling cost function crossover current solution defined diversification dual ascent evaluations example feasible solution frequency from-attribute genetic algorithms given graph partition implementation integer knapsack problem Lagrange multipliers Lagrangean heuristic Lagrangean relaxation linear programming local optimum lower bound LP relaxation method modules multiplier adjustment mutation neighbourhood search neighbourhood structure neural network neurons number of iterations objective function operator optimal solution optimum original problem parallel parameters particular penalty performance possible Potts prob problem reduction procedure random randomly scheduling problem schema schemata selected set covering problem simulated annealing solution space strategies subgradient optimization subset swap tabu restrictions tabu search tabu tenure tabu-active techniques temperature tion to-attribute travelling salesman problem tree node tree search updating variables vector Walsh functions