Tabu Search

From the Publisher: This book explores the meta-heuristics approach called tabu search, which is dramatically changing our ability to solve a hostof problems that stretch over the realms of resource planning,telecommunications, VLSI design, financial analysis, scheduling, spaceplanning, energy distribution, molecular engineering, logistics,pattern classification, flexible manufacturing, waste management,mineral exploration, biomedical analysis, environmental conservationand scores of other problems. The major ideas of tabu search arepresented with examples that show their relevance to multipleapplications. Numerous illustrations and diagrams are used to clarifyprinciples that deserve emphasis, and that have not always been wellunderstood or applied. The book's goal is to provide ''hands-on' knowledge and insight alike, rather than to focus exclusively eitheron computational recipes or on abstract themes. This book is designedto be useful and accessible to researchers and practitioners inmanagement science, industrial engineering, economics, and computerscience. It can appropriately be used as a textbook in a masterscourse or in a doctoral seminar. Because of its emphasis on presentingideas through illustrations and diagrams, and on identifyingassociated practical applications, it can also be used as asupplementary text in upper division undergraduate courses. Finally, there are many more applications of tabu search than canpossibly be covered in a single book, and new ones are emerging everyday. The book's goal is to provide a grounding in the essential ideasof tabu search that will allow readers to create successfulapplications of their own. Along with the essentialideas,understanding of advanced issues is provided, enabling researchers togo beyond today's developments and create the methods of tomorrow.

[1]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[2]  Kurt Jörnsten,et al.  Tabu search within a pivot and complement framework , 1994 .

[3]  Toshihide Ibaraki,et al.  A tabu search approach to the constraint satisfaction problem as a general problem solver , 1998, Eur. J. Oper. Res..

[4]  David S. Johnson,et al.  Local Optimization and the Traveling Salesman Problem , 1990, ICALP.

[5]  Fred Glover,et al.  Critical Event Tabu Search for Multidimensional Knapsack Problems , 1996 .

[6]  Manuel Laguna,et al.  A Greedy Randomized Adaptive Search Procedure for the Two-Partition Problem , 1994, Oper. Res..

[7]  Fred Glover,et al.  Surrogate Constraint Duality in Mathematical Programming , 1975, Oper. Res..

[8]  C. Terret,et al.  Fundamental surface-wave effects on microstrip antenna radiation , 1985 .

[9]  Wei Chen,et al.  Theoretical and experimental studies of the resonant frequencies of the equilateral triangular microstrip antenna , 1992 .

[10]  P. Perlmutter,et al.  Electric surface current model for the analysis of microstrip antennas with application to rectangular elements , 1985 .

[11]  Mauro Dell'Amico,et al.  Applying tabu search to the job-shop scheduling problem , 1993, Ann. Oper. Res..

[12]  Kai Chang,et al.  Handbook of microwave and optical components , 1989 .

[13]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[14]  L. Darrell Whitley,et al.  Lamarckian Evolution, The Baldwin Effect and Function Optimization , 1994, PPSN.

[15]  Michele Marchesi,et al.  Tabu search coupled with deterministic strategies for the optimal design of MRI devices , 1996 .

[16]  Colin R. Reeves,et al.  Permutation flowshop scheduling by genetic local search , 1997 .

[17]  Heinz Mühlenbein,et al.  The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA) , 1993, Evolutionary Computation.

[18]  K. Guney Comments on "On the resonant frequencies of microstrip antennas" , 1994 .

[19]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[20]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[21]  L. J. V. D. Pauw,et al.  The Radiation of Electromagnetic Power by Microstrip Configurations , 1977 .

[22]  A. Fréville,et al.  Heuristics and reduction methods for multiple constraints 0-1 linear programming problems , 1986 .

[23]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[24]  D. Kodek Design of optimal finite wordlength FIR digital filters using integer programming techniques , 1980 .

[25]  Leon S. Lasdon,et al.  Path relinking and GRG for artificial neural networks , 2006, Eur. J. Oper. Res..

[26]  Fred W. Glover,et al.  Ejection chain and filter-and-fan methods in combinatorial optimization , 2006, 4OR.

[27]  Bahram Alidaee,et al.  Global optimization for artificial neural networks: A tabu search application , 1998, Eur. J. Oper. Res..

[28]  A. Fréville,et al.  An exact search for the solution of the surrogate dual of the 0–1 bidimensional knapsack problem , 1993 .

[29]  Jadranka Skorin-Kapov,et al.  Tabu Search Applied to the Quadratic Assignment Problem , 1990, INFORMS J. Comput..

[30]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[31]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[32]  N. Alexopoulos,et al.  Current distribution and input impedance of printed dipoles , 1981 .

[33]  K. Carver,et al.  Microstrip antenna technology , 1981 .

[34]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[35]  Heinz Mühlenbein,et al.  Evolution algorithms in combinatorial optimization , 1988, Parallel Comput..

[36]  David L. Woodruff,et al.  Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming , 1996, J. Heuristics.

[37]  Emile H. L. Aarts,et al.  Genetic Local Search Algorithms for the Travelling Salesman Problem , 1990, PPSN.

[38]  James P. Kelly,et al.  A scatter-search-based learning algorithm for neural network training , 1996, J. Heuristics.

[39]  Fred Glover,et al.  Genetic algorithms and scatter search: unsuspected potentials , 1994 .

[40]  D. Werra,et al.  Tabu search: a tutorial and an application to neural networks , 1989 .

[41]  Yudong Zhang,et al.  A Hybrid TS-PSO Optimization Algorithm , 2011 .

[42]  Fred W. Glover,et al.  Tabu search for graph partitioning , 1996, Ann. Oper. Res..

[43]  Harvey J. Greenberg,et al.  Surrogate Mathematical Programming , 1970, Oper. Res..

[44]  P. Hall,et al.  Handbook of microstrip antennas , 1989 .

[45]  Patrick T. Harker,et al.  Case-Based Reasoning for Repetitive Combinatorial Optimization Problems, Part II: Numerical Results , 1997, J. Heuristics.

[46]  Rainer E. Burkard,et al.  Probabilistic asymptotic properties of some combinatorial optimization problems , 1985, Discret. Appl. Math..

[47]  Dervis Karaboga,et al.  Training recurrent neural networks for dynamic system identification using parallel tabu search algorithm , 1997, Proceedings of 12th IEEE International Symposium on Intelligent Control.

[48]  KERlM Goney Brief communication Space wave efficiency of rectangular microstrip antennas , 1993 .

[49]  W. Kiranon,et al.  Simple and accurate formula for the resonant frequency of the equilateral triangular microstrip patch antenna , 1994 .

[50]  F. Glover A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem , 1965 .

[51]  Teodor Gabriel Crainic,et al.  SIMPLEX-BASED TABU SEARCH FOR THE MULTICOMMODITY CAPACITATED FIXED CHARGE NETWORK DESIGN PROBLEM. , 1996 .

[52]  Erwin Pesch,et al.  Fast Clustering Algorithms , 1994, INFORMS J. Comput..

[53]  Rafael Martí,et al.  Intensification and diversification with elite tabu search solutions for the linear ordering problem , 1999, Comput. Oper. Res..

[54]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[55]  D. H. Horrocks,et al.  Designing digital FIR filters using Tabu search algorithm , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[56]  Catherine Roucairol,et al.  A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem , 1996 .

[57]  F. Glover,et al.  Adaptive Memory Tabu Search for Binary Quadratic Programs , 1998 .

[58]  E. Nowicki,et al.  A Fast Taboo Search Algorithm for the Job Shop Problem , 1996 .

[59]  Miroslaw Malek,et al.  Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem , 1990 .

[60]  Jadranka Skorin-Kapov,et al.  Connection Machine implementation of a tabu search algorithm for the traveling salesman problem , 1993 .

[61]  C. Hang,et al.  Refinements of the Ziegler-Nichols tuning formula , 1991 .

[62]  Stuart Smith,et al.  Solving Large Sparse Nonlinear Programs Using GRG , 1992, INFORMS J. Comput..

[63]  R. Garg,et al.  Effect of substrate on the efficiency of an arbitrarily shaped microstrip patch antenna , 1986 .

[64]  Michel Gendreau,et al.  The hot strip mill production scheduling problem: A tabu search approach , 1998, Eur. J. Oper. Res..

[65]  Charles Fleurent,et al.  Genetic and hybrid algorithms for graph coloring , 1996, Ann. Oper. Res..

[66]  Ronald L. Rardin,et al.  Some relationships between lagrangian and surrogate duality in integer programming , 1979, Math. Program..

[67]  John M. Mulvey,et al.  Pivot Strategies for Primal-Simplex Network Codes , 1978, JACM.

[68]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[69]  David L. Woodruff,et al.  Hashing vectors for tabu search , 1993, Ann. Oper. Res..

[70]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[71]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[72]  Nicolaos G. Alexopoulos,et al.  Simple approximate formulas for input resistance, bandwidth, and efficiency of a resonant rectangular patch , 1991 .

[73]  Jos T. A. Verhoeven,et al.  Plant Form and Vegetation Structure. , 1989 .

[74]  Fred W. Glover,et al.  Tabu Thresholding: Improved Search by Nonmonotonic Trajectories , 1995, INFORMS J. Comput..

[75]  Fred Glover,et al.  Probabilistic Move Selection in Tabu Search for Zero-One Mixed Integer Programming Problems , 1996 .

[76]  Bart Nauwelaers,et al.  Surface wave losses of rectangular microstrip antennas , 1989 .

[77]  Michel Gendreau,et al.  AN APPRAISAL OF ASYNCHRONOUS PARALLELIZATION APPROACHES FOR TABU SEARCH ALGORITHMS. , 1993 .

[78]  Y. Lo,et al.  Theory and experiment on microstrip antennas , 1979 .

[79]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Local Search , 1996, INFORMS J. Comput..

[80]  D. Ackley A connectionist machine for genetic hillclimbing , 1987 .

[81]  Pierre Hansen,et al.  Algorithms for the maximum satisfiability problem , 1987, Computing.

[82]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[83]  Rafael Martí,et al.  Arc crossing minimization in hierarchical digraphs with tabu search , 1997, Comput. Oper. Res..

[84]  Darwin Klingman,et al.  Netform Modeling and Applications , 1990 .

[85]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[86]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[87]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[88]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[89]  Fred W. Glover,et al.  Ejection Chains, Reference Structures and Alternating Path Methods for Traveling Salesman Problems , 1996, Discret. Appl. Math..

[90]  É. Taillard Some efficient heuristic methods for the flow shop sequencing problem , 1990 .

[91]  Daniele Vigo,et al.  A tabu search algorithm for the Open Shop problem , 1997 .

[92]  J. Barnes,et al.  Solving the job shop scheduling problem with tabu search , 1995 .

[93]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[94]  Kerim Guney,et al.  Resonant frequency of a tunable rectangular microstrip patch antenna , 1994 .

[95]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[96]  Edward W. Felten,et al.  Large-step markov chains for the TSP incorporating local search heuristics , 1992, Oper. Res. Lett..

[97]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

[98]  César Rego,et al.  Relaxed tours and path ejections for the traveling salesman problem , 1998, Eur. J. Oper. Res..

[99]  Éric D. Taillard,et al.  Parallel iterative search methods for vehicle routing problems , 1993, Networks.

[100]  Hisao Ishibuchi,et al.  Flowshop Scheduling by Genetic Local Search , 1997 .

[101]  Fred W. Glover,et al.  Tabu search for dynamic routing communications network design , 1997, Telecommun. Syst..

[102]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..

[103]  Kerim Guney A new edge extension expression for the resonant frequency of electrically thick rectangular microstrip antennas , 1993 .

[104]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[105]  Fred E. Gardiol,et al.  Broadband Patch Antennas , 1995 .

[106]  Rafael Martí,et al.  Scatter Search: Diseño Básico y Estrategias avanzadas , 2002, Inteligencia Artif..

[107]  Masayoshi Tomizuka,et al.  Fuzzy gain scheduling of PID controllers , 1993, IEEE Trans. Syst. Man Cybern..

[108]  Fred W. Glover,et al.  Tabu search—Uncharted domains , 2007, Ann. Oper. Res..

[109]  Fred W. Glover,et al.  Applying tabu search with influential diversification to multiprocessor scheduling , 1994, Comput. Oper. Res..

[110]  Jeffrey L. Rummel,et al.  A Subpath Ejection Method for the Vehicle Routing Problem , 1998 .

[111]  Roberto Battiti,et al.  The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization , 1996, Ann. Oper. Res..

[112]  Ronald L. Rardin,et al.  Surrogate Dual Multiplier Search Procedures in Integer Programming , 1984, Oper. Res..

[113]  M. L. Daley,et al.  Design of finite word length FIR digital filter using a parallel genetic algorithm , 1992, Proceedings IEEE Southeastcon '92.

[114]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

[115]  Kerim Guney,et al.  Resonant frequency of a triangular microstrip antenna , 1993 .

[116]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[117]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[118]  Fred W. Glover,et al.  Surrogate constraint analysis-new heuristics and learning schemes for satisfiability problems , 1996, Satisfiability Problem: Theory and Applications.

[119]  Alain Hertz,et al.  Using tabu search techniques for graph coloring , 1987, Computing.

[120]  John M. Mulvey,et al.  Integrative Population Analysis for Better Solutions to Large-Scale Mathematical Programs , 1998 .

[121]  Toshiyuki Kitamori,et al.  A Method of Control System Design Based upon Partial Knowledge about Controlled Processes , 1979 .

[122]  É. Taillard COMPARISON OF ITERATIVE SEARCHES FOR THE QUADRATIC ASSIGNMENT PROBLEM. , 1995 .

[123]  C. Wood,et al.  Analysis of microstrip circular patch antennas , 1981 .

[124]  David M. Pozar,et al.  Considerations for millimeter wave printed antennas , 1983 .

[125]  J. A. Bland Discrete-variable optimal structural design using tabu search , 1995 .

[126]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[127]  Shen Lin Computer solutions of the traveling salesman problem , 1965 .

[128]  Takeshi Yamada,et al.  Scheduling by Genetic Local Search with Multi-Step Crossover , 1996, PPSN.

[129]  J. S. Dahele,et al.  On the resonant frequencies of the triangular patch antenna , 1987 .

[130]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[131]  Michel Gendreau,et al.  Diversification strategies in tabu search algorithms for the maximum clique problem , 1996, Ann. Oper. Res..

[132]  Rafael Martí,et al.  GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization , 1999, INFORMS J. Comput..

[133]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[134]  J. R. James,et al.  High-frequency behaviour of microstrip open-circuit terminations , 1979 .

[135]  J. R. Mosig,et al.  Dielectric losses, ohmic losses and surface wave effects in microstrip antennas , 1983 .

[136]  F. Glover Scatter search and star-paths: beyond the genetic metaphor , 1995 .

[137]  D. Karaboga,et al.  Tuning PID controller parameters using tabu search algorithm , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[138]  Stuart A. Long,et al.  An improved formula for the resonant frequencies of the triangular microstrip patch antenna , 1988 .

[139]  Scott E. Fahlman,et al.  An empirical study of learning speed in back-propagation networks , 1988 .

[140]  Edmund K. Burke,et al.  A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem , 1998, SEAL.

[141]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[142]  Xu Gang On the resonant frequencies of microstrip antennas , 1989 .

[143]  Alain Hertz,et al.  STABULUS: A technique for finding stable sets in large graphs with tabu search , 1989, Computing.

[144]  L. Darrell Whitley,et al.  Bit Representations with a Twist , 1997, ICGA.

[145]  Carlos Kavka,et al.  Entrenamiento de Redes Neuronales , 2000 .

[146]  Ulrich Faigle,et al.  Some Convergence Results for Probabilistic Tabu Search , 1992, INFORMS J. Comput..

[147]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[148]  A. Hertz,et al.  A new heuristic method for the flow shop sequencing problem , 1989 .

[149]  H. Mühlenbein,et al.  Gene Pool Recombination in Genetic Algorithms , 1996 .

[150]  Robert A. Jacobs,et al.  Increased rates of convergence through learning rate adaptation , 1987, Neural Networks.

[151]  Fred Glover,et al.  Integrating target analysis and tabu search for improved scheduling systems , 1993 .

[152]  J. Helszajn,et al.  Planar Triangular Resonators with Magnetic Walls , 1978 .

[153]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[154]  I H Osman,et al.  Meta-Heuristics Theory and Applications , 2011 .

[155]  N. Uzunoglu,et al.  Radiation properties of microstrip dipoles , 1979 .

[156]  F. Glover HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[157]  Andrew H. Gee,et al.  Polyhedral Combinatorics and Neural Networks , 1994, Neural Computation.

[158]  Roberto Battiti,et al.  Training neural nets with the reactive tabu search , 1995, IEEE Trans. Neural Networks.

[159]  Gideon Weiss,et al.  Stochastic bounds on distributions of optimal value functions with applications to pert, network flows and reliability , 1984, Oper. Res..

[160]  D.A. Beyer,et al.  Tabu learning: a neural network search method for solving nonconvex optimization problems , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[161]  Alain Hertz,et al.  The tabu search metaheuristic: How we used it , 1990, Annals of Mathematics and Artificial Intelligence.

[162]  Said Salhi,et al.  Nested Heuristic Methods for the Location-Routeing Problem , 1996 .

[163]  Michel Gendreau,et al.  A tabu search procedure for multicommodity location/allocation with balancing requirements , 1992, Ann. Oper. Res..

[164]  Fred W. Glover,et al.  Ejection chain and filter-and-fan methods in combinatorial optimization , 2006, 4OR.

[165]  Stavros A. Zenios,et al.  Designing Portfolios of Financial Products via Integrated Simulation and Optimization Models , 1999, Oper. Res..

[166]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[167]  J. Potvin,et al.  Tabu Search , 2018, Handbook of Metaheuristics.

[168]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[169]  Asok De,et al.  Comments on "An improved formula for the resonant frequency of the triangular microstrip path antenna" [with reply] , 1991 .

[170]  Fred W. Glover,et al.  A scatter search approach for unconstrained continuous optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[171]  J. Mosig,et al.  General integral equation formulation for microstrip antennas and scatterers , 1985 .

[172]  Toshihide Ibaraki,et al.  An Improved Tabu Search Method For The Weighted Constraint Satisfaction Problem , 2001 .

[173]  Patrick T. Harker,et al.  Case-based reasoning for repetitive combinatorial optimization problems, part I: Framework , 1996, J. Heuristics.

[174]  Z. Michalewicz,et al.  Genetic algorithms for numerical optimization , 1991 .

[175]  Gilbert Laporte,et al.  New Insertion and Postoptimization Procedures for the Traveling Salesman Problem , 1992, Oper. Res..

[176]  Éric D. Taillard,et al.  Solving real-life vehicle routing problems efficiently using tabu search , 1993, Ann. Oper. Res..

[177]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

[178]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

[179]  Kerim Guney Resonant frequency of electrically-thick circular microstrip antennas , 1994 .

[180]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[181]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[182]  Fred W. Glover,et al.  Surrogate Constraints , 1968, Oper. Res..

[183]  Yves Rochat,et al.  A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland , 1994 .

[184]  J. G. Ziegler,et al.  Optimum Settings for Automatic Controllers , 1942, Journal of Fluids Engineering.

[185]  Helena Ramalhinho Dias Lourenço,et al.  Combining the Large-Step Optimization with Tabu-Search: Application to The Job-Shop Scheduling Problem , 1996 .

[186]  Attahiru Sule Alfa,et al.  A 3-OPT based simulated annealing algorithm for vehicle routing problems , 1991 .

[187]  Kerim Guney Space-wave efficiency of electrically thick circular microstrip antennas , 1995 .

[188]  Michel Gendreau,et al.  Toward a Taxonomy of Parallel Tabu Search Heuristics , 1997, INFORMS J. Comput..

[189]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[190]  J. Mulvey Generating Scenarios for the Towers Perrin Investment System , 1996 .

[191]  Éric D. Taillard,et al.  A heuristic column generation method for the heterogeneous fleet VRP , 1999, RAIRO Oper. Res..

[192]  Jadranka Skorin-Kapov,et al.  Massively parallel tabu search for the quadratic assignment problem , 1993, Ann. Oper. Res..

[193]  I. J. Bahl,et al.  Microstrip Antennas , 1980 .

[194]  Yves Rochat,et al.  Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.

[195]  Roberto Battiti,et al.  Parallel biased search for combinatorial optimization: genetic algorithms and TABU , 1992, Microprocess. Microsystems.

[196]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

[197]  Michel Gendreau,et al.  Solving the maximum clique problem using a tabu search approach , 1993, Ann. Oper. Res..

[198]  Fred W. Glover,et al.  New advances and applications of combining simulation and optimization , 1996, WSC.

[199]  Michel Gendreau,et al.  A STUDY OF SYNCHRONOUS PARALLELIZATION STRATEGIES FOR TABU SEARCH. , 1993 .

[200]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[201]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[202]  M. Gendreau,et al.  Fondements et applications des méthodes de recherche avec tabous , 1994 .

[203]  J. P. Kelly,et al.  Tabu search for the multilevel generalized assignment problem , 1995 .

[204]  Edward W. Felten,et al.  Large-Step Markov Chains for the Traveling Salesman Problem , 1991, Complex Syst..