Cutting and packing problems such as the cutting of sheet metal and the loading of contain ers or, in a more abstract sense, capital budgeting or assembly line balancing have been treated in scientific literature of various disciplines for about fifty years. Since the pioneer work of Kantorovich in 1939, which frrst appeared in the West in 1960, there has been a steadily growing number of contributions of increasing importance in this research area, particularly in the past decade. As of today more than 700 contributions exist even when applying a strict categorisation. Since comprehensive monographies and compiled studies are still lacking, it is very time consuming and thus expensive to search for a suitable solution procedure for concrete problems in the available literature. Thus, an apparently simpler way is often chosen, which is to develop ones own approach. For this reason there is not only the danger of unnecessary effort and scientific repetition, but it is reality. With the goal of improved research coordination an interdisciplinary Special Interest Group on Cutting and Packing (SICUP) was founded in 1988, which meets every two years (1988 Paris, 1990 Athens, 1992 San Francisco) and issues a semi-annual newsletter (SICUP Bulletin) with up-to-date information. This book is intended to assist in the coordination of research work in this area.

This book investigates in detail the two-dimensional packing and cutting problems in the field of operations research and management science. It introduces the mathematical models and intelligent solving algorithms for these problems, as well as their engineering applications. Most intelligent methods reported in this book have already been applied in reality, which can provide reference for the engineers. The presented novel methods for the two-dimensional packing problem provide a new way to solve the problem for researchers interested in operations research or computer science. This book also introduces three new variants of packing problems and their solving methods, which offer a different research direction. The book is intended for undergraduate and graduate students who are interested in the solving methods for packing and cutting problems, researchers investigating the application of intelligent algorithms, scientists studying the theory of the operations research and CAM software developers working on integration of packing and cutting problem.

​This book presents practical algorithms for solving a wide variety of cutting and packing problems from the perspective of combinatorial optimization. Problems of cutting and packing objects in one-, two-, or three-dimensional space have been extensively studied for many years because of numerous real applications—for instance, in the clothing, logistics, manufacturing, and material industries. Cutting and packing problems can be classified in three ways according to their dimensions: The one-dimensional problem is the most basic category of problems including knapsack problems, bin packing problems, and cutting stock problems, among others. The two-dimensional problem is a category of geometric problems including rectangle packing problems, circle packing problems, and polygon packing problems, among others. The three-dimensional problem is the most difficult category of problems and has applications in container loading, cargo and warehouse management and so forth. Most of these variants are NP-hard, since they contain as a special case the knapsack problem or the bin packing problem, which are already known to be NP-hard. Therefore, heuristics and metaheuristics are very important to design practical algorithms for these problems. We survey practical algorithms for solving a wide variety of cutting and packing problems in this book. Another feature of cutting and packing problems is the requirement to develop powerful geometric tools to handle the wide variety and complexity of shapes that need to be packed. We also survey geometric properties and tools for cutting and packing problems in the book.

This book provides a comprehensive overview of the most important and frequently considered optimization problems concerning cutting and packing. Based on appropriate modeling approaches for the problems considered, it offers an introduction to the related solution methods. It also addresses aspects like performance results for heuristic algorithms and bounds of the optimal value, as well as the packability of a given set of objects within a predefined container. The problems discussed arise in a wide variety of different fields of application and research, and as such, the fundamental knowledge presented in this book make it a valuable resource for students, practitioners, and researchers who are interested in dealing with such tasks.

The two-volume Proceedings set CCIS 1675 and 1676 constitutes the refereed proceedings of the Second International Conference, ARTIIS 2022, held in Santiago de Compostela, Spain, during September 12–15, 2022. The 72 papers included in these proceedings were carefully reviewed and selected from 191 submissions. These papers were categorized into 2 technical tracks, i.e., Sustainability and Ethics, Security, and Privacy.

This is a supplementary volume to the major three-volume Handbook of Combinatorial Optimization set. It can also be regarded as a stand-alone volume presenting chapters dealing with various aspects of the subject in a self-contained way.

Section one is focused on multi-criteria decision applications, the second on supply chain management and finally authors look at productivity analysis. Thus this volume will be of interest to those involved in the applications of these methods, in a realistic managerial problem solving environment through the use of management science modeling.

This book addresses complex real-world problems with recent techniques. It comprises selected papers from the XX. congress APDIO held in Tomar, Portugal, in July 2019. The subject of the book is the application of operational research methodologies and techniques to address complex real problems. Readers will find interesting results and applications of operational research methods and techniques in the wide variety of the addressed problems. Of particular interest are the applications of, among others, linear, nonlinear and mixed-integer programing, multiobjective optimization, metaheuristics and hybrid heuristics, multicriteria decision analysis, data envelopment analysis, clustering techniques and decision support systems, in different areas such as supply chain management, scheduling problems, production management, logistics, energy, telecommunications and finance and health. In most chapters of the book, the described problems, methods and methodologies will be illustrated by auxiliary figures and tables, as well as algorithms. The main benefit of this book is to present the latest trends in operational research methods and methodologies by top Portuguese and international researchers. The book will present a wide scope of complex real-world applications addressed by recent theoretical techniques that aim to narrow the gap between academic researchers and practitioners.