Preface |
|
ix | |
Part I: Tabu Search |
|
1 | (190) |
|
1 Tabu Search Algorithms and Lower Bounds for the Resource-Constrained Project Scheduling Problem |
|
|
1 | (18) |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 Metaheuristic for the Vehicle Routing Problem with Time Windows |
|
|
19 | (18) |
|
|
|
|
|
3 New Heuristic Algorithms for the Crew Scheduling Problem |
|
|
37 | (12) |
|
|
|
|
|
|
|
|
|
|
|
|
|
4 Enhanced Continuous Tabu Search: An Algorithm for Optimizing Multiminima Functions |
|
|
49 | (14) |
|
|
|
|
|
|
|
|
|
5 Local Search in Constraint Programming: Experiments with Tabu Search on the Vehicle Routing Problem |
|
|
63 | (14) |
|
|
|
|
|
|
|
|
|
6 Tabu Search for Graph Coloring, T-colorings and Set T-colorings |
|
|
77 | (16) |
|
|
|
|
|
|
|
|
|
7 Tabu Search with Critical Event Memory: An Enhanced Application for Binary Quadratic Programs |
|
|
93 | (18) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 Actuator Selection for the Control of Multi-Frequency Noise in Aircraft Interiors |
|
|
111 | (14) |
|
|
|
|
|
|
|
|
|
9 Neighborhood Search Algorithm for the Guillotine Non-Oriented Two-Dimensional Bin Packing Problem |
|
|
125 | (16) |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 Candidate List and Exploration Strategies for Solving 0/1 MIP Problems using a Pivot Neighborhood |
|
|
141 | (14) |
|
|
|
|
|
|
|
|
|
11 Global and Local Moves in Tabu Search: A Real-Life Mail Collecting Application |
|
|
155 | (20) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 Flow Line Scheduling by Tabu Search |
|
|
175 | (16) |
|
|
|
|
|
|
|
|
Part II: Combined and Hybrid Approaches |
|
191 | (40) |
|
13 Using Lower Bounds in Minimum Span Frequency Assignment |
|
|
191 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 A Hybrid Heuristic for Multiobjective Knapsack Problems |
|
|
205 | (8) |
|
|
|
|
|
|
|
|
|
|
|
|
|
15 Hybrid Genetic Tabu Search for a Cyclic Scheduling Problem |
|
|
213 | (18) |
|
|
|
|
Part III: Genetic and Evolutionary Algorithms |
|
231 | (54) |
|
16 Adaptive Genetic Algorithms: A Methodology for Dynamic Autoconfiguration of Genetic Search Algorithms |
|
|
231 | (18) |
|
|
|
|
|
|
|
|
|
|
|
|
|
17 The Lavish Ordering Genetic Algorithm |
|
|
249 | (8) |
|
|
|
|
|
18 Fitness Landscapes and Performance of Meta-Heuristics |
|
|
257 | (12) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 A Network-Based Adaptive Evolutionary Algorithm for Constraint Satisfaction Problems |
|
|
269 | (16) |
|
|
|
|
Part IV: Ant Systems |
|
285 | (46) |
|
20 Applying the Ant System to the Vehicle Routing Problem |
|
|
285 | (12) |
|
|
|
|
|
|
|
|
|
|
|
|
|
21 Cooperative Intelligent Search Using Adaptive Memory Techniques |
|
|
297 | (16) |
|
|
|
|
|
|
|
|
|
22 The Max-Min Ant System and Local Search for Combinatorial Optimization Problems |
|
|
313 | (18) |
|
|
|
|
|
|
|
|
Part V: Parallel Approaches |
|
331 | (62) |
|
23 Towards an Evolutionary Method -- Cooperating Multi-Thread Parallel Tabu Search Hybrid |
|
|
331 | (14) |
|
|
|
|
|
|
|
|
|
24 Parallel Tabu Search for Large Optimization Problems |
|
|
345 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
25 Sequential and Parallel Local Search Algorithms for Job Shop Scheduling |
|
|
359 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
26 An Experimental Study of Systemic Behavior of Cooperative Search Algorithms |
|
|
373 | (20) |
|
|
|
|
|
|
|
|
|
|
|
|
Part VI: Further Meta-Heuristics |
|
393 | |
|
27 A Hopfield-Tank Neural Network Model for the Generalized Traveling Salesman Problem |
|
|
393 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
28 Generalized Cybernetic Optimization: Solving Continuous Variable Problems |
|
|
403 | (16) |
|
|
|
|
|
29 Solving the Progressive Party Problem by Local Search |
|
|
419 | (14) |
|
|
|
|
|
|
|
|
|
30 An Introduction to Variable Neighborhood Search |
|
|
433 | (26) |
|
|
|
|
|
|
|
|
|
31 A Variable Depth Search Algorithm for the Generalized Assignment Problem |
|
|
459 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
32 Guided Local Search for the Vehicle Routing Problem with Time Windows |
|
|
473 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
33 Memory Adaptive Reasoning & Greedy Assignment Techniques for the Capacitated Minimum Spanning Tree Problem |
|
|
487 | (12) |
|
|
|
|
|
|
|
|
|
|
|
|
|
34 A Chunking Based Selection Strategy for Integrating Meta-Heuristics with Branch and Bound |
|
|
499 | |
|
|
|
|