Local Search in Combinatorial Optimization

Local Search in Combinatorial Optimization PDF Author: Emile H. L. Aarts
Publisher: Princeton University Press
ISBN: 9780691115221
Category : Computers
Languages : en
Pages : 530

Get Book Here

Book Description
1. Introduction -- 2. Computational complexity -- 3. Local improvement on discrete structures -- 4. Simulated annealing -- 5. Tabu search -- 6. Genetic algorithms -- 7. Artificial neural networks -- 8. The traveling salesman problem: A case study -- 9. Vehicle routing: Modern heuristics -- 10. Vehicle routing: Handling edge exchanges -- 11. Machine scheduling -- 12. VLSI layout synthesis -- 13. Code design.