Metaheuristics are the most exciting development in approximate optimization techniques of the last two decades. They have had widespread successes in attacking a variety of difficult combinatorial optimization problems that arise in many practical areas. This bibliography provides a classification of a comprehensive list of 1380 references on the theory and application of metaheuristics. Metaheuristics include but are not limited to constraint logic programming; greedy random adaptive search procedures; natural evolutionary computation; neural networks; non-monotonic search strategies; space-search methods; simulated annealing; tabu search; threshold algorithms and their hybrids. References are presented in alphabetical order under a number of subheadings.

Metaheuristics: A bibliography

Foreword. Preface Contributors. PART I: INTRODUCTION TO METAHEURISITICS AND PARALLELISM. 1. An Introduction to Metaheuristic Techniques (C. Blum, et al.). 2. Measuring the Performance of Parallel Metaheuristics (E. Alba & G. Luque). 3. New Technologies in Parallelism (E. Alba & A. Nebro). 4. Metaheuristics and Parallelism (E. Alba, et al.). PART II: PARALLEL METAHEURISTIC MODELS. 5. Parallel Genetic Algorithms (G. Luque, et al.). 6. Parallel Genetic Programming (F. Fernandez, et al.). 7. Parallel Evolution Strategies (G. Rudolph). 8. Parallel Ant Colony Algorithms (S. Janson, et al.). 9. Parallel Estimation of Distribution Algorithms (J. Madera, et al.). 10. Parallel Scatter Search (F. Garcia, et al.). 11. Parallel Variable Neighborhood Search (J. Moreno-Perez, et al.). 12. Parallel Simulated Annealing (M. Aydin, V. Yigit). 13. Parallel Tabu Search (T. Crainic, et al.). 14. Parallel Greedy Randomized Adaptive Search Procedures (M. Resende & C. Ribeiro). 15. Parallel Hybrid Metaheuristics (C. Cotta, et al.). 16. Parallel MultiObjective Optimization (A. Nebro, et al.). 17. Parallel Heterogeneous Metaheuristics (F. Luna, et al.). PART III: THEORY AND APPLICATIONS. 18. Theory of Parallel Genetic Algorithms (E. Cantu-Paz). 19. Parallel Metaheuristics Applications (T. Crainic & N. Hail). 20. Parallel Metaheuristics in Telecommunications (S. Nesmachnow, et al.). 21. Bioinformatics and Parallel Metaheuristics (O. Trelles, A. Rodriguez). Index.

Parallel Metaheuristics: A New Class of Algorithms

Tabu search (TS) has provided advances for solving difficult optimization problems in many domains. At the same time, fundamental TS strategies are often not applied as effectively as they might be, and their underlying rationale is often not completely understood. We examine basic concepts and principles of tabu search, emphasizing those that have sometimes led to applying the label “adaptive memory programming” to this class of methods.

/pdf/tabu-search-and-adaptive-memory-programming-advances-2ls9z4f5ay.pdf

Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges

More than 400 books, articles, dissertations, and working papers are included in this bibliography on cutting and packing problems. The list of published articles and dissertations is a nearly exhaustive compilation of the English-language references on the subject. The list of working papers, although extensive, presents only a sample of the recent work in this field. All of the books and journal articles listed in the bibliography have been categorized according to the dimensionality of the problems studied and the solution methodologies employed.

https://www.jstor.org/stable/info/2583579

Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography

https://www.inf.utfsm.cl/~mcriff/SP/articulo2.pdf

Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming

In this paper, a new approach to cutting a rectangular sheet of material into pieces of arbitrary shapes is presented. The proposed method consists of two stages. After the generation of an initial solution, a tabu search is applied for finding a final cutting pattern. The presentation of the main ideas of the method is followed by a description of an implementation and some experimental results.

Using a tabu search approach for solving the two-dimensional irregular cutting problem

A tabu search based approach is studied as a method for solving in parallel the two-dimensional irregular cutting problem. We use and compare different, variants of the method and various parallel computing systems. Systems used are based on message passing or shared memory paradigm. Parallel algorithms using both methods of communication are proposed. The efficiency of computer system utilization is discussed in the context of unpredictable time requirements of parallel tasks. We present results for different variants of the method together with efficiency measures for parallel implementations, where IBM SP2 and CRAY T3E systems, respectively, have been used.

Parallel tabu search approaches for two-dimensional cutting

A two-dimensional irregular cutting problem is considered. Two new approximation algorithms based on tabu search and simulated annealing, have been proposed and implemented in [7]. The advantage, in terms of the solution's quality, of the tabu method over Albano-Sapuppo's, Gurel's and simulated annealing ones has been shown in [5,7]. This paper provides a study of the various versions of the tabu search approach used for the problem. The results obtained for different methods are presented and compared.

A local search approach for two-dimensional irregular cutting

A general purpose lossless data compression method for GPU

This paper deals with two-dimensional cutting problems. Firstly the complexity of the problem in question is estimated. Then, several known approaches for the regular (rectangular) and irregular (not necessarily rectangular) cutting problems are described. In the second part, a decision support system for cutting a rectangular sheet of material into pieces of arbitrary shapes, is presented. The system uses two earlier described methods which prefer different types of data and the user may decide which one is more suitable for the problem in question. After brief description of system data files and its manual, some experimental results are presented.

R. Walkowiak

Papers

Using a tabu search approach for solving the two-dimensional irregular cutting problem

Parallel tabu search approaches for two-dimensional cutting

A local search approach for two-dimensional irregular cutting

A general purpose lossless data compression method for GPU

Two-Dimensional Cutting Problem