Modern Heuristic Techniques For Combinatorial Problems

Introduction: Combinatorial Problems. Local and Global Optima. Heuristics. Simulated Annealing: Basic Method. Enhancements and Modifications. Applications. Tabu Search: Framework. Broader Aspects of Intensification and Diversification. Tabu Search Applications. Connections. Genetic Algorithms: Basic Concepts; Simple Example. Extensions and Modifications. Applications. Artificial Neural Networks: Neural Networks. Combinatorial Optimisation Problems. Graph Bisection Problem. Graph Partition Problem. The Travelling Salesman Problem. Scheduling Problems. Deformable Templates. Inequality Constraints. Lagrangian Relaxation: Basic Methodology. Lagrangian Heuristics and Problem Reduction. Determination of Legrange Multipliers. Dual Ascent. Tree Search. Application. Evaluation Of Heuristic Performance: Analytical Methods. Empirical Testing. Statistical Inference.