Meta-Heuristics: Theory & Applications Book

Ch. 1	Meta-Heuristics: An Overview	1
Ch. 2	A Parallel Genetic Algorithm for the Set Partitioning Problem	23
Ch. 3	Evolutionary Computation and Heuristics	37
Ch. 4	Gene Pool Recombination in Genetic Algorithms	53
Ch. 5	Genetic and Local Search Algorithms as Robust and Simple Optimization Tools	63
Ch. 6	Comparison of Heuristic Algorithms for the Degree Constrained Minimum Spanning Tree	83
Ch. 7	An Aggressive Search Procedure for the Bipartite Drawing Problem	97
Ch. 8	Guided Search for the Shortest Path on Transportation Networks	115
Ch. 9	A Metaheuristic for the Timetabling Problem	133
Ch. 10	Complex Sequencing Problems and Local Search Heuristics	151
Ch. 11	Heuristic Algorithms for Single Processor Scheduling with Earliness and Flow Time Penalties	167
Ch. 12	Heuristics for the Optimal Control of Thermal Energy Storage	183
Ch. 13	Exploiting Block Structure to Improve Resource-Constrained Project Schedules	203
Ch. 14	Combining the Large-Step Optimization with Tabu-Search: Application to The Job-Shop Scheduling Problem	219
Ch. 15	Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search	237
Ch. 16	Cybernetic Optimization of Simulated Annealing: An Implementation of Parallel Processing Using Probabilistic Feedback Control	249
Ch. 17	A Simulated Annealing Algorithm for the Computation of Marginal Costs of Telecommunication Links	265
Ch. 18	Learning to Recognize (Un) Promising Simulated Annealing Runs: Efficient Search Procedures for Job Shop Scheduling and Vehicle Routing	277
Ch. 19	A Preliminary Investigation into the Performance of Heuristic Search Methods Applied to Compound Combinatorial Problems	299
Ch. 20	Tabu Search, Combination and Integration	319
Ch. 21	Vector Quantization with the Reactive Tabu Search	331
Ch. 22	Tabu Thresholding for the Frequency Assignment Problem	343
Ch. 23	A New Tabu Search Approach to the 0-1 Equicut Problem	361
Ch. 24	Simple Tabu Thresholding and the Pallet Loading Problem	379
Ch. 25	Critical Event Tabu Search for Multidimensional Knapsack Problems	407
Ch. 26	Solving Dynamic Stochastic Control Problems in Finance Using Tabu Search with Variable Scaling	429
Ch. 27	Comparison of Heuristics for the 0-1 Multidimensional Knapsack Problem	449
Ch. 28	Probabilistic Move Selection in Tabu Search for Zero-One Mixed Integer Programming Problems	467
Ch. 29	A Star-Shaped Diversification Approach in Tabu Search	489
Ch. 30	Communication Issues in Designing Cooperative Multi-Thread Parallel Searches	503
Ch. 31	A Study on Algorithms for Selecting r Best Elements from An Array	523
Ch. 32	A Modified Tabu Thresholding Approach for the Generalised Restricted Vertex Colouring Problem	537
Ch. 33	Chunking Applied to Reactive Tabu Search	555
Ch. 34	Tabu Search on the Geometric Traveling Salesman Problem	571
Ch. 35	Mixing Different Components of Metaheuristics	589
Ch. 36	A Probabilistic Analysis of Local Search	605
Ch. 37	The Clustered Traveling Salesman Problem: A Genetic Approach	619
Ch. 38	A Tabu Search Based Heuristic for Arc Routing with a Capacity Constraint and Time Deadline	633
Ch. 39	Supervision in the Self-Organizing Feature Map: Application to the Vehicle Routing Problem	651
Ch. 40	A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem	661
Ch. 41	Fast Local Search Algorithms for the Handicapped Persons Transportation Problem	677